Artificial intelligence 如何从这个Alpha-Beta修剪练习中获得评估函数?

Artificial intelligence 如何从这个Alpha-Beta修剪练习中获得评估函数?,artificial-intelligence,alpha-beta-pruning,pruning,Artificial Intelligence,Alpha Beta Pruning,Pruning,我有一个alpha-beta修剪练习,说明了以下内容(点和框): 接下来,描述一个策略游戏: 从一个空的点网格开始,玩家(A和B)轮流,在两个不相连的相邻点之间添加一条水平或垂直线 完成1×1方块第四面的玩家将获得一分并进行另一回合 游戏结束时,没有更多的线可以放置。比赛的胜利者是拥有最多 要点 问题是: 我如何定义一个​评价函数​ 要由算法使用吗?假定​马克斯​玩弄色彩​球员A 一张引导照片你应该做的第一件事是获得每个点的坐标x,y((0,0)(0,1)(0,2);(1,0)(1,

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

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

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

  • 完成1×1方块第四面的玩家将获得一分并进行另一回合

  • 游戏结束时,没有更多的线可以放置。比赛的胜利者是拥有最多 要点

问题是:

我如何定义一个​评价函数​ 要由算法使用吗?假定​马克斯​玩弄色彩​球员A


一张引导照片

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

每个玩家都将有一个他用一个条链接的点的列表,然后评估将以这种方式进行,你将看到所有链接点,
对于带有坐标(a,b)的每个点,你将看到是否有3个点具有以下条件{(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)进行评估,对于列表中的所有元素,如果有3个元素满足3个条件
{(a,b+1)(a+1,b)(a+1,b+1)}
,那么我们可以说有一个创建的立方体

您可以检查我的建议最简单的评估函数就是已经创建的框的分数。在本例中,
start
7B
的得分为0。在
8A时它是1,在
9B时它是-2。