这个寻路算法的结果为什么会是这样？我感觉走直线会更快呀

问答 / 0 / 4 / 创建于 8年前

在某个网站中。我点击了随机障碍，并设置了起点。生成了如下障碍。
file

我设置的终点在左上角4x4中右下角的那个方块。
file

但是算法计算的结果和我认为的结果不一样。算法算出来的多了几个方块。这是什么原因？
file

Study hard and make progress every day. Study hard and make progress every day.

课程读者 530 声望

打杂的 @ 某某医学

努力学习，每天进步！好好学习，天天向上！

《L04 微信小程序从零到发布》

从小程序个人账户申请开始，带你一步步进行开发一个微信小程序，直到提交微信控制台上线发布。

《L02 从零构建论坛系统》

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

用 Laravel12 Startkit 做了一个 composer 私有包托管平台 😂 点赞超过 20 个开源，看看需要的人多不多 28 / 19 |

如何打造令后端面试官印象深刻的简历？ 16 / 10 |

10年了，兜兜转转，我还是回去了 26 / 42 |

花了四个月打磨的 Laravel Plus 开源 32 / 98 |

冯老师的困惑 —— 一个跑了两年的 BUG 21 / 17 |

在laravel下实现全双工的websocket开发 21 / 10 |

讨论数量: 4

dividez

课程读者 113 声望 / 后端开发 @ 求职中

这用DFS或者BFS都可以的，在你搜索的时候，拿最优解。

8年前评论

mouyong

课程读者 530 声望 / 打杂的 @ 某某医学

@dividez 好奇的问下，红线的格子13 ，蓝色方块格子15，这是为啥？

8年前评论

dividez

课程读者 113 声望 / 后端开发 @ 求职中

@蜗牛一个是最优解，一个不是咯

8年前评论

mouyong

课程读者 530 声望 / 打杂的 @ 某某医学

@dividez 哦哦，明白了。那算法也有失误的时候，是这样嘛》？:satisfied:

8年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

530 声望

打杂的 @ 某某医学

纠错改进

成为赞助商