Кейлз
- Кайлы — игра, в которой игроки пытаются сбить все кегли на столе.
- Первый игрок гарантированно выигрывает в обычных кайлах, используя стратегию симметрии.
- Значение nim для строки длиной n обозначается Kn и является ловкостью, а не числом.
- По теореме Спрэга-Гранди, Kn является mex по всем возможным ходам nim-значений двух результирующих секций.
- Кайлы могут быть обобщены на узлы, где каждая чаша «сбивает» нужную вершину и все соседние с ней вершины.
Полный текст статьи: