Кейлз
- Кайлы – игра, в которой игроки пытаются сбить все кегли на столе.
- Первый игрок гарантированно выигрывает в обычных кайлах, используя стратегию симметрии.
- Значение nim для строки длиной n обозначается Kn и является ловкостью, а не числом.
- По теореме Спрэга-Гранди, Kn является mex по всем возможным ходам nim-значений двух результирующих секций.
- Кайлы могут быть обобщены на узлы, где каждая чаша “сбивает” нужную вершину и все соседние с ней вершины.
Полный текст статьи:
Кейлс — Википедия
Похожие статьи:
- Ним Оглавление1 Ним1.1 Определение и история игры Nim1.2 Правила игры Nim1.3 Стратегии и выигрышные позиции1.4 Вариации игры...
- Нимбер Проворный Числа Нимбера используются в комбинаторной теории игр и определяются как значения куч в игре Nim. ...
- Ним (язык программирования) Nim (язык программирования) Nim – язык программирования с открытым исходным кодом, разработанный в 2008 году. Nim...
- Скорость обучения Оглавление1 Скорость обучения1.1 Основные понятия машинного обучения1.2 Методы машинного обучения1.3 Алгоритмы машинного обучения2 Скорость обучения —...
- Китайское плетение Оглавление1 Китайское плетение узлов1.1 История и происхождение1.2 Характеристики и материалы1.3 Типы и формы1.4 Археологические находки1.5 Декоративно-прикладное...
- Мексикано-американская кухня Оглавление1 Mexican-American cuisine1.1 История и распространение мексиканской кухни1.2 Истоки и влияние испанских завоевателей1.3 Влияние на независимость...
- Узлы Чебышева Узлы Чебышева Узлы Чебышева используются в численном анализе для полиномиальной интерполяции. Они представляют собой проекцию равноудаленных...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Гильбертово R-дерево Оглавление1 Гильбертово R-дерево1.1 R-дерево Гильберта1.2 Упакованные Гильбертовы R-деревья1.3 Динамические Гильбертовы R-деревья1.4 Кривая Гильберта1.5 Алгоритм Гильберта-Pack1.6 Структура...
- Нимрод (компьютер) Оглавление1 Нимрод (компьютер)1.1 Создание и демонстрация Nimrod1.2 Разработка и презентация1.3 Технические детали и использование1.4 Влияние и...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Связанный список Оглавление1 Связанный список1.1 Основы связанных списков1.2 Односвязные списки1.3 Двусвязные списки1.4 Циклические списки1.5 Сторожевые узлы1.6 Операции со...
- Мост Адских Врат Оглавление1 Мост через Адские врата1.1 История и планирование1.2 Строительство и открытие1.3 Конструкция и особенности1.4 Влияние и...
- Поле алгебраических чисел Оглавление1 Поле алгебраических чисел1.1 Определение алгебраического числового поля1.2 Примеры алгебраических числовых полей1.3 Не являющиеся примерами алгебраических...
- Т-дерево Оглавление1 Т-образное дерево1.1 Описание T-деревьев1.2 Узловые структуры1.3 Алгоритмы1.4 Производительность и хранение1.5 Полный текст статьи:2 Т-дерево Т-образное...
- Критический раздел Оглавление1 Критическая секция1.1 Основы параллельного программирования1.2 Необходимость в критических секциях1.3 Реализация критических секций1.4 Использование критических секций1.5...
- Решение о двух государствах Оглавление1 Решение о двух государствах1.1 История и предпосылки1.2 Современные разногласия1.3 Дипломатические усилия1.4 Общественная поддержка1.5 Текущая ситуация1.6...
- Узел (сеть) Оглавление1 Узел (сеть)1.1 Определение узла в телекоммуникациях1.2 Компьютерные сети1.3 Телекоммуникации1.4 Распределенные системы1.5 Конечные узлы в облачных...
- Узел (математика) Узел (математика) Узел – это математическая структура, состоящая из одного компонента. Узлы могут быть связаны или...
- Список тем по теории узлов Оглавление1 Список тем по теории узлов1.1 Основы теории узлов1.2 История и классификация1.3 Инварианты и свойства1.4 Математические...
- Коллективная собственность Оглавление1 Коллективная собственность1.1 Основные экономические системы1.2 Типы экономических систем1.3 Принципы и подходы1.4 Экономические модели1.5 Политические и...
- Победа первого и второго игрока Оглавление1 Выигрывают первый и второй игроки1.1 Основы теории комбинаторных игр1.2 Примеры выигрышных игр1.3 Неопределенность идеальной игры...