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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2379 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

循迹车

stm32

路线

坐标

19 条回复 • 2018-05-07 09:59:00 +08:00

skadi

2018-05-06 16:58:41 +08:00

按描述的话...bfs.

DengMr

2018-05-06 17:10:53 +08:00

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

DengMr

2018-05-06 17:12:54 +08:00

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

gam2046

2018-05-06 17:13:32 +08:00

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

DengMr

2018-05-06 17:18:48 +08:00

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

AngelCriss

2018-05-06 17:37:34 +08:00 via Android

https://gitee.com/abbycin/AStarVisualization

可以参考下

DengMr

2018-05-06 17:41:27 +08:00

@AngelCriss 好的，谢谢！

LGA1150

2018-05-06 19:20:51 +08:00 via Android

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

wuYin

2018-05-06 22:21:37 +08:00 via Android

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

zj299792458

2018-05-07 00:24:37 +08:00 via iPhone

A*无误

zzj0311

2018-05-07 00:58:13 +08:00 via Android

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

vegito2002

2018-05-07 03:03:18 +08:00

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

DengMr

2018-05-07 08:34:28 +08:00

@LGA1150 谢谢！

DengMr

2018-05-07 08:35:02 +08:00

@LGA1150 谢谢！我去研究下。

DengMr

2018-05-07 08:36:25 +08:00

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

DengMr

2018-05-07 08:36:59 +08:00

@zzj0311 嗯，谢谢解答。

DengMr

2018-05-07 08:37:26 +08:00

@wuYin 我去看看。

ghos

2018-05-07 09:41:41 +08:00

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

xdeng

2018-05-07 09:59:00 +08:00

还有 c 不能实现的？