计算机视觉与游戏,游戏行业的人工智能设计（二）：路径搜寻和感知

/*tile to the right*/

if((Unchecked[u].s.x + 1) < WIDTH)/*first, make sure we're on the map*/

{

if((IsInList(Unchecked,Unchecked[u].s.x + 1,Unchecked[u].s.y,NULL) == 0)&&(IsInList(Checked,Unchecked[u].s.x + 1,Unchecked[u].s.y,NULL) == 0))

/*make sure we don't repeat a search*/

{

if(TileValid(Unchecked[u].s.x + 1,Unchecked[u].s.y,team))

NewtoList(Unchecked,Unchecked[u].s.x + 1,Unchecked[u].s.y, Unchecked[u].s.x, Unchecked[u].s.y, abs((Unchecked[u].s.x + 1) - gx) + abs(Unchecked[u].s.y - gy), Unchecked[u].steps + 1);

}

}

/*tile below*/

if((Unchecked[u].s.y + 1) < HEIGHT)/*first, make sure we're on the map*/

{

if((IsInList(Unchecked,Unchecked[u].s.x ,Unchecked[u].s.y + 1,NULL) == 0)&&(IsInList(Checked,Unchecked[u].s.x,Unchecked[u].s.y + 1,NULL) == 0))

/*make sure we don't repeat a search*/

{

if(TileValid(Unchecked[u].s.x,Unchecked[u].s.y + 1,team))

NewtoList(Unchecked,Unchecked[u].s.x,Unchecked[u].s.y + 1, Unchecked[u].s.x, Unchecked[u].s.y, abs(Unchecked[u].s.x - gx) + abs((Unchecked[u].s.y + 1) - gy), Unchecked[u].steps + 1);

}

}

/*tile above*/

if((Unchecked[u].s.y - 1) >= 0)/*first, make sure we're on the map*/

{

if((IsInList(Unchecked,Unchecked[u].s.x ,Unchecked[u].s.y - 1,NULL) == 0)&&(IsInList(Checked,Unchecked[u].s.x,Unchecked[u].s.y - 1,NULL) == 0))

/*make sure we don't repeat a search*/

{

if(TileValid(Unchecked[u].s.x,Unchecked[u].s.y - 1,team))

NewtoList(Unchecked,Unchecked[u].s.x,Unchecked[u].s.y - 1, Unchecked[u].s.x, Unchecked[u].s.y, abs(Unchecked[u].s.x - gx) + abs((Unchecked[u].s.y - 1) - gy), Unchecked[u].steps + 1);

}

}

memset(&Unchecked[u],0,sizeof(PNode));