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