Задача

№ 13865

Доска для игры состоит из левой и правой частей. В каждой части есть несколько полей; между ними проведено несколько отрезков, каждый соединяет два поля из разных частей. При этом с любого поля можно по отрезкам добраться до любого другого. Изначально на одном поле левой части стоит лиловая фишка, а на одном поле правой — пурпурная. Лёша и Паша ходят по очереди; начинает Паша. За ход игрок перемещает свою фишку (Лёша — лиловую, а Паша — пурпурную) по отрезку на поле, на котором нет другой фишки. При этом запрещено создавать позицию, которая уже встречалась в игре (позиции совпадают, если в них лиловая фишка стоит на одном и том же поле, и пурпурная — тоже). Проигрывает тот, кто не может сделать ход. Существуют ли доска и начальное расположение фишек, при которых у Паши есть выигрышная стратегия?
Ответ:
Решение: