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

问答 / 1707 / 4 / 创建于 6年前

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

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

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

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

课程读者 513 声望

打杂的 @ 某某医学

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

《L01 基础入门》

我们将带你从零开发一个项目并部署到线上，本课程教授 Web 开发中专业、实用的技能，如 Git 工作流、Laravel Mix 前端工作流等。

《G01 Go 实战入门》

从零开始带你一步步开发一个 Go 博客项目，让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 Laravel。

推荐文章：

更多推荐...

[求职]在郑州工作4年的程序媛的简历优化 13 / 172 |

冯老师的困惑——测试和正式环境掐架篇（一） 15 / 23 |

简单对比一下DcatAdmin和filament的各自优缺点 29 / 35 |

面试 POPER 的后端开发工程师的离奇经历 35 / 104 |

Git在项目中的那些实操(持续更新...) 22 / 3 |

[开源项目] 基于 laravel 开发的一个社区/社交小程序 23 / 47 |

讨论数量: 4

dividez

课程读者 87 声望 / 后端开发 @ 太极华保

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

6年前评论

mouyong

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

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

6年前评论

dividez

课程读者 87 声望 / 后端开发 @ 太极华保

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

6年前评论

mouyong

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

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

6年前评论

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

帮助

513 声望

打杂的 @ 某某医学

纠错改进

成为赞助商