c语言 玩家五子棋对战代码 能够用栈来进行悔棋

可以使用栈来实现五子棋的悔棋功能。具体实现方法如下：

首先，定义一个结构体来存储每一步棋的信息，包括棋子的位置和颜色等信息：

struct chess {
    int x, y;  // 棋子的位置
    int color; // 棋子的颜色，0表示黑色，1表示白色
};

然后，定义一个栈结构来存储棋子的信息：

#define MAX_SIZE 1000

struct stack {
    struct chess data[MAX_SIZE]; // 栈的数据
    int top; // 栈顶指针
};

接下来，实现栈的基本操作，包括入栈、出栈、查看栈顶元素等：

void init_stack(struct stack *s)
{
    s->top = -1;
}

int is_empty(struct stack *s)
{
    return s->top == -1;
}

void push(struct stack *s, struct chess c)
{
    if (s->top >= MAX_SIZE - 1) {
        printf("Stack overflow!\n");
        exit(1);
    }
    s->data[++s->top] = c;
}

struct chess pop(struct stack *s)
{
    if (is_empty(s)) {
        printf("Stack is empty!\n");
        exit(1);
    }
    return s->data[s->top--];
}

struct chess get_top(struct stack *s)
{
    if (is_empty(s)) {
        printf("Stack is empty!\n");
        exit(1);
    }
    return s->data[s->top];
}

最后，在每次下棋时，将棋子的信息入栈；在悔棋时，从栈中取出上一步的棋子信息，然后将棋子位置上的值清空即可：

struct stack s;

void play(struct chess c)
{
    // 下棋代码
    push(&s, c);
}

void undo()
{
    if (!is_empty(&s)) {
        struct chess c = pop(&s);
        board[c.x][c.y] = -1; // 清空棋子位置
    }
}

这样，就可以使用栈来实现五子棋的悔棋功能了。