НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
18/11/2024 18:15:54
Занятие 14
Классификация игр Минимаксный алгоритм, альфа-бета отсечение Игра ним и другие Ним-значение и теория Гранди
Классификация игр
Классификация игр | Критерий | Варианты значения | Варианты значения |
| число участников | 2 | более 2 |
| совпадение целей участников | кооперативные | некооперативные |
| способ выбора хода | детерминированные (определяется участником) | недетерминированные (бросание монеты, кости) |
| результат игры | с нулевой суммой (сумма выигрыша равна сумме проигрыша) | с ненулевой суммой |
| доступная информация | с полной информацией (шахматы) | с неполной информацией (покер) |
| ограничения на ход | пристрастные (у каждого свой набор ходов, цвет фишек) | беспристрастные (у всех участников одинаковые ходы) |
| определение выигравшего | обычные (проигрывает тот, кто не может сделать ход) | мизерные (выигрывает тот, кто не может сделать хода, поддавки) |
В олимпиадных задачах чаще всего возникают детерминированные антагонистические игры (игры для 2 участников с нулевой суммой), с полной информацией. Иногда встречаются задачи о недетерминированных играх, в которых нужно определить вероятность выигрыша.
