马踏棋盘C语言简单版本实现（内有详细注释）

最新推荐文章于 2022-10-04 20:17:01 发布

dom_l_z

最新推荐文章于 2022-10-04 20:17:01 发布

阅读量1.2k

点赞数 3

文章标签：算法 c语言

本文链接：https://blog.csdn.net/dom_l_z/article/details/106441802

版权

本文详细介绍了如何使用C语言实现经典的马踏棋盘问题，代码中包含清晰的注释，帮助理解每一步操作，是学习算法和C语言编程的好资料。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <time.h>

#define X 5 // 棋盘宽
#define Y 5 // 棋盘高

int chess[X][Y]; // 棋盘

// 打印棋盘
void printChess()
{
   
    int i, j;
    printf("This is horse Chess:\n");
    for (i = 0; i < X; i++)
    {
   
        for (j = 0; j < Y; j++)
        {
   
            printf("%2d\t", chess[i][j]);
        }
        printf("\n");
    }
}

// 马的8种走法，走下一步棋，改变（x，y）的值， step为方向
int next(int *x, int *y, int step)
{
   
    // 马的8种走法
    switch (step)
    {
   
    case 0:
    //               走的范围不能超过棋盘               下一步为没走过的
        if (*y + 2 <= Y - 1 && *x - 1 >= 0 && chess[*x - 1][*y + 2] == 0)
        {
   
            // 走一步棋
            *y += 2;
            *x -= 1;
            // 走成功了，返回1
            return 1;
        }
        break;
    case 1