数独
1.直接暴力每个空
2.利用二进制
000000000 0表示空 1表示有数
迷宫
DFS
dirx=[1,-1,0,0];
diry=[0,0,-1,1]; //上下左右
void search(int x,int y){
for(int i=0;i<4;i++){
if(!visited[x+dirx[i]][y+diry[i]]){
visited[x+dirx[i]][y+diry[i]]==true;
search(x+dirx[i],y+diry[i]);
visited[x+dirx[i]][y+diry[i]]==false; //回溯之后将这个点复原
}
}
}
BFS
在这里插入代码片