Поиск и планирование: A* и поиск по дереву Монте-Карло

Коротко: Планирование — это поиск хорошей последовательности среди множества возможных последовательностей действий. Классические методы поиска, такие как A* и поиск по дереву Монте-Карло, делают это и стоят за игровым ИИ.

A* (А-звезда)

A* находит кратчайший путь в графе, например…

См. также: поиск в ширину и в глубину, обучение с подкреплением