本项目我们首先了解爱恩斯坦棋的规则，进行分析后，我们用qt图形化界面写出了一个可以进行人人对弈的爱恩斯坦棋，随后我们研究的是如何将人人对弈改成人机对弈。期初我们是将机器可以行走的三个方向写成用随机数控制，如果机器是红方则‘0’、‘1’、‘2’分别代表的是向右走、向右下角走、向下走，如果机器是蓝方则‘0’、‘1’、‘2’分别代表的是向左走、向左上角走、向上走，经过了我们多次尝试发现机器赢的概率仅有10%（在没有作弊的情况下），所以说机器赢的概率很低。就此现象我们学习了蒙特卡洛树搜索算法，该算法主要解决爱恩斯坦棋的随机性带来的问题。一方面，针对随机事件的表示问题，该算法在博弈树中使用概率节点表示掷骰子事件，以多对多的形式连接概率节点与最大值、最小值节点；另一方面，该算法通过修改随机事件的概率值，引导线程选择不同的搜索方向。实验证明，概率启发的并行蒙特卡洛树搜索算法具有较高的搜索效率和智能水平。