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