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

Правка ru2, от Lokeo, 2019-10-31 18:38:32

Почему функция Шпрага-Гранди для суммы игр — ксор функций этих игр? Тут мне не понятен один момент — если первый игрок походил в первой игре, не факт, что и второй походит в первой, т.е. не всегда поочередность ходов в каждой отдельной игре сохраняется.

Заранее спасибо. P.S также не совсем понятно, как реализовывать — буду очень благодарен, если предоставите код или приведете пример реализации.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский Lokeo 2019-10-31 18:38:32 134
ru1 Русский Lokeo 2019-10-31 18:03:52 307 Первая редакция (опубликовано)