Разбираем игру в Ним Недавно мы начали разбирать теорию игр — набор инструментов, которые помогают принимать взвешенные, рациональные и точные решения, а также понимать данные. Вот суть прошлой статьи: Сегодня разберём игру Ним — старую игру, на основе которой математики нашли стратегию выигрыша для многих других игр. Правила игры Ним Классические правила игры Ним звучат так: Есть несколько кучек, в каждой из которых лежит сколько-то камней. За один ход игрок может взять из любой одной кучки любое ненулевое число камней...

Источник: Nuances of Programming Теория игр  —  это область математического знания, изучающая принятие решений среди соревнующихся игроков. Она была впервые сформулирована математиком Джоном фон Нейманом и экономистом Оскаром Моргенштерном в 1940-х годах. Она была названа теорией игр, так как попыталась объяснить стратегии двух или более игроков в данной ситуации. В теории игр взаимодействие между двумя или более игроками обычно определяется в рамках игры с особым набором правил. Это относится к играм с нулевой суммой, что означает выигрыш одного игрока и проигрыш всех остальных...