Как стать автором
Обновить

Комментарии 15

Я всегда считал что это теорема Шпрага-Гранди, а не Бутана… Но вообще интересно, пишите еще.
Теорема Шпрага-Гранди:
«к нему сводятся все остальные игры» — слишком громко сказано.
Ну тогда логично что надо мизерный привести к обычному ниму. Делов-то…
Все комбинаторные игры с нормальным окончанием. Исправлено.
В иллюстрации кк теореме Бутана ошибка: стрелочка хода номер IV повторена 2 раза(один от Y и один от X)
Спасибо, исправил.
кстати, кто такой Бутан?

Материал из Википедии — свободной энциклопедии
Бутан:
Бутан (официально — Королевство Бутан) — государство в Азии.
Бутан — органическое соединение, алкан С4Н10.
Бутан — село во Врачанской области Болгарии.
Возможно он просто не так известен.
Странно, по запросу «теорема Бутана» в гугле находится только эта статья.
Хм, нам эту теорему доказывали в Харькове на Зимней Школе по программированию.
Игра Ним попала в Европу в XVI веке из Китая. Имя «ним» было дано игре американским математиком Чарльзом Бутоном (англ. Chalres Bouton), описавшим в 1901 году выигрышную стратегию игры.
Спасибо, исправил
Ух ты. А я еще с предидущей не разобрался…
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории