четверг, 9 июля 2009 г.

Какую стратегию выбрать?

Игра в шашкиПро эту задачу мне рассказал приятель из университета. Ему предложили ее решить на собеседовании, когда он устраивался на работу.

Дано прямоугольное поле и круглые фишки. В игре участвуют двое. Игроки по очереди должны класть фишки на любое свободное место поля. Выигрывает тот игрок, чья фишка займет последнее свободное место. Вопрос: какую стратегию должен выбрать игрок, который ходит первым, чтобы точно выиграть?
Ответ
Первую фишку первый игрок должен положить в центр прямоугольника. Каждую следующую фишку он должен класть симметрично фишке второго игрока относительно центра. Таким образом, куда бы не положил фишку второй игрок, на симметричном относительно центра месте всегда будет свободное поле.стратегия

Комментариев нет:

Отправить комментарий