20 просмотров

Состязательный поиск в искусственном интеллекте

Состязательный поиск ИИ: состязательный поиск игровой метод, когда агенты окружены конкурентной средой. Агентам дается противоречивая цель (мультиагент). Эти агенты соревнуются друг с другом и пытаются победить друг друга, чтобы выиграть игру. Такие противоречивые цели порождают состязательный поиск.Здесь игра означает обсуждение тех игр, в которых человеческий интеллект а также логический фактор используется, исключая другие факторы, такие как фактор удачи. Крестики-нолики, шахматы, шашки, и т.д., это такой тип игр, где не работает фактор удачи, работает только разум.

Математически этот поиск основан на понятии 'Теория игры.Согласно теории игр, игра ведется между двумя игроками. Чтобы завершить игру, один должен выиграть игру, а другой автоматически проиграет».

состязательный поиск в искусственном интеллекте

Методы, необходимые для получения наилучшего оптимального решения

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

  • Обрезка: Техника, которая позволяет игнорировать нежелательные части дерева поиска, которые не влияют на конечный результат.
  • Функция эвристической оценки: Он позволяет аппроксимировать значение стоимости на каждом уровне дерева поиска до достижения целевого узла.

Элементы игрового поиска

Чтобы играть в игру, мы используем игровое дерево, чтобы узнать все возможные варианты и выбрать лучший из них. Существуют следующие элементы игрового процесса:

  • С: Это начальное состояние, с которого начинается игра.
  • ИГРОК(и): Он определяет, у какого игрока есть текущий ход, чтобы сделать ход в состоянии.
  • ДЕЙСТВИЯ (ы): Он определяет набор допустимых ходов, которые будут использоваться в состоянии.
  • РЕЗУЛЬТАТ (с, а): Это переходная модель, которая определяет результат перемещения.
  • ТЕРМИНАЛ-ТЕСТ(ы): определяет, что игра закончилась, и возвращает true.
  • ПОЛЕЗНОСТЬ (s, p): Он определяет конечное значение, с которым закончилась игра. Эта функция также известна как Целевая функция или же Функция выплаты. Цена, которую получит победитель, т.е.
  • (-1): Если ИГРОК проигрывает.
  • (+1): Если ИГРОК выигрывает.
  • (0): Если между ИГРОКАМИ ничья.
Статья в тему:  Где я могу изучить искусственный интеллект в Нигерии

Например, в шахматы, крестики-нолики, у нас есть два или три возможных исхода. Либо выиграть, либо проиграть, либо сыграть вничью со значениями +1,-1 или 0.

Давайте разберемся в работе элементов с помощью игрового дерева, предназначенного для крестики-нолики. Здесь узел представляет состояние игры, а ребра представляют ходы, предпринятые игроками.

Состязательный поиск в искусственном интеллекте

Дерево игры в крестики-нолики
  • НАЧАЛЬНОЕ СОСТОЯНИЕ (S): Верхний узел в игровом дереве представляет начальное состояние в дереве и показывает все возможные варианты выбора.
  • ИГРОК(и): Есть два игрока, МАКС. и МИН.. МАКСИМУМ начинает игру, выбирая один лучший ход и место Икс в пустой квадратной коробке.
  • ДЕЙСТВИЯ (ы): Оба игрока могут делать ходы в пустых ящиках случайно.
  • РЕЗУЛЬТАТ (с, а): Ходы, сделанные МИН. а также МАКСИМУМ решит исход игры.
  • ТЕРМИНАЛ-ТЕСТ(и): Когда все пустые поля будут заполнены, это будет конечным состоянием игры.
  • ПОЛЕЗНОСТЬ: В конце мы узнаем, кто победит: МАКСИМУМ или же МИН, и соответственно цена им будет дана.

Типы алгоритмов в состязательном поиске

В обычный поиск, мы следуем последовательности действий, чтобы достичь цели или завершить игру оптимальным образом. Но в состязательный поиск, результат зависит от игроков, которые будут решать исход игры. Также очевидно, что решение для целевого состояния будет оптимальным, поскольку игрок будет пытаться выиграть игру кратчайшим путем и за ограниченное время.

Существуют следующие виды состязательного поиска:

Статья в тему:  Что такое самый продвинутый искусственный интеллект

Примечание: Типы состязательного поиска обсуждаются в следующем разделе.

голоса
Рейтинг статьи
Ссылка на основную публикацию
0
Оставьте комментарий! Напишите, что думаете по поводу статьи.x