跳转至

用搜索算法寻路

编写自主机器人时面临的一个常见挑战是计算角色从一个位置到另一个位置要遵循的路径。除了创建传感器读取游戏地图上哪些坐标阻挡前进的纯粹逆向工程挑战之外,还有在该地图内计算路径的算法挑战。计算路径称为寻路,游戏黑客经常用搜索算法解决它。