如何用 C 语言算 A 点到 B 点最短的最佳路线。

[DengMr]

如题，在一个 16*16 平面坐标系里面，A(5,5)到 B(12,12)的最佳路线怎么计算。（ stm32 循迹车）

[skadi]

按描述的话...bfs.

[DengMr]

C 语言不知道能不能实现。

[DengMr]

@skadi C 语言不知道能不能实现。

[gam2046]

stm32 循迹车....莫非是 IoT 设备？意思是程序没有全局地图的情况下，查找通路？找通路是可能的，但是最佳感觉可能性不大呀，毕竟没有上帝视角就找不到最佳通路。（好比人身处一个迷宫里走出来，和人在纸上画一条走出迷宫的路线是一样的）

[DengMr]

@gam2046 在一个白底黑色网格的地图里面，stm 循迹车沿黑色的线走。

[AngelCriss]

https://gitee.com/abbycin/AStarVisualization

可以参考下

[DengMr]

@AngelCriss 好的，谢谢！

[LGA1150]

最基本人工智能之 A*算法

[wuYin]

我觉得属于连通性问题的范畴，正好以前学过一点，希望有帮助： https://wuyin.io/2018/01/27/connectivity-problem-and-algorithms/#more

[zj299792458]

A*无误

[zzj0311]

有地图 A ＊
没地图，一般这种大小贪婪大部分情况就够用了
c 是图灵完备的，不能实现是你的问题

[vegito2002]

最差情况无非是自己用数组实现一下 queue 和 stack 就是了. 不过应该是有现成库提供的, 不存在 C 做不出来.

[DengMr]

@LGA1150 谢谢！

[DengMr]

@LGA1150 谢谢！我去研究下。

[DengMr]

@vegito2002 没办法，技术不够硬，只能问问大家了

[DengMr]

@zzj0311 嗯，谢谢解答。

[DengMr]

@wuYin 我去看看。

[ghos]

正好以前研究过一段时间的机器人小车，当时候查资料查到一种 Flood fill 算法应该能解决问题。

[xdeng]

还有 c 不能实现的？