В игре "поймай кота" есть доска 9X9 клеток. Изначально кот стоит в центральной клетке доски. За один ход Илья может поставить забор на сторону какой-то клетки, а кот может перейти на соседнюю по стороне клетку, при этом через забор кот прыгать не умеет. Кот победит, если сможет выбраться за пределы доски, а Илья победит, если запрёт кота на доске, чтобы кот никаким образом не смог выйти за пределы доски. Первый ход делает Илья. Кто победит при правильной игре?
More Questions From This User See All
Answers & Comments
Вот стратегия:
Сначала Илья ставит 4 забора на места 1, 2, 3 и 4 (см. фото).
За это время кот может максимум подобраться к краю доски.
Затем есть несколько вариантов:
1) Если кот может следующим ходом сбежать, то ставим забор там, где он может сбежать. (Кот не сбежит следующим ходом, т. к. после проставления заборов 1, 2, 3 и 4 у каждой боковой клетки только 1 выход)
2) Если кот не может следующим ходом сбежать, то ставим забор в любом месте сбоку. (Опять же кот не сбежит следующим ходом)
Так повторяем много раз, и вскоре доска будет огорожена, т. к. каждый раз добавлялся забор сбоку.