[Omm]

Ним - математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. Ним - конечная игра с полной информацией.
Игра ним попала в Европу в XVI веке из Китая. Имя «ним» было дано игре американским математиком Чарльзом Бутоном (Chalres Bouton), описавшим в 1901 году выигрышную стратегию игры.

Поиграть и подумать над выигрышной стратегией можно здесь [Зарегистрироваться?]

[StalinYG]

Вырезка из [Зарегистрироваться?]:

Выигрышная стратегия состоит в том, чтобы оставлять после своего хода позицию с ним-суммой, равной нулю. Она основана на том, что из любой позиции с ним-суммой, не равной нулю, можно одним ходом получить позицию с нулевой ним-суммой, а из позиции с нулевой ним-суммой любой ход ведёт в позицию с ним-суммой, отличной от нуля.

[Omm]

Сообщение от StalinYG

Вырезка из [Зарегистрироваться?]:

епрст, ну зачем спойлерить

[LuXoR+]

Кто-нибудь понял, как рассчитывается ним-сумма ?

[SKY_555]

А кто-нибудь прошел там квест про фермера? Я что-то пытался не получилось нифига

[StalinYG]

Сообщение от Omm

епрст, ну зачем спойлерить

ну убей меня за это! )
информация давным давно в паблике валяется. так что тему я не спалил.
а тратить время на вычисление выигрышной стратегии ради получения сомнительного удовольствия от осознания себя мега-мозгом - имхо непрекрытое извращенство

[[Bobbie]]

Закончил со счётом 3-49... как он это делает???

[Tvist]

Выигрышная стратегия состоит в том, чтобы оставлять после своего хода позицию с ним-суммой, равной нулю. Она основана на том, что из любой позиции с ним-суммой, не равной нулю, можно одним ходом получить позицию с нулевой ним-суммой, а из позиции с нулевой ним-суммой любой ход ведёт в позицию с ним-суммой, отличной от нуля.

Ним-сумма считается так, если я правильно понял:

a = b = то a ^ b =