Комбинаторная теория игр

Вики

Ним

Ним Определение и история игры Nim Nim — это стратегическая игра, в которой игроки по очереди удаляют объекты из куч.  […]

Вики

Комбинаторный взрыв

Комбинаторный взрыв Определение комбинаторного взрыва Комбинаторный взрыв — это рост сложности задачи из-за влияния входных данных и ограничений.  Используется для

Вики

Бесконечные шахматы

Бесконечные шахматы Определение и история бесконечных шахмат Бесконечные шахматы — это вариации игры в шахматы на бесконечной доске.  Игра была

Вики

Сложность игры

Сложность игры Сложности комбинаторной теории игр Сложность пространства состояний: количество допустимых позиций  Размер игрового дерева: количество возможных игр  Сложность принятия

Вики

Решенная игра

Разгаданная игра Определение решаемой игры Игра с идеальным поведением игроков, приводящая к определенному исходу.  Игра может быть решена с помощью

Вики

Дерево игры

Игровое дерево Игровое дерево в комбинаторной теории игр представляет все возможные игровые состояния в последовательных играх с точной информацией.  Сложность

Вики

О числах и играх

О числах и играх «О числах и играх» — математическая книга Джона Хортона Конвея, опубликованная в 1976 году.  Книга адресована

Вики

Нимбер

Проворный Числа Нимбера используются в комбинаторной теории игр и определяются как значения куч в игре Nim.  Нимберы обладают сложением и

Вики

Число Шеннона

Число Шеннона Число Шеннона представляет собой консервативную нижнюю границу сложности шахматного дерева.  Расчет Шеннона основан на среднем числе из примерно

Вики

Кейлс

Кейлз Кайлы — игра, в которой игроки пытаются сбить все кегли на столе.  Первый игрок гарантированно выигрывает в обычных кайлах,

Вики

Сюрреалистическое число

Сюрреалистическое число Сюрреалистические числа — это набор чисел, которые не могут быть представлены в виде рациональных чисел.  Сюрреалистические числа могут

Прокрутить вверх