完善的五子棋悔棋代码

以下是基于Python的五子棋悔棋代码：

board = [[0 for i in range(15)] for j in range(15)] # 棋盘，0表示没有棋子，1表示黑子，2表示白子
history = [] # 保存棋局历史

# 悔棋函数
def undo():
    if len(history) > 0:
        x, y, player = history.pop() # 取出最后一步棋的位置和玩家
        board[x][y] = 0 # 棋盘上该位置变为空
        return True
    else:
        return False

# 落子函数
def put(x, y, player):
    if board[x][y] == 0: # 该位置没有棋子
        board[x][y] = player # 在该位置落子
        history.append((x, y, player)) # 保存历史记录
        return True
    else:
        return False

使用示例：

# 黑方在(3,3)处落子
put(3, 3, 1)

# 白方在(4,4)处落子
put(4, 4, 2)

# 黑方悔棋
undo()

注意事项：

1. 悔棋只能撤销最后一步棋，不能一次性撤销多步棋。
2. 悔棋操作应该在落子前进行，否则会影响棋盘状态。

相关问题

VC2022五子棋小游戏代码

以下是一个基于VC++ MFC框架的五子棋小游戏代码示例：

// CMy5ChessDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "My5Chess.h"
#include "My5ChessDlg.h"
#include "afxdialogex.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

// CAboutDlg 对话框

class CAboutDlg : public CDialogEx
{
public:
    CAboutDlg();

// 对话框数据
#ifdef AFX_DESIGN_TIME
    enum { IDD = IDD_ABOUTBOX };
#endif

    protected:
    virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
    DECLARE_MESSAGE_MAP()
public:
    afx_msg void OnBnClickedOk();
};

CAboutDlg::CAboutDlg() : CDialogEx(IDD_ABOUTBOX)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
    CDialogEx::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialogEx)
    ON_BN_CLICKED(IDOK, &CAboutDlg::OnBnClickedOk)
END_MESSAGE_MAP()

// CMy5ChessDlg 对话框

