Mancala:具有 MinMax 前瞻和 alpha-beta 剪枝的 Mancala 游戏

曼卡拉 这是一款曼卡拉游戏，允许人类与智能计算机对战。 计算机使用极小极大前瞻和 alpha-beta 剪枝来选择它的移动。 曼卡拉规则： 目标：两名玩家相互竞争，试图在其中一名玩家清除他或她一侧的所有棋子之前获得尽可能多的棋子。 设置：玩家面对面坐着，中间有棋盘。 每个玩家都被分配到离他或她最近的一排垃圾箱和一个更大的得分箱，称为曼卡拉，在右边。 4 个石头分别放在 12 个较小的垃圾箱中。 玩家通过掷硬币决定谁先走。 游戏：第一个玩家捡起他或她的六个箱子中的任何一个中的所有石头。 然后他/她在棋盘右侧（逆时针）的每个箱子中连续放置一颗石头，包括他/她自己的曼卡拉，但不包括对手的曼卡拉。 如果玩家将最后一块石头放入他/她自己的曼卡拉，他/她就完成了轮到他们。 如果最后一块石头被放置在玩家自己一侧的空箱子中，他/她将直接在他/她的箱子对面拿到对手箱子中的所有石头（如果有任何石头）。