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