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