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

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Крестики-нолики Крестики-нолики История и популярность игры в крестики-нолики Игра в крестики-нолики известна с древних времен и популярна...
  2. Государственное пространство (информатика) Пространство состояний (информатика) Определение пространства состояний Пространство состояний — это дискретное пространство, описывающее конфигурации системы.  Используется...
  3. Модель дерева решений Модель дерева принятия решений Основы сложности запросов Сложность запросов — это мера сложности вычисления функции на...
  4. Сложность Сложность Определение сложности Сложность — это свойство системы, которое затрудняет ее понимание и контроль.  Сложность может...
  5. Гравюра на дереве Гравюра на дереве Гравюра на дереве — древняя техника печати с использованием деревянных блоков.  Гравюры на...
  6. Последовательная игра Последовательная игра Определение последовательной игры Последовательная игра — это игра, в которой игрок выбирает свое действие...
  7. Лучший ответ Наилучший ответ Определение и типы игр Игра — это взаимодействие между двумя или более игроками, где...
  8. Аргумент кражи стратегии Стратегически важный аргумент Общий аргумент о краже стратегии В комбинаторной теории игр аргумент о краже стратегии...
  9. Варгейм Военная игра Определение и история военных игр Военные игры — это стратегические игры, в которых игроки...
  10. Игра Игра Определение и классификация игр Игры — это деятельность, в которой игроки взаимодействуют с игровым полем...
  11. Сложность языка Сложность языка Сложность языка в лингвистике Сложность языка включает фонологическую, морфологическую, синтаксическую и семантическую сложность.  Сложность...
  12. Группа Узел Группа узлов Определение узла в математике Узел — это вложение окружности в трехмерное евклидово пространство.  Группа...
  13. Задача о дереве Штейнера Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое...
  14. Краткая игра Лаконичная игра Определение и сложность игр Игра — это математическая модель взаимодействия между игроками, где каждый...
  15. Обход дерева Обход дерева Основы обхода дерева Обход дерева — это процесс последовательного посещения всех его узлов.  Существуют...
  16. Список рекордов регулярного сезона НБА Список рекордов регулярного чемпионата НБА Статистика карьеры в НБА Джеймс Харден лидирует по количеству игр с...
  17. Решенная игра Разгаданная игра Определение решаемой игры Игра с идеальным поведением игроков, приводящая к определенному исходу.  Игра может...

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

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