1
skadi 2018-05-06 16:58:41 +08:00 1
按描述的话...bfs.
|
2
DengMr OP C 语言不知道能不能实现。
|
4
gam2046 2018-05-06 17:13:32 +08:00
stm32 循迹车....莫非是 IoT 设备?意思是程序没有全局地图的情况下,查找通路?找通路是可能的,但是最佳感觉可能性不大呀,毕竟没有上帝视角就找不到最佳通路。(好比人身处一个迷宫里走出来,和人在纸上画一条走出迷宫的路线是一样的)
|
6
AngelCriss 2018-05-06 17:37:34 +08:00 via Android
|
7
DengMr OP @AngelCriss 好的,谢谢!
|
8
LGA1150 2018-05-06 19:20:51 +08:00 via Android
最基本人工智能之 A*算法
|
9
wuYin 2018-05-06 22:21:37 +08:00 via Android
我觉得属于连通性问题的范畴,正好以前学过一点,希望有帮助: https://wuyin.io/2018/01/27/connectivity-problem-and-algorithms/#more
|
10
zj299792458 2018-05-07 00:24:37 +08:00 via iPhone
A*无误
|
11
zzj0311 2018-05-07 00:58:13 +08:00 via Android
有地图 A *
没地图,一般这种大小贪婪大部分情况就够用了 c 是图灵完备的,不能实现是你的问题 |
12
vegito2002 2018-05-07 03:03:18 +08:00
最差情况无非是自己用数组实现一下 queue 和 stack 就是了. 不过应该是有现成库提供的, 不存在 C 做不出来.
|
15
DengMr OP @vegito2002 没办法,技术不够硬,只能问问大家了
|
18
ghos 2018-05-07 09:41:41 +08:00
正好以前研究过一段时间的机器人小车,当时候查资料查到一种 Flood fill 算法应该能解决问题。
|
19
xdeng 2018-05-07 09:59:00 +08:00
还有 c 不能实现的?
|