ГДЗ Информатика 4 класс Рудченко, Семенов

ГДЗ Информатика 4 класс Рудченко, Семенов

авторы: , .
издательство: "Просвещение"

Раздел:

ГДЗ Информатика 4 класс Рудченко. Исследуем позиции на дереве игры. Номер №88

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

reshalka.com

ГДЗ Информатика 4 класс Рудченко. Исследуем позиции на дереве игры. Номер №88

Решение

Дорисуем дерево Q:
Решение рисунок 1
Исследуем позиции дерева Q:
Решение рисунок 2
Построим цепочку из дерева Q длины 5 — окончание партии, которая завершилась выигрышем Первого:
Решение рисунок 3