【问题标题】:How do I get an evaluation function from this Alpha Beta Pruning exercise?如何从这个 Alpha Beta Pruning 练习中获得评估函数?
【发布时间】:2020-05-22 14:36:59
【问题描述】:

我有一个 alpha beta 修剪练习,它说明了以下内容(点和框):

接下来描述一个策略游戏:

  • 从一个空的点网格开始,玩家(A 和 B)轮流在两个未连接的相邻点之间添加一条水平或垂直线。

  • 完成 1×1 盒子第四面的玩家将获得一分,然后再转一圈。

  • 当没有更多的线可以放置时,游戏结束。游戏的获胜者是拥有最多的玩家 点。

问题是:

如何定义算法使用的评估函数?假设​MAX​与​彩色​播放​器​A

一张指导照片

【问题讨论】:

  • 你可以看看我的建议
  • 最简单的评估函数就是已经创建的盒子的分数。在示例中,start7B 的得分为 0。8A 为 1,9B 为 -2。

标签: artificial-intelligence alpha-beta-pruning pruning


【解决方案1】:

您应该做的第一件事是获得每个点( (0,0) (0,1) (0,2) ; (1,0) (1,1) (1,2) ; (2,0) (2,1) (2,2) ) 的坐标x,y

每个玩家都会有一个他链接的积分列表,然后用条形图进行评价,你会看到所有链接的积分,for each point with a coordinates (a,b) you will see if there is 3 points with following conditions { (a,b) (a,b+1) (a+1,b) (a+1,b+1) } ,如果是,则创建一个立方体

例子:

玩家 MAX 在 (0,0) 和 (0,1) 之间、 (0,0) 和 (1,0) 之间、 (1,0) 和 (1,1) 之间以及(0,1) 和 (1,1) ,那么所有这些点都会被添加到他的列表中

现在我们取一个点(0,0)进行评估,对于列表中的所有元素,如果存在满足{ (a,b+1) (a+1,b) (a+1,b+1) }这3个条件的3个元素,那么我们可以说有一个创建的立方体

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-11-19
    • 1970-01-01
    • 1970-01-01
    • 2014-11-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多