这是一个创建于 2812 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题，在一个 16*16 平面坐标系里面，A(5,5)到 B(12,12)的最佳路线怎么计算。（ stm32 循迹车）
 |
1
skadi 2018 年 5 月 6 日  1
按描述的话...bfs.
|
 |
2
DengMr OP C 语言不知道能不能实现。
|
 |
4
gam2046 2018 年 5 月 6 日
stm32 循迹车....莫非是 IoT 设备？意思是程序没有全局地图的情况下，查找通路？找通路是可能的，但是最佳感觉可能性不大呀，毕竟没有上帝视角就找不到最佳通路。（好比人身处一个迷宫里走出来，和人在纸上画一条走出迷宫的路线是一样的）
|
 |
6
AngelCriss 2018 年 5 月 6 日 via Android
|
|
7
DengMr OP @AngelCriss 好的，谢谢！
|
 |
8
LGA1150 2018 年 5 月 6 日 via Android
最基本人工智能之 A*算法
|
 |
9
wuYin 2018 年 5 月 6 日 via Android
我觉得属于连通性问题的范畴，正好以前学过一点，希望有帮助： https://wuyin.io/2018/01/27/connectivity-problem-and-algorithms/#more
|
 |
10
zj299792458 2018 年 5 月 7 日 via iPhone
A*无误
|
 |
11
zzj0311 2018 年 5 月 7 日 via Android
有地图 A ＊
没地图，一般这种大小贪婪大部分情况就够用了 c 是图灵完备的，不能实现是你的问题 |
 |
12
vegito2002 2018 年 5 月 7 日
最差情况无非是自己用数组实现一下 queue 和 stack 就是了. 不过应该是有现成库提供的, 不存在 C 做不出来.
|
|
15
DengMr OP @vegito2002 没办法，技术不够硬，只能问问大家了
|
 |
18
ghos 2018 年 5 月 7 日
正好以前研究过一段时间的机器人小车，当时候查资料查到一种 Flood fill 算法应该能解决问题。
|
 |
19
xdeng 2018 年 5 月 7 日
还有 c 不能实现的？
|
Select Language