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

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

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

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

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

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

课程读者 530 声望

打杂的 @ 某某医学

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

《L03 构架 API 服务器》

你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程，JWT 概念及使用和 API 开发相关的进阶知识。

《L01 基础入门》

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

推荐文章：

更多推荐...

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

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

10年了，兜兜转转，我还是回去了 25 / 41 |

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

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

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

讨论数量: 4

dividez

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

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

7年前评论

mouyong

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

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

7年前评论

dividez

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

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

7年前评论

mouyong

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

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

7年前评论

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

帮助

530 声望

打杂的 @ 某某医学

纠错改进

成为赞助商