寻路是游戏设计中需要使用到一种功能,那么我们怎么样以一个点作为起始点,快速地寻找到目标点呢?其实寻路的方法不难。一种简单有效的方法就是回溯法。如 果我们从一个点出发,那么这个点周围肯定有若干条路,只要有一条路存在,我们就一直走下去,直到发现没有路走为止;要是发现路走不下去了怎么办,那就只好 回头了,我们只能从剩下的选项中继续选择一条路,继续尝试。如果很不幸,所有的尝试都结束了,还是没有发现目标节点,那只能说明,我们真的无路可走。a)首先,我们用矩阵表示地图:其中1表示路,0表示没有路,2表示终点,起始地点为(1,0)
#define MAX_NUMBER_LENGTH 6
static int gPath[MAX_NUMBER_LENGTH][MAX_NUMBER_LENGTH] = {
{0,1,1},{1,0},{0,2},0}
};
static int gValue[MAX_NUMBER_LENGTH][MAX_NUMBER_LENGTH] = {0}; /* 记录已走过的路 */ b)其实,我们编写一个判断函数,判断当前节点是否合法
int check_pos_valid(int x,int y)
{
/* 节点是否出边界 */
if(x < 0 || x>= MAX_NUMBER_LENGTH || y < 0 || y >= MAX_NUMBER_LENGTH)
return 0;
/* 当前节点是否存在路 */
if(0 == gPath[x][y])