ad5358dbb16c4d7db2a2839789014d3e

1.

Фамилия, имя __________________________________
Класс ________
Задание 1. Запишите ответы на вопросы:
1. Что такое граф? _______________________________________________________
_______________________________________________________________________
2. Какие виды графов бывают? ____________________________________________
Задание 2. Заполните данные таблицы «Дерево, как структура данных»:
Определение
Элементы дерева
Примеры
Задание 3. Соотнесите значения игрового дерева с определениями:
КОРЕНЬ
Ходы игроков.
УЗЛЫ
Терминальные позиции (выигрыш, проигрыш, ничья).
РЁБРА
Начальная позиция игры.
ЛИСТЬЯ
Возможные состояния игры.
Задание 4. Опишите условия для дискретных игр двух игроков с полной
информацией:
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Задание 5. Отметьте верно/неверно для утверждений:
1. ___________ – Если в игре присутствуют два игрока и есть полная информация,
то у одного из них обязательно существует выигрышная стратегия.
2. ___________ – Любое игровое дерево – это ориентированный граф без циклов.
3. ___________ – Дерево, которое построено для анализа игры, всегда является
бинарным.
Задание 6. Дайте развернутое определение алгоритму минимакса:
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________