Heuristics (Эвристика)

Эвристика – правило или набор правил применяемых для выбора таких ветвей пространства состояния, которые с наибольшей вероятностью приведут к приемлемому решению.
В основном применяется в играх с большим пространством состояний (шахматы, шашки, поиск пути), позволяя избежать перебор всех возможных  путей идущих из выбранного узла. С применением эвристики поиск ведётся по наиболее «перспективному» пути, исключая из рассмотрения неперспективные состояния и их потомки.
В геймдеве наиболее известная эвристика это расстояние между двумя точками используется при поиске пути алгоритмом А*.

Что такое Heuristics (Эвристика)?

6 августа 2005