马踏棋盘超简洁递归80行完成

最新推荐文章于 2020-10-26 10:44:49 发布

原创最新推荐文章于 2020-10-26 10:44:49 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了骑士周游问题的解决方法，通过递归回溯算法在棋盘上寻找骑士移动路径，确保每个格子仅被访问一次。代码使用C语言实现，详细展示了初始化棋盘、判断当前位置是否合法以及遍历所有可能路径的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<windows.h>

#define MAX 8
#define NONE 0
#define START 1

int chess[MAX][MAX];
void initchess();
void traverchess(int i, int j, int num);
bool judge(int i, int j);

int main()
{
	initchess();
	int i, j;
	scanf_s("%d%d", &i, &j);
	traverchess(i, j, START);
	system("pause");
}

void initchess()
{
	int i, j;
	for (i = 0; i < MAX; i++)
	{
		for (j = 0; j < MAX; j++)
		{
			chess[i][j] = NONE;
		}
	}
}

void traverchess(int i, int j,int num)
{
	if (num == MAX*MAX+1)
	{
		int x, y;
		for (x = 0; x < MAX; x++)
		{
			for (y = 0; y < MAX; y++)
			{
				printf("%4d   ", chess[x][y]);
			}
			printf("\n");
		}
		printf("\n");
		return;
	}
	if (judge(i,j))
	{
		chess[i][j] = num;
		traverchess(i + 2, j - 1, num + 1);
		traverchess(i + 2, j + 1, num + 1);
		traverchess(i - 2, j - 1, num + 1);
		traverchess(i - 2, j + 1, num + 1);
		traverchess(i + 1, j - 2, num + 1);
		traverchess(i + 1, j + 2, num + 1);
		traverchess(i - 1, j - 2, num + 1);
		traverchess(i - 1, j + 2, num + 1);
		chess[i][j] = NONE;
	}
}

bool judge(int i,int j)
{
	if (i >= MAX || i < 0 || j >= MAX || j < 0)
	{
		return false;
	}
	if (chess[i][j] == NONE)
	{
		return true;
	}
	else
	{
		return false;
	}
}