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

Всем ъуъ. Сегодня мы поговорим о теории игр. Это вполне себе раздел математики. Дисклеймер — чтобы что-то понимать в теории игр, было бы неплохо знать о наличии таких штук, как теория графов и теория вероятностей. Для начала хотя бы знать, понимание необязательно. Итак, поехали. Как мы понимаем из названия, теория игр, как ни странно, относится к играм. Для начала было бы неплохо разобраться с тем, что такое игра. Честно возьму определение из педивикии: игра — в разной степени осознаваемый...