首页 › 8-12岁 动手实验 › 算法
🧭 A* 搜索:聪明地找路
算法 入门 · 适合 8-12岁
一边走一边估计"离终点还有多远",检查的格子少得多。
🤖 多多说:我会估计"离星星还有多远",优先往近的方向找!
A* 结合了"已经走了多远"和"估计还要多远"。比较三种搜索"检查了多少个格子",A* 通常最少。游戏里的角色寻路、地图导航大多用它的变体。
这是「多多宝宝」8-12岁 动手实验里的第 47 个活动(共 1020 个)。在浏览器里直接玩,免费、无广告、不需要注册。
首页 › 8-12岁 动手实验 › 算法
算法 入门 · 适合 8-12岁
一边走一边估计"离终点还有多远",检查的格子少得多。
🤖 多多说:我会估计"离星星还有多远",优先往近的方向找!
A* 结合了"已经走了多远"和"估计还要多远"。比较三种搜索"检查了多少个格子",A* 通常最少。游戏里的角色寻路、地图导航大多用它的变体。
这是「多多宝宝」8-12岁 动手实验里的第 47 个活动(共 1020 个)。在浏览器里直接玩,免费、无广告、不需要注册。