简单的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);
}