骑士巡游问题，为什么N的值大于7以后程序就无法运行了

Question

#include<iostream>
#include<array>

using namespace std;
const int N = 8, STEPS = N*N-1;
int border[N][N];

bool move(int currentRow, int currentColumn, int steps)
{
	if (currentRow<0 || currentRow > N - 1 || currentColumn<0 || currentColumn > N - 1)
		return false;
	if (steps == -1)
		return true;
	if (border[currentRow][currentColumn] != 0)
		return false;
	steps--;
	border[currentRow][currentColumn] = STEPS - steps;
	if (move(currentRow + 1, currentColumn + 2, steps) == true)return true;
	if (move(currentRow + 1, currentColumn - 2, steps) == true)return true;
	if (move(currentRow - 1, currentColumn + 2, steps) == true)return true;
	if (move(currentRow - 1, currentColumn - 2, steps) == true)return true;
	if (move(currentRow + 2, currentColumn + 1, steps) == true)return true;
	if (move(currentRow + 2, currentColumn - 1, steps) == true)return true;
	if (move(currentRow - 2, currentColumn + 1, steps) == true)return true;
	if (move(currentRow - 2, currentColumn - 1, steps) == true)return true;
	border[currentRow][currentColumn] = 0;
	return false;
}

int main()
{
	int CurrentRow = 0, CurrentColumn = 0;
	for(CurrentRow=0;CurrentRow < N;CurrentRow++)
		for (CurrentColumn = 0; CurrentColumn < N; CurrentColumn++)
		{
			cout << "start from " << CurrentRow << " " << CurrentColumn << "\n";
			if (move(CurrentRow, CurrentColumn, STEPS) == true)
			{
				for (int i = 0; i < N; i++) 
				{
					for (int j = 0; j < N; j++) 
					{
						cout.fill('0'); 
						cout.width(2);
						cout << border[i][j] << " ";
					}
					cout << endl;
				}
			}

			else 
			{
				cout << "No path found!" << endl;
			}
		}
}

编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解）。

Answer 1

算法需要优化吧，正常的递归回溯问题没有优化的话就是很慢的