【发布时间】:2020-05-22 14:36:59
【问题描述】:
我有一个 alpha beta 修剪练习,它说明了以下内容(点和框):
接下来描述一个策略游戏:
-
从一个空的点网格开始,玩家(A 和 B)轮流在两个未连接的相邻点之间添加一条水平或垂直线。
-
完成 1×1 盒子第四面的玩家将获得一分,然后再转一圈。
-
当没有更多的线可以放置时,游戏结束。游戏的获胜者是拥有最多的玩家 点。
问题是:
如何定义算法使用的评估函数?假设MAX与彩色播放器A
一张指导照片
【问题讨论】:
-
你可以看看我的建议
-
最简单的评估函数就是已经创建的盒子的分数。在示例中,
start到7B的得分为 0。8A为 1,9B为 -2。
标签: artificial-intelligence alpha-beta-pruning pruning