Python实现基于Expectiminimax的西洋双陆棋博弈

最新推荐文章于 2025-08-13 09:14:17 发布

原创最新推荐文章于 2025-08-13 09:14:17 发布 · 822 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#python #pygame #人工智能 #决策树 #学习方法 #github

基于 Expectiminimax 的西洋双陆棋博弈

同步下本人 github项目来csdn，所有代码都在github，欢迎来玩鸭~

西洋双陆棋规则简介

看完这两个基本上能了解个大概了

规则介绍 by bilibili@夏枫Nuster

实战演示 by bilibili@瑞成男中音

本项目实现功能

使用 pygame 实现图形化界面，用来输入当前棋盘状态与展示计算结果，使用了 alexandremartens 的 Backgammon 项目的图片作为资源 (backgammon.py) ；
使用带 Alpha-beta 剪枝的 Expectiminimax 算法进行计算，在达到最大深度后对当前状态进行评估，以限定搜索深度，大部分代码实现来自 chanddu 的 Backgammon-python-numpy- 项目 ~~（但貌似他并没有用到numpy~~ (expectiminimax.py) ；
使用 graphviz 画出博弈树 (draw_tree.py) 。

安装

    pip install pygame==2.5.2
    pip install graphviz==0.20.3

python 版本：3.9

项目已自带 Graphviz-11.0.0-win64 ，且会自动设置环境变量，无需单独安装

详细使用说明

1. 输入棋盘状态

(1). 在本项目文件夹下使用 python backgammon.py 启动；

start-example

(2). 选择当前行动玩家；

(3). 左键单击添加棋子，右键单击移除棋子，堆、槽、中间横杆均可放置；

(4). 左侧骰子，左键单击+1，右键单击-1，点击右侧 DICE ROLL 可随机掷骰子；

(5). 点击开始即可计算

2. 展示博弈树

计算结束后自动展示博弈树图，同时保存到当前路径下的 Expectiminimax-Tree.gv.png

由于博弈树较大，计算以及绘制时间可能较长
tree-example

       绿色正三角: max节点
       橙色倒三角: min节点
       黄色圆形:   chance节点(计算期望值)
       蓝色矩形:   终止节点(使用eval_fn对当前状态进行评估)
       红色星形:   代表其之后的子叔被 Alpha-beta 剪枝掉了

3. 结果展示

在这里插入图片描述

    红色虚线：原来位置
    红色实现：移入位置
    蓝色虚线：吃掉对手
    蓝色实线：被吃放到横栏上

一些实现细节

使用 pygame 中 Rect 对象对每个交互元素进行定位，通过 Rect.collidepoint(event.pos) 来判断鼠标点击时是否在该 Rect 对象中
评估当前状态的函数可仔细看下 expectiminimax.py 中 eval_fn 函数，好像还可以用神经网络来学习 ~~但本菜鸡一时半会也搞不出来~~