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

От / / Оставьте комментарий

Оглавление1 Сложность игры1.1 Сложности комбинаторной теории игр1.2 Показатели сложности1.3 Примеры игр и их сложности2 Сложность игры — Википедия Сложность игры […]

Combinatorial game theory, Game theory, Комбинаторная теория игр, Теория игр

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

  • Сложности комбинаторной теории игр

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

  • Показатели сложности

    • Размер игрового дерева: количество конечных узлов в дереве 

  • Примеры игр и их сложности

    • Крестики-нолики: сложность пространства состояний 39, размер игрового дерева 9! 
    • Обобщенные крестики-нолики: сложность PSPACE 
    • Другие известные игры: сложность варьируется в зависимости от правил и размера игрового дерева 

Полный текст статьи:

Сложность игры — Википедия

Похожие статьи:

  1. Крестики-нолики Оглавление1 Крестики-нолики1.1 История и популярность игры в крестики-нолики1.2 Правила и стратегии1.3 Математические аспекты1.4 Вариации и обобщения1.5...
  2. B-дерево – Arc.Ask3.Ru Оглавление1 B-дерево1.1 История и определение B-деревьев1.2 Структура и свойства B-деревьев1.3 Различия в терминологии1.4 Вставка и удаление...
  3. B-дерево Оглавление1 B-дерево1.1 Основы B-дерева1.2 Преимущества B-дерева1.3 Структура B-дерева1.4 Поиск в B-дереве1.5 Вставка в B-дерево1.6 Удаление в...
  4. Список людей, открывших Олимпийские игры Оглавление1 Список людей, которые открыли Олимпийские игры1.1 Церемония открытия Олимпийских игр1.2 История церемонии открытия1.3 Рекорды и...
  5. Государственное пространство (информатика) Оглавление1 Пространство состояний (информатика)1.1 Определение пространства состояний1.2 Примеры пространств состояний1.3 Формальное определение1.4 Свойства пространств состояний1.5 Размер...
  6. Космос (математика) Оглавление1 Space (mathematics)1.1 Определение пространства1.2 Структура пространства1.3 История1.4 Золотой век геометрии1.5 Современные определения1.6 Классификация пространств1.7 Классификация...
  7. Летние Олимпийские игры 1964 года Оглавление1 Летние Олимпийские игры 1964 года1.1 Процесс подачи заявки и выбор города1.2 Основные моменты и рекорды1.3...
  8. Модель дерева решений Оглавление1 Модель дерева принятия решений1.1 Основы сложности запросов1.2 Рандомизированные деревья решений1.3 Детерминированные деревья решений1.4 Квантовые деревья...
  9. Верхнее дерево Оглавление1 Верхушка дерева1.1 Структура данных Верхнее дерево1.2 Определение и свойства1.3 Операции и обновления1.4 Внутренние операции1.5 Нелокальный...
  10. Сложность Оглавление1 Сложность1.1 Определение сложности1.2 Сложность в различных областях1.3 Теории сложности1.4 Проблемы классификации и сложность задач1.5 Закон...
  11. Игра (деятельность) Оглавление1 Игра (занятие)1.1 Определение игры1.2 История и формы игры1.3 Игра и дети1.4 Культурные различия1.5 Игра в...
  12. Таблица переходов состояний Оглавление1 Таблица переходов между состояниями1.1 Определение таблицы переходов состояний1.2 Формы таблиц состояний и переходов1.3 Пример таблицы...
  13. Узел (информатика) Оглавление1 Узел (информатика)1.1 Основы узлов и деревьев1.2 Характеристики узлов и деревьев1.3 Типы узлов и их взаимодействие1.4...
  14. Летние Олимпийские игры 1996 года Оглавление1 Летние Олимпийские игры 1996 года1.1 Процесс подачи заявки1.2 Маркетинг и вещание1.3 Церемонии и медали1.4 Влияние...
  15. Гравюра на дереве Гравюра на дереве Гравюра на дереве – древняя техника печати с использованием деревянных блоков.  Гравюры на...
  16. Видеоигра с открытым исходным кодом Оглавление1 Видеоигра с открытым исходным кодом1.1 История и развитие свободного программного обеспечения в играх1.2 Влияние на...
  17. Аргумент кражи стратегии Оглавление1 Стратегически важный аргумент1.1 Общий аргумент о краже стратегии1.2 Доказательство через противоречие1.3 История и примеры1.4 Пример...
  18. Летние Олимпийские игры 1988 года Оглавление1 Летние Олимпийские игры 1988 года1.1 Процесс подачи заявки и выбор города1.2 Основные моменты и рекорды1.3...
  19. Восточноазиатские юношеские игры Оглавление1 Восточноазиатские юношеские игры1.1 История Восточноазиатских юношеских игр1.2 Отмена игр 2017 года1.3 Отмена игр 2019 года1.4...
  20. Сложность языка Оглавление1 Сложность языка1.1 Сложность языка в лингвистике1.2 История и гипотеза о равной сложности1.3 Критика гипотезы о...
  21. Игровой дизайн Оглавление1 Игровой дизайн1.1 Основы геймдизайна1.2 История и эволюция настольных игр1.3 Карточные игры и их особенности1.4 Игры...
  22. Последовательная игра Оглавление1 Последовательная игра1.1 Определение последовательной игры1.2 Управление и представление последовательных игр1.3 Математический анализ последовательных игр1.4 Примеры...

Оставьте комментарий

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