Вариация (дерево игры)

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

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

Основной вариант

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

См. также

Ссылки

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

Вариации

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

[ 1 ]