Форум умных людей

Задачи и головоломки => Задачи по настольным играм => Тема начата: fortpost от Ноябрь 28, 2013, 23:36:07



Название: Король-невозвращенец
Отправлено: fortpost от Ноябрь 28, 2013, 23:36:07
На некотором поле шахматной доски стоит король. Двое по очереди передвигают его по доске. Запрещено возвращать короля на поле, где он только что был. Выигрывает тот игрок, после хода которого король окажется на поле, где он когда-то уже побывал. Кто из игроков может обеспечить себе победу при любой игре противника?


Название: Re: Король-невозвращенец
Отправлено: Идиот от Ноябрь 29, 2013, 07:25:06
Тот, который ходит первым.


Название: Re: Король-невозвращенец
Отправлено: fortpost от Ноябрь 29, 2013, 08:03:04
Тот, который ходит первым.
Это верно. А вот как?


Название: Re: Король-невозвращенец
Отправлено: Идиот от Ноябрь 29, 2013, 08:21:29
Первый всегда выбирает, в какую сторону идти королю. Так как, второй не может изменить направления(иначе, поражение еще раньше), получается, что первый, если он всё правильно рассчитал, делает ход на край доски, а второму таки приходится сворачивать и позволять первому победить.