pyshnograev Apr 17 2010 at 14:42

Мизерный ним

3 min

7.7K

Sport programming*

+26

Comments 15

valergrad Apr 17 2010 at 14:59

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

pyshnograev Apr 17 2010 at 20:21

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

michurin Apr 17 2010 at 17:19

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

Wott Apr 17 2010 at 18:18

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

pyshnograev Apr 17 2010 at 18:21

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

0re1 Apr 17 2010 at 19:54

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

pyshnograev Apr 17 2010 at 20:00

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

0re1 Apr 17 2010 at 20:01

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

0re1 Apr 17 2010 at 20:01

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

pyshnograev Apr 17 2010 at 20:13

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

crtman Apr 17 2010 at 23:30

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

pyshnograev Apr 17 2010 at 23:35

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

stager Apr 18 2010 at 12:47

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

pyshnograev Apr 18 2010 at 12:55

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

Scorpil Apr 17 2010 at 20:31

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