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

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

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

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

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

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