C语言bfs算法自动走贪吃蛇,【ACM & Unity3d】宽度优先搜索实现贪吃蛇自动寻路...

简单的BFS，可以使得贪吃蛇自动找到食物，但由于BFS的盲目性，路径并不是最短路径，有待改进。​不过对于贪吃蛇来说或许这样的走法是最不容易GameOver的。

public static void BFS(int x,int y){

if (finded) return

;  if (x < 1 || x

> 8 || y < 1 || y >

14)   return

;  if

(TCS1.matrix[x][y])   return

;  if (TCS1.matrix[x][y])

{   autoMode.autopath[pathnum][0]

= x;autoMode.autopath[pathnum][1] =

y;   finded=true;   Debug.Log("finded!!!");   return

;  }  autoMode.autopath[pathnum][0]

= x;autoMode.autopath[pathnum++][1] =

y;  autoMode.BFS(x,y+1);  autoMode.BFS(x+1,y);  autoMode.BFS(x,y-1);  autoMode.BFS(x-1,y);

}