+ -
当前位置:首页 → 问答吧 → 新手求教,关于二维地图中广搜问题的解法

新手求教,关于二维地图中广搜问题的解法

时间:2011-10-13

来源:互联网

利用广度搜索设计一个小车在一个8*13的二维地图上寻路(地图变量为a[8][13]),从起点a[x0][y0]到终点a[x1][y1],寻找一条“步数”最少的路径。

关于地图:地图上一定存在一条通路使得从起点到终点。8*13个格子当中a[x][y]为0代表这个格子不可行;为1代表这个格子可行。整个路径要在数值为1的格子上进行。

关于“步数”的解释:小车寻路要算上其当前朝向。
1.直行一格需要一步,(比如我当前朝向左边,我向左一动一格算一步。移动完毕以后仍然朝向左边)
2.左/右转需要一步,(比如我当前朝向左边,我要向上边移动,需要右转一步,再直行一步,执行完后我朝向上边)。
3.掉头(转180度)记为右转两次即可,算两步。

输出当前要进行的行动即可 turn left , turn right , turn around , move forward四种输出

求教各位大虾啊!!!感激不尽

作者: yangxy5339   发布时间: 2011-10-13

需要数据知识,

都忘记了.

作者: liuqian4243   发布时间: 2011-10-13

热门下载

更多