Можно ли считать играми с полной информацией «крестики-нолики», карточные игры, шахматы, шашки, «морской бой»?
Нет, данные игры нельзя назвать с полной информацией, ведь в этих играх возможна случайность.
Подсчитайте, сколько различных ходов могут сделать крестики в начале игры «крестики-нолики» на поле 3 × 3. Сколько различных позиций может возникнуть после ответного хода ноликов? После второго хода крестиков? После второго хода ноликов? Как можно сократить количество рассматриваемых вариантов в этой игре?
Подсчитайте, сколько различных ходов могут сделать белые в начале шахматной игры.
В начале игры у белых есть 20 различных ходов.
1. Что такое выигрышная стратегия в игре?
Это стратегия, которая так или иначе приведет одного игрока к выигрышу, не смотря на игру противника.
2. Как доказать, что заданная позиция в игре является выигрышной (или проигрышной)? Как вы думаете, в каких случаях это сделать не удаётся?
3. Почему для того, чтобы доказать выигрыш какого то игрока в заданной начальной позиции, не нужно строить полное дерево игры?