Ним
Ним Определение и история игры Nim Nim — это стратегическая игра, в которой игроки по очереди удаляют объекты из куч. […]
Комбинаторная теория игр
Вики
Поиск по дереву Монте-Карло
Поиск по дереву методом Монте-Карло Основы поиска по дереву Монте-Карло Поиск по дереву Монте-Карло — это метод, используемый для оценки
Вики
Пути выигрыша в математических играх
Способы выигрыша в ваших математических играх Обзор книги «Способы выигрыша в математических играх» Книга Элвина Р. Берлекампа, Джона Х. Конвея
Вики
Комбинаторный взрыв
Комбинаторный взрыв Определение комбинаторного взрыва Комбинаторный взрыв — это рост сложности задачи из-за влияния входных данных и ограничений. Используется для
Вики
Бесконечные шахматы
Бесконечные шахматы Определение и история бесконечных шахмат Бесконечные шахматы — это вариации игры в шахматы на бесконечной доске. Игра была
Вики
Сложность игры
Сложность игры Сложности комбинаторной теории игр Сложность пространства состояний: количество допустимых позиций Размер игрового дерева: количество возможных игр Сложность принятия
Вики
Решенная игра
Разгаданная игра Определение решаемой игры Игра с идеальным поведением игроков, приводящая к определенному исходу. Игра может быть решена с помощью
Вики
Дерево игры
Игровое дерево Игровое дерево в комбинаторной теории игр представляет все возможные игровые состояния в последовательных играх с точной информацией. Сложность
Вики
О числах и играх
О числах и играх «О числах и играх» — математическая книга Джона Хортона Конвея, опубликованная в 1976 году. Книга адресована
Вики
Число Шеннона
Число Шеннона Число Шеннона представляет собой консервативную нижнюю границу сложности шахматного дерева. Расчет Шеннона основан на среднем числе из примерно
Вики
Сюрреалистическое число
Сюрреалистическое число Сюрреалистические числа — это набор чисел, которые не могут быть представлены в виде рациональных чисел. Сюрреалистические числа могут