Правила игры крестики−нолики допускают ничью. Заключительные позиции с ничьей — это ни выигрышные, ни проигрышные позиции. Но в дереве игры крестики−нолики есть такие ветки, которые не содержат листьев с ничейными заключительными позициями. Позиции на такой ветке можно исследовать так же, как позиции игры камешки или ползунок.
Дорисуй дерево Q так, чтобы оно стало веткой дерева игры крестики−нолики. Позицию первого уровня оставь такой, как есть, а в остальных позициях нарисуй следующие ходы игроков и проведи линии между позициями.
Исследуй позиции дерева Q: обведи выигрышные позиции красным, проигрышные позиции — синим (ничейных заключительных позиций в дереве Q нет).
Построй в окне какую−нибудь цепочку из дерева Q длины 5 — окончание партии, которая завершилась выигрышем Первого. Воспользуйся заготовками со вкладыша тетради проектов.
Дорисуем дерево Q:
Исследуем позиции дерева Q:
Построим цепочку из дерева Q длины 5 — окончание партии, которая завершилась выигрышем Первого: