黑白棋（aphabeta剪枝算法的应用）带界面

最新推荐文章于 2023-12-01 11:30:00 发布

置顶

Mosen_Huang

最新推荐文章于 2023-12-01 11:30:00 发布

阅读量7.9k

点赞数 2

分类专栏：关于MFC 关于小游戏编程人工智能文章标签：人工智能算法 AlphaBeta 黑白棋 C++MFC

本文链接：https://blog.csdn.net/huangmx1995/article/details/52779622

版权

本文介绍了作者在人工智能课程中学习并应用AlphaBeta剪枝算法实现黑白棋程序的过程。程序简化为6*6棋盘，采用max-min-max-min搜索策略。除了介绍算法，还分享了棋盘翻转函数和alpha-beta剪枝的核心实现，并提到了其他可能的算法如决策树和BP神经网络。提供了一个外部文档链接以深入理解alpha-beta剪枝的优化技术。

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

人工智能课上学了一些搜索算法以及最近学了对弈学在棋类中的应用，认识到了alpha-beta剪枝算法，实现一个简单的黑白棋的程序。源码
链接：http://pan.baidu.com/s/1i5K41z3 密码：6i5z
这里写图片描述
黑白棋：
又叫翻转棋（Reversi）、奥赛罗棋（Othello）、苹果棋或反棋（Anti reversi）。黑白棋在西方和日本很流行。游戏通过相互翻转对方的棋子，最后以棋盘上谁的棋子多来判断胜负。它的游戏规则简单，因此上手很容易，但是它的变化又非常复杂。
黑白棋百度百科
 黑白棋维基百科
我的黑白棋为了简单改成6*6的，关于6*6的黑白棋网上有个在线可以用我的黑白棋玩一玩由于考虑到运行时间，所以就max->min->max->min往下搜四层，当然想要搜索层数更多更智能咯
对于应用在黑白棋的算法其实还有许多，比如决策树，BP神经网之类的算法，好多。
然后关于我用到的alpha-beta剪枝算法，不是很熟悉的可以看下别人写的这个文档，里面的伪代码写的很好，而且还讲到了优化方法，比如置换表，历史表，以及学习算法的应用。链接：http://pan.baidu.com/s/1kVCsNGF 密码：kn5x
附两个重要的函数：
(1)棋翻转函数：


void CBlackWhiteDlg::TransChess(int ChessType, int y, int x)
{
    if (y<0 || x<0)return;
    int k, m, l, n;//计数器
    if (ChessType == WhiteChess)
    {
        for (k = x + 1; k < 6; k++)//水平向右方向
        {
            if (ChessBoard[y][k] == NoChess)
                break;
            if (ChessBoard[y][k] == WhiteChess)
            {
                for (l = x + 1; l < k; l++)
                {

                    SubChess(BlackChess, y, l, BlackPosition);
                    DrawChess(WhiteChess, y, l);
                }
                break;
            }

        }
        for (k = x - 1; k >= 0; k--)//水平向左方向
        {
            if (ChessBoard[y][k] == NoChess)
                break;
            if (ChessBoard[y][k] == WhiteChess)
            {
                for (l = k + 1; l < x; l++)
                {

                    SubChess(BlackChess, y, l, BlackPosition);
                    DrawChess(WhiteChess, y, l);
                }
                break;
            }

        }
        for (k = y + 1; k < 6; k++)//垂直向下方向
        {
            if (ChessBoard[k][x] == NoChess)
                break;
            if (ChessBoard[k][x] == WhiteChess)
            {
                for (l = y + 1; l < k; l++)
                {

                    SubChess(BlackChess, l, x, BlackPosition);
                    DrawChess(WhiteChess, l, x);
                }
                break;
            }

        }
        for (k = y - 1; k >=