回溯法--骑士游历问题

基本思想就是宏观看问题，微观交给计算机自己运行。先上代码

#include <iostream>
using namespace std;
int chess[8][8]={};
int counts=0;
bool ifout(int x,int y){//判断是否出界 
	if(x>=0&&x<=7&&y>=0&&y<=7){
		return false;
	}else{
		return true;
	}
}

bool ifVisited(int x,int y){
	if(chess[x][y]!=0){
		return true;
	}else{
		return false;
	}
}


void dfs(int x,int y){
	if(counts==64)
		return ;
	if(!ifVisited(x,y)&&!ifout(x,y)){
		counts++;
		chess[x][y]=counts;
		dfs(x+2,y+1);
		dfs(x+1,y+2);
		dfs(x-1,y+2);
		dfs(x-2,y+1);
		dfs(x-2,y-1);
		dfs(x-1,y-2);
		dfs(x+1,y-2);
		dfs(x+2,y-1);
		return ;
	}else{
		return ;
	}
}

int main(){
	int x,y;
	cout<<"输入起始位置x和y：";
	while(1){
		cin>>x>>y;
		if(x>7||y>7||x<0||y<0){
			cout<<"输入座标有误,请重新输入:";
		}else{
			break;
		}
	} 
	dfs(x,y);
	for(int i=0;i<8;i++){
		for(int j=0;j<8;j++){
			cout<<chess[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
} 

这算是一道很简单的回溯法的题目了，代码应该很好懂！

根据这位博主的算法思想写的：https://blog.csdn.net/qq_41767945/article/details/92796520#comments