Вариант (дерево игры) - Variation (game tree)

А Вариация может относиться к определенной последовательности последовательных ходов в пошаговой игре, часто используемой для определения гипотетического будущего состояния игры, в которую играют. Хотя этот термин чаще всего используется в контексте Шахматы анализ, он был применен к другим играм. Это также полезный термин, используемый при описании компьютера. дерево -поисковые алгоритмы (например минимакс ) для игр, таких как Идти[1] или Шахматы.

Вариантом может быть любое количество шагов при условии, что каждый шаг был бы допустимым, если бы он был воспроизведен. Часто это настолько далеко вперед, насколько может вычислить человек или компьютер; или сколько времени необходимо для достижения конкретной интересующей позиции. Это также может привести к завершению игры, и в этом случае иногда используется термин «выигрышный вариант» или «проигрышный вариант».

Основная вариация

Принципиальная вариация этого минимакс игровое дерево отображается синим цветом

Основной вариант относится к конкретному варианту, который является наиболее выгодным для текущего игрока, при условии, что каждый другой игрок ответит ходом, который лучше всего улучшает их собственную позицию. Другими словами, это «лучший» или «правильный» вариант игры. В контексте дерево -поисковая игра Искусственный интеллект - в котором этот термин наиболее распространен - ​​он также может относиться к последовательности ходов, которая верил быть наиболее выгодным, но не гарантируется из-за технических ограничений алгоритма.

Смотрите также

использованная литература

  1. ^ «Поиск, обрезка деревьев и упорядочение деревьев в Go». 21 декабря 2007 г.