Мизерный ним

[valergrad]

Я всегда считал что это теорема Шпрага-Гранди, а не Бутана… Но вообще интересно, пишите еще.

[pyshnograev]

Теорема Шпрага-Гранди:

[michurin]

«к нему сводятся все остальные игры» — слишком громко сказано.

[Wott]

Ну тогда логично что надо мизерный привести к обычному ниму. Делов-то…

[pyshnograev]

Все комбинаторные игры с нормальным окончанием. Исправлено.

[0re1]

В иллюстрации кк теореме Бутана ошибка: стрелочка хода номер IV повторена 2 раза(один от Y и один от X)

[pyshnograev]

Спасибо, исправил.

[0re1]

кстати, кто такой Бутан?

[0re1]

Материал из Википедии — свободной энциклопедии
Бутан:
Бутан (официально — Королевство Бутан) — государство в Азии.
Бутан — органическое соединение, алкан С4Н10.
Бутан — село во Врачанской области Болгарии.

[pyshnograev]

Возможно он просто не так известен.

[crtman]

Странно, по запросу «теорема Бутана» в гугле находится только эта статья.

[pyshnograev]

Хм, нам эту теорему доказывали в Харькове на Зимней Школе по программированию.

[stager]

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

[pyshnograev]

Спасибо, исправил

[Scorpil]

Ух ты. А я еще с предидущей не разобрался…