回 帖 发 新 帖 刷新版面

主题:迷宫题求助!

孩子学校的一道题:
1 1 1 1 1 1 1 1 1 1
1 9 0 0 0 1 0 1 0 1
1 1 1 1 0 1 0 0 0 1
1 0 1 0 0 1 1 1 0 1
1 0 1 0 1 1 0 0 0 1
1 0 0 0 1 0 0 1 1 1
1 1 0 1 1 0 1 0 0 1
1 0 0 0 1 0 1 0 1 1
1 0 1 0 0 0 0 0 8 1
1 1 1 1 1 1 1 1 1 1 


迷宫的大小是10x10,壁是1,通路0,开始是8,出口是9
用c语言编程解决,我不懂求朋友们帮忙啊。谢谢!

回复列表 (共2个回复)

沙发

用A*算法寻路
具体的做法比较复杂
这里只能说个大概的思路
就是从起点开始遍历其周围的每一格,并根据每一格和周围的连通情况为其打分,
然后再依次遍历得分高的格子的周围的格子,最终找到解。

嗯,好像解释得很糟...
建议去网上搜索一下有关游戏AI算法的文章,应该会有介绍的。

板凳

递归

我来回复

您尚未登录,请登录后再回复。点此登录或注册