Рубрики

Теория игр


  • Оптимальная стратегия для игры | DP-31

    Постановка задачи: рассмотрим ряд из n монет значений v1. , , vn, где n четное. Мы играем в игру против оппонента, чередуя ходы. В каждом ходу игрок выбирает первую или […]

  • Комбинаторная теория игр | Комплект 2 (Игра Нима)

    Настоятельно рекомендуем ссылаться на приведенную ниже статью в качестве предпосылки этого. Комбинаторная теория игр | Комплект 1 (Введение) В этом посте обсуждается игра Нима. Игра Нима описывается следующими правилами: « […]

  • Комбинаторная теория игр | Набор 3 (Grundy Numbers / Nimbers и Mex)

    Мы представили Комбинаторную теорию игр в наборе 1 и обсудили игру Нима в наборе 2 . Grundy Number — это число, определяющее состояние игры. Мы можем определить любую беспристрастную игру […]

  • Комбинаторная теория игр | Набор 4 (Теорема Спраг — Гранди)

    Пререквизиты : Grundy Numbers / Nimbers и Mex Мы уже видели в наборе 2 (http://espressocode.top/combinatorial-game-theory-set-2-game-nim/), что мы можем найти, кто победит в игре Нима, фактически не играя в игру. Предположим, […]

  • Минимаксный алгоритм в теории игр | Комплект 1 (Введение)

    Минимакс — это своего рода алгоритм обратного отслеживания , который используется в процессе принятия решений и теории игр, чтобы найти оптимальный ход для игрока, предполагая, что ваш противник также играет […]

  • Минимаксный алгоритм в теории игр | Комплект 2 (Введение в функцию оценки)

    Условие: минимаксный алгоритм в теории игр Как видно из вышеприведенной статьи, каждый листовой узел имеет значение, связанное с ним. Мы сохранили это значение в массиве. Но в реальном мире, когда […]

  • Минимаксный алгоритм в теории игр | Набор 3 (Tic-Tac-Toe AI — Поиск оптимального хода)

    Пререквизиты: минимаксный алгоритм в теории игр , оценочная функция в теории игр Давайте объединять то , что мы узнали до сих пор о минимаксе и функции оценки , чтобы написать […]

  • Реализация игры в крестики-нолики

    Правила игры В эту игру должны играть два человека (в этой программе между ЧЕЛОВЕКОМ и КОМПЬЮТЕРОМ). Один из игроков выбирает «О», а другой «Х», чтобы отметить свои ячейки. Игра начинается […]

  • Минимаксный алгоритм в теории игр | Набор 4 (альфа-бета-обрезка)

    Пререквизиты: минимаксный алгоритм в теории игр , оценочная функция в теории игр Сокращение альфа-бета-фактора на самом деле не новый алгоритм, а скорее методика оптимизации минимаксного алгоритма. Это уменьшает время вычислений […]

  • Минимаксный алгоритм в теории игр | Набор 5 (Зобрист Хэширование)

    Предыдущие сообщения на эту тему: минимаксный алгоритм в теории игр , функция оценки в теории игр , Tic-Tac-Toe AI — поиск оптимального хода , альфа-бета-обрезка . Zobrist Hashing — это […]

  • Выбор области

    Рассмотрим игру, в которой у вас есть два типа способностей, A и B, и есть 3 типа областей X, Y и Z. Каждую секунду вы должны переключаться между этими областями, […]

  • Дилемма заключенного в теории игр

    Два члена преступной группировки арестованы и заключены в тюрьму. Каждый заключенный находится в одиночном заключении без возможности общения с другим. У прокуроров нет достаточных доказательств для осуждения пары по основному […]

  • Игра из N камней, где каждый игрок может убрать 1, 3 или 4

    Два игрока играют в игру с n камнями, где игрок 1 всегда играет первым. Два игрока ходят по очереди и играют оптимально. За один ход игрок может убрать 1, 3 […]

  • Игра замены элементов массива

    Есть два игрока A и B, которые заинтересованы в игре в числа. В каждом ходу игрок выбирает два разных числа, скажем, a1 и a2, а затем заменяет все a2 на […]

  • Вариация в игре Nim

    Предпосылки: Теорема Спрэга-Гранси Номера Гранди Nim — известная игра, в которой два игрока по очереди убирают предметы из разных куч. В течение каждого хода игрок должен удалить один или несколько […]

  • Проверьте, является ли игра действительной или нет

    Три игрока P1, P2 и P3 играют в игру. Но одновременно только два игрока могут играть в игру, поэтому они решили, что одновременно два игрока будут играть в игру, а […]

  • Игра Нима с удалением одного камня разрешена

    В игре Ним два игрока по очереди убирают предметы из кучи или груды камней. Предположим, что два игрока A и B играют в игру. Каждому разрешено брать только один камень […]

  • Найди победителя в nim-игре

    Вам дан массив A [] из n элементов. Есть два игрока Алиса и Боб. Игрок может выбрать любой элемент из массива и удалить его. Если битовое значение XOR всех оставшихся […]

  • Иосиф Флавий (Итеративное решение)

    Есть N Дети сидят на N стульях, расставленных по кругу. Стулья пронумерованы от 1 до N. Игра начинается по кругу, считая детей, начиная с первого стула. Как только счет достигает […]

  • Максимальные и минимальные изолированные вершины в графе

    Даны 'n' вершин и 'm' ребер графа. Найдите минимальное количество и максимальное количество изолированных вершин, которые возможны в графе. Примеры: Input : 4 2 Output : Minimum 0 Maximum 1 […]