Как решать задачи про кучу камней с помощью теории игр?

Для решения задач про кучу камней с помощью теории игр можно использовать следующие методы:

• Построение таблицы. sch61.ru В ней для каждого значения начального количества камней указывается, выигрышная это позиция или проигрышная, и через сколько ходов завершается игра. sch61.ru
• Построение дерева игры. sch61.ru inf.1sept.ru Этот метод позволяет исследовать все варианты игры и даёт детальную картину необходимых ходов для победы. sch61.ru inf.1sept.ru
• Использование диаграммы позиций. inf.1sept.ru Это графическое изображение состояний игры, с помощью которого можно выявить выигрышные и проигрышные позиции. inf.1sept.ru
• Использование линии чисел. lc.rt.ru Для этого нужно выписать возможные количества камней и отметить выигрышные позиции. lc.rt.ru

Основная идея теории игр — чтобы победить, игрок должен подставить своего оппонента в проигрышную позицию. gist.ly При поиске стратегии необходимо рассматривать все возможные ходы соперника. umschool.net