寻路就是一个看似简单问题的解：给定点 A 和 B，AI 该怎么智能地在游戏世界中行走？这个问题的复杂来自于实际上 A 和 B 之间存在大量的路径可走，但只有一条是最佳的。只是找到一条两点之间的有效路径是不够的。理想的寻路算法需要查找所有可能的情况，然后比较出最好的路径。