CMy5ChessDlg::CMy5ChessDlg(CWnd* pParent /*=NULL*/)
    : CDialogEx(IDD_MY5CHESS_DIALOG, pParent)
{
    m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CMy5ChessDlg::DoDataExchange(CDataExchange* pDX)
{
    CDialogEx::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CMy5ChessDlg, CDialogEx)
    ON_WM_SYSCOMMAND()
    ON_WM_PAINT()
    ON_WM_QUERYDRAGICON()
    ON_WM_LBUTTONDOWN()
END_MESSAGE_MAP()

// CMy5ChessDlg 消息处理程序

BOOL CMy5ChessDlg::OnInitDialog()
{
    CDialogEx::OnInitDialog();

    // 将“关于...”菜单项添加到系统菜单中。

    // IDM_ABOUTBOX 必须在系统命令范围内。
    ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
    ASSERT(IDM_ABOUTBOX < 0xF000);

    CMenu* pSysMenu = GetSystemMenu(FALSE);
    if (pSysMenu != NULL)
    {
        CString strAboutMenu;
        strAboutMenu.LoadString(IDS_ABOUTBOX);
        if (!strAboutMenu.IsEmpty())
        {
            pSysMenu->AppendMenu(MF_SEPARATOR);
            pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
        }
    }

    // 设置此对话框的图标。当应用程序主窗口不是对话框时，
    //  系统会自动调用此函数来设置主窗口的图标
    SetIcon(m_hIcon, TRUE);         // 设置大图标
    SetIcon(m_hIcon, FALSE);        // 设置小图标

    // TODO: 在此添加额外的初始化代码

    // 初始化棋盘
    for (int i = 0; i < BOARD_WIDTH; ++i)
    {
        for (int j = 0; j < BOARD_WIDTH; ++j)
        {
            m_board[i][j] = NONE;
        }
    }

    // 初始化当前玩家为黑方
    m_currentPlayer = BLACK;

    // 初始化游戏状态为未开始
    m_gameState = GAME_NOT_STARTED;

    return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

void CMy5ChessDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
    if ((nID & 0xFFF0) == IDM_ABOUTBOX)
    {
        CAboutDlg dlgAbout;
        dlgAbout.DoModal();
    }
    else
    {
        CDialogEx::OnSysCommand(nID, lParam);
    }
}

// 绘制棋盘
void CMy5ChessDlg::DrawBoard(CDC* pDC)
{
    const int BOARD_LEFT = 50; // 棋盘左边界
    const int BOARD_TOP = 50;  // 棋盘上边界
    const int GRID_SIZE = 40;  // 棋盘格子大小

    for (int i = 0; i < BOARD_WIDTH; ++i)
    {
        for (int j = 0; j < BOARD_WIDTH; ++j)
        {
            // 绘制棋格
            pDC->Rectangle(BOARD_LEFT + i * GRID_SIZE, BOARD_TOP + j * GRID_SIZE,
                BOARD_LEFT + (i + 1) * GRID_SIZE, BOARD_TOP + (j + 1) * GRID_SIZE);

            // 绘制棋子
            if (m_board[i][j] == BLACK)
            {
                pDC->Ellipse(BOARD_LEFT + i * GRID_SIZE + 2, BOARD_TOP + j * GRID_SIZE + 2,
                    BOARD_LEFT + (i + 1) * GRID_SIZE - 2, BOARD_TOP + (j + 1) * GRID_SIZE - 2);
            }
            else if (m_board[i][j] == WHITE)
            {
                pDC->SelectStockObject(WHITE_BRUSH);
                pDC->Ellipse(BOARD_LEFT + i * GRID_SIZE + 2, BOARD_TOP + j * GRID_SIZE + 2,
                    BOARD_LEFT + (i + 1) * GRID_SIZE - 2, BOARD_TOP + (j + 1) * GRID_SIZE - 2);
                pDC->SelectStockObject(BLACK_BRUSH);
                pDC->Ellipse(BOARD_LEFT + i * GRID_SIZE + 10, BOARD_TOP + j * GRID_SIZE + 10,
                    BOARD_LEFT + (i + 1) * GRID_SIZE - 10, BOARD_TOP + (j + 1) * GRID_SIZE - 10);
            }
        }
    }
}

void CMy5ChessDlg::OnPaint()
{
    if (IsIconic())
    {
        CPaintDC dc(this); // 用于绘制的设备上下文

        SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

        // 使图标在工作区矩形中居中
        int cxIcon = GetSystemMetrics(SM_CXICON);
        int cyIcon = GetSystemMetrics(SM_CYICON);
        CRect rect;
        GetClientRect(&rect);
        int x = (rect.Width() - cxIcon + 1) / 2;
        int y = (rect.Height() - cyIcon + 1) / 2;

        // 绘制图标
        dc.DrawIcon(x, y, m_hIcon);
    }
    else
    {
        CPaintDC dc(this); // 用于绘制的设备上下文
        DrawBoard(&dc);
        CDialogEx::OnPaint();
    }
}

HCURSOR CMy5ChessDlg::OnQueryDragIcon()
{
    return static_cast<HCURSOR>(m_hIcon);
}

// 判断是否胜利
bool CMy5ChessDlg::IsWin(int x, int y)
{
    int i, j, k;

    // 判断横向
    for (i = x - 4; i <= x; ++i)
    {
        if (i < 0 || i + 4 >= BOARD_WIDTH)
        {
            continue;
        }

        for (j = i; j <= i + 4; ++j)
        {
            if (m_board[j][y] != m_currentPlayer)
            {
                break;
            }
        }

        if (j == i + 5)
        {
            return true;
        }
    }

    // 判断纵向
    for (i = y - 4; i <= y; ++i)
    {
        if (i < 0 || i + 4 >= BOARD_WIDTH)
        {
            continue;
        }

        for (j = i; j <= i + 4; ++j)
        {
            if (m_board[x][j] != m_currentPlayer)
            {
                break;
            }
        }

        if (j == i + 5)
        {
            return true;
        }
    }

    // 判断左上到右下斜线
    for (i = x - 4, j = y - 4; i <= x, j <= y; ++i, ++j)
    {
        if (i < 0 || i + 4 >= BOARD_WIDTH || j < 0 || j + 4 >= BOARD_WIDTH)
        {
            continue;
        }

        for (k = 0; k < 5; ++k)
        {
            if (m_board[i + k][j + k] != m_currentPlayer)
            {
                break;
            }
        }

        if (k == 5)
        {
            return true;
        }
    }

    // 判断左下到右上斜线
    for (i = x - 4, j = y + 4; i <= x, j >= y; ++i, --j)
    {
        if (i < 0 || i + 4 >= BOARD_WIDTH || j > BOARD_WIDTH - 1 || j - 4 < 0)
        {
            continue;
        }

        for (k = 0; k < 5; ++k)
        {
            if (m_board[i + k][j - k] != m_currentPlayer)
            {
                break;
            }
        }

        if (k == 5)
        {
            return true;
        }
    }

    return false;
}

void CMy5ChessDlg::OnLButtonDown(UINT nFlags, CPoint point)
{
    // TODO: 在此添加消息处理程序代码和/或调用默认值

    CDialogEx::OnLButtonDown(nFlags, point);

    // 判断是否在棋盘内
    const int BOARD_LEFT = 50; // 棋盘左边界
    const int BOARD_TOP = 50;  // 棋盘上边界
    const int GRID_SIZE = 40;  // 棋盘格子大小
    if (point.x < BOARD_LEFT || point.y < BOARD_TOP ||
        point.x > BOARD_LEFT + GRID_SIZE * BOARD_WIDTH ||
        point.y > BOARD_TOP + GRID_SIZE * BOARD_WIDTH)
    {
        return;
    }

    // 计算点击的是哪个格子
    int x = (point.x - BOARD_LEFT) / GRID_SIZE;
    int y = (point.y - BOARD_TOP) / GRID_SIZE;

    // 判断是否已经有棋子
    if (m_board[x][y] != NONE)
    {
        return;
    }

    // 放置棋子
    m_board[x][y] = m_currentPlayer;

    // 判断胜负
    if (IsWin(x, y))
    {
        CString strWinner;
        if (m_currentPlayer == BLACK)
        {
            strWinner = _T("黑方");
        }
        else
        {
            strWinner = _T("白方");
        }
        MessageBox(strWinner + _T("胜利！"), _T("游戏结束"), MB_OK | MB_ICONINFORMATION);

        // 重置棋盘
        for (int i = 0; i < BOARD_WIDTH; ++i)
        {
            for (int j = 0; j < BOARD_WIDTH; ++j)
            {
                m_board[i][j] = NONE;
            }
        }

        // 重置游戏状态为未开始
        m_gameState = GAME_NOT_STARTED;

        // 重绘棋盘
        Invalidate();

        return;
    }

    // 判断是否平局
    bool bDraw = true;
    for (int i = 0; i < BOARD_WIDTH; ++i)
    {
        for (int j = 0; j < BOARD_WIDTH; ++j)
        {
            if (m_board[i][j] == NONE)
            {
                bDraw = false;
                break;
            }
        }
        if (!bDraw)
        {
            break;
        }
    }
    if (bDraw)
    {
        MessageBox(_T("平局！"), _T("游戏结束"), MB_OK | MB_ICONINFORMATION);

        // 重置棋盘
        for (int i = 0; i < BOARD_WIDTH; ++i)
        {
            for (int j = 0; j < BOARD_WIDTH; ++j)
            {
                m_board[i][j] = NONE;
            }
        }

        // 重置游戏状态为未开始
        m_gameState = GAME_NOT_STARTED;

        // 重绘棋盘
        Invalidate();

        return;
    }

    // 切换玩家
    m_currentPlayer = m_currentPlayer == BLACK ? WHITE : BLACK;

    // 重绘棋盘
    Invalidate();
}

注意：此代码片段仅供参考，实际应用中可能需要进行修改和完善。例如，此代码中没有处理游戏开始和结束的逻辑，也没有实现悔棋和重新开始功能。

c语言五子棋代码加入菜单包括开始进入游戏，结束游戏，复盘，悔棋

好的，下面是一个简单的C语言五子棋代码，其中包括了开始进入游戏、结束游戏、复盘和悔棋的菜单功能。请注意，这个代码只是一个简单的示例，可以根据需要进行修改和完善。

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

#define ROW 15
#define COL 15

int board[ROW][COL]; // 棋盘
int turn; // 玩家轮流下棋
int endgame; // 游戏是否结束

// 初始化棋盘
void init_board() {
    int i, j;
    for (i = 0; i < ROW; i++) {
        for (j = 0; j < COL; j++) {
            board[i][j] = 0;
        }
    }
}

// 显示棋盘
void display() {
    int i, j;
    printf("  ");
    for (i = 0; i < COL; i++) {
        printf("%c ", 'A' + i);
    }
    printf("\n");
    for (i = 0; i < ROW; i++) {
        printf("%2d", i + 1);
        for (j = 0; j < COL; j++) {
            if (board[i][j] == 0) {
                printf(" +");
            } else if (board[i][j] == 1) {
                printf(" X");
            } else if (board[i][j] == 2) {
                printf(" O");
            }
        }
        printf("\n");
    }
}

// 判断是否胜利
int win(int row, int col) {
    int i, j, k;
    int count;

    // 水平方向
    count = 1;
    for (i = col - 1; i >= 0 && board[row][i] == turn; i--) {
        count++;
    }
    for (i = col + 1; i < COL && board[row][i] == turn; i++) {
        count++;
    }
    if (count >= 5) {
        return 1;
    }

    // 垂直方向
    count = 1;
    for (i = row - 1; i >= 0 && board[i][col] == turn; i--) {
        count++;
    }
    for (i = row + 1; i < ROW && board[i][col] == turn; i++) {
        count++;
    }
    if (count >= 5) {
        return 1;
    }

    // 左上到右下方向
    count = 1;
    for (i = row - 1, j = col - 1; i >= 0 && j >= 0 && board[i][j] == turn; i--, j--) {
        count++;
    }
    for (i = row + 1, j = col + 1; i < ROW && j < COL && board[i][j] == turn; i++, j++) {
        count++;
    }
    if (count >= 5) {
        return 1;
    }

    // 右上到左下方向
    count = 1;
    for (i = row - 1, j = col + 1; i >= 0 && j < COL && board[i][j] == turn; i--, j++) {
        count++;
    }
    for (i = row + 1, j = col - 1; i < ROW && j >= 0 && board[i][j] == turn; i++, j--) {
        count++;
    }
    if (count >= 5) {
        return 1;
    }

    return 0;
}

// 下棋
void play() {
    int row, col;
    printf("请 %c 方下棋：\n", turn == 1 ? 'X' : 'O');
    while (1) {
        printf("请输入行和列（例如：3D）：");
        char input[10];
        scanf("%s", input);
        if (input[0] < '1' || input[0] > '9' ||
            input[1] < 'A' || input[1] > 'A' + COL - 1 ||
            input[2] != '\0') {
            printf("输入不合法，请重新输入！\n");
            continue;
        }
        row = input[0] - '1';
        col = input[1] - 'A';
        if (board[row][col] != 0) {
            printf("此位置已经有棋子，请重新输入！\n");
            continue;
        }
        break;
    }
    board[row][col] = turn;
    if (win(row, col)) {
        printf("%c 方胜利！\n", turn == 1 ? 'X' : 'O');
        endgame = 1;
    }
    turn = 3 - turn; // 轮换玩家
}

// 开始游戏
void start_game() {
    init_board();
    display();
    turn = 1;
    endgame = 0;
    while (!endgame) {
        play();
        display();
    }
}

// 复盘
void replay() {
    int i, j, step = 0;
    while (1) {
        printf("请输入步数（1-%d）：", ROW * COL);
        scanf("%d", &step);
        if (step < 1 || step > ROW * COL) {
            printf("输入不合法，请重新输入！\n");
            continue;
        }
        break;
    }
    init_board();
    for (i = 0; i < step; i++) {
        int row = rand() % ROW;
        int col = rand() % COL;
        while (board[row][col] != 0) {
            row = rand() % ROW;
            col = rand() % COL;
        }
        board[row][col] = i % 2 + 1;
    }
    display();
}

// 悔棋
void undo() {
    int i, j;
    for (i = ROW - 1; i >= 0; i--) {
        for (j = COL - 1; j >= 0; j--) {
            if (board[i][j] != 0) {
                board[i][j] = 0;
                display();
                return;
            }
        }
    }
}

int main() {
    int choice;
    while (1) {
        printf("五子棋游戏\n");
        printf("1. 开始游戏\n");
        printf("2. 结束游戏\n");
        printf("3. 复盘\n");
        printf("4. 悔棋\n");
        printf("请选择：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                start_game();
                break;
            case 2:
                printf("谢谢使用！\n");
                return 0;
            case 3:
                replay();
                break;
            case 4:
                undo();
                break;
            default:
                printf("输入不合法，请重新输入！\n");
                break;
        }
    }
    return 0;
}

注意：这个代码只是一个简单的示例，可能存在一些问题。如果您需要在实际应用中使用，请自行进行修改和完善。