Artificial intelligence 什么是Alpha-beta修剪?如何从状态中提取游戏值?

Artificial intelligence 什么是Alpha-beta修剪?如何从状态中提取游戏值?,artificial-intelligence,minimax,alpha-beta-pruning,minmax,Artificial Intelligence,Minimax,Alpha Beta Pruning,Minmax,Hexapawn是一款简单的回合制游戏,在3×3的棋盘上进行。每位选手 从3个棋子开始-白色(最大值)在最下面一行,黑色(最小值)在最上面一行 棋子在国际象棋中可以正常移动(即,白棋子可以向上移动一个方块,或者可以在对角线方向上移动一个黑棋子,黑棋子可以向下移动一个方块,或者可以在对角线方向上移动一个白棋子)。每个玩家的目标是要么让他们的一只爪子到棋盘的另一端,要么让对手在下一步中被卡住。图1显示了游戏的初始状态 伪代码: rows = 3; cols = 3; scale = 1; for

Hexapawn是一款简单的回合制游戏,在3×3的棋盘上进行。每位选手 从3个棋子开始-白色(最大值)在最下面一行,黑色(最小值)在最上面一行

棋子在国际象棋中可以正常移动(即,白棋子可以向上移动一个方块,或者可以在对角线方向上移动一个黑棋子,黑棋子可以向下移动一个方块,或者可以在对角线方向上移动一个白棋子)。每个玩家的目标是要么让他们的一只爪子到棋盘的另一端,要么让对手在下一步中被卡住。图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*scale), end=((row+1)*scale, (col+1)*scale))
        elif row == 2:
            createWhitePawn(origin=(row*scale, col*scale), end=((row+1)*scale, (col+1)*scale))
使用Alpha-Beta修剪显示来自该州的游戏值。标记任何将被修剪的分支,并显示每个玩家在每个未修剪状态下的收益边界


请说明您当前的方法是什么以及您面临的问题。我只需要显示当前状态的值并执行alphabeta@YanickSalzmann我更新了问题是的,但我们不是来给你做作业的。你开始解决问题,把一些代码放在这里,解释你被卡住的地方,我们可以给你提示如何继续。我不需要为此写代码,我写pusdocode,我会把它放在这里。