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