Обсуждение:Функция Шпрага — Гранди

Эту статью, видимо, следует слить с http://ru.wikipedia.org/wiki/Функция_Шпрага-Гранди FatalErr 14:10, 21 августа 2009 (UTC)

Поправьте меня где я не прав
1. Когда у нас есть пять независимых игр, по совокупности все вместе они эквивалентны одной игре, гранди которой равен xor гранди каждой отдельной игры.
2. Если из заданного состояния можно перейти в некоторые состояния, то гранди заданного состояния завен mex состояний, в которые можно перейти.
Исходя из этого, про правило minex в статье не очень понятно. Игра с кучками 0, 1, 2, 5 и 9 эквивалентна игре 0 xor 1 xor 2 xor 5 xor 9, а не minex(0, 1, 2, 5, 9), потому что она представляет собой пять независимых игр, а не пять переходов в другие состояния, и ее гранди равна 15.
174.21.138.172 06:52, 11 мая 2010 (UTC)

По-моему, Вы правы и в статье ошибка, надо исправить. --infovarius 18:51, 11 мая 2010 (UTC)

Убрал пока раздел совсем. На первый взгляд того, что сказано в определении, достаточно - из него достаточно очевидно, что гранди состояния равно минимальному гранди, не встречающемуся среди состояний, в которые можно перейти. Нет смысла писать это еще раз 131.107.0.105 19:34, 11 мая 2010 (UTC)