Задание 128 ГДЗ Семенов Рудченко 6 класс (Информатика)

128. Исследуйте все позиции игры «Король» с начальной позиции h8: 1) раскрасьте шахматную доску, начиная с заключительной позиции — с клетки а1; 2) определите, выигрышной или проигрышной будет начальная позиция, а значит, выясните, у кого из игроков есть выигрышная стратегия.

В игре «Король» из клетки можно ходить на одну клетку вправо, вверх или по диагонали вверх-вправо. Заключительная позиция — a1.

Раскрасим позиции, начиная с a1:

• проигрышные позиции — синие;
• выигрышные позиции — красные.

Тогда клетка a1 — проигрышная, а все позиции, из которых можно попасть в проигрышную, — выигрышные. Далее раскраска продолжается по всей доске по этому правилу.

Для начальной позиции h8 получаем, что она является выигрышной.

Ответ

Начальная позиция h8 — выигрышная, значит, у первого игрока есть выигрышная стратегия.