EMZETT.
Увійти

Пошук і планування: A* та пошук по дереву Монте-Карло

Коротко: Планування — це пошук доброї послідовності серед безлічі можливих послідовностей дій. Класичні методи пошуку, як-от A* і пошук по дереву Монте-Карло, роблять це і стоять за ігровим ШІ.

A* (А-зірка)

A* знаходить найкоротший шлях у графі, наприклад…

Див. також: пошук у ширину та вглиб, навчання з підкріпленням