什么是Alpha beta修剪？如何从州中汲取游戏价值？

问题描述

Hexapawn是在3×3板上玩的简单回合制游戏。每个玩家 以3个棋子开始-最下面一行为WHITE（MAX），最上面一行为BLACK（MIN）。

棋子可以在国际象棋中正常移动（即白色棋子可以向上移动一个正方形或可以将黑色棋子沿对角线向上移动一个正方形，黑色棋子可以向下移动一个正方形或可以将白色棋子对角线向下移动一个正方形）。每个玩家的目标是要么将其中一个棋子移到棋盘的另一端，要么使对手被卡住。图1显示了游戏的初始状态。

伪代码：

rows = 3;
cols = 3;
scale = 1;

for row in range(rows):
    for col in range(cols):
        createSquare(origin=(row*scale,col*scale),end=((row+1)*scale,(col+1)*scale))
        if row == 0:
            createBlackPawn(origin=(row*scale,(col+1)*scale))
        elif row == 2:
            createWhitePawn(origin=(row*scale,(col+1)*scale))

使用Alpha-Beta修剪从状态显示游戏的价值。标记将被修剪的所有分支，并显示每个状态下未修剪的每个玩家的收益范围。

From This state of game

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）