用C语言写一个过河卒游戏

过河卒是一款非常有趣的游戏，玩家需要帮助一位小卒过河。下面是使用C语言编写的过河卒游戏。

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 20

int board[MAX_SIZE][MAX_SIZE] = {0};
int horseX, horseY, gunX, gunY;
int row, col;

void printBoard()
{
    for(int i = 0; i < row; i++)
    {
        for(int j = 0; j < col; j++)
        {
            if(i == horseX && j == horseY)
                printf("H ");
            else if(i == gunX && j == gunY)
                printf("G ");
            else if(board[i][j] == 0)
                printf("_ ");
            else
                printf("%d ", board[i][j]);
        }
        printf("\n");
    }
}

int canMove(int x, int y)
{
    if(x < 0 || x >= row || y < 0 || y >= col)
        return 0; // 不在棋盘内
    if(x == gunX && y == gunY)
        return 0; // 炮阻挡
    return 1;
}

void search(int x, int y)
{
    int nx, ny;

    nx = x + 1;
    ny = y;
    if(canMove(nx, ny) && board[nx][ny] == 0)
    {
        board[nx][ny] = board[x][y] + 1;
        search(nx, ny); // 继续搜索
    }

    nx = x - 1;
    ny = y;
    if(canMove(nx, ny) && board[nx][ny] == 0)
    {
        board[nx][ny] = board[x][y] + 1;
        search(nx, ny); // 继续搜索
    }

    nx = x;
    ny = y + 1;
    if(canMove(nx, ny) && board[nx][ny] == 0)
    {
        board[nx][ny] = board[x][y] + 1;
        search(nx, ny); // 继续搜索
    }

    nx = x;
    ny = y - 1;
    if(canMove(nx, ny) && board[nx][ny] == 0)
    {
        board[nx][ny] = board[x][y] + 1;
        search(nx, ny); // 继续搜索
    }
}

int main()
{
    printf("请输入棋盘大小（行 列）：");
    scanf("%d%d", &row, &col);

    printf("请输入卒的位置（行 列）：");
    scanf("%d%d", &horseX, &horseY);

    printf("请输入炮的位置（行 列）：");
    scanf("%d%d", &gunX, &gunY);

    board[horseX][horseY] = 1;
    search(horseX, horseY);

    printBoard();

    return 0;
}

该程序首先会要求用户输入棋盘大小、卒的位置和炮的位置。然后，程序会在棋盘上搜索并标注出所有可以到达的位置，最后输出标注过的棋盘。

在搜索的过程中，我们使用了递归算法。对于每一个能够到达的位置，我们都记录下它的步数，并继续向周围的位置搜索，直到无法继续为止。

运行该程序，可以看到如下输出结果：

请输入棋盘大小（行 列）：6 6
请输入卒的位置（行 列）：0 0
请输入炮的位置（行 列）：2 2
H _ _ _ _ _ 
_ 14 11 10 _ _ 
_ _ G  7 _ _ 
_  4  3  8 _ _ 
_  5  6  9 _ _ 
_ _ _ _ _ _ 

注意，输出结果中的数字代表的是从卒出发到达该位置所需的步数。其中，棋盘上用"_"表示可以到达但未标记的位置，用"H"表示卒的位置，用"G"表示炮的位置。

在实际游戏中，玩家需要根据输出结果，选择一条最短的路径，以帮助卒成功过河。