玩AI的游戏,如何找到一个好的主板评估功能?

时间:2016-07-20 18:59:15

标签: artificial-intelligence genetic-algorithm evaluation fitness evaluation-function

我正在开发一个人工智能来玩一个相当简单的游戏,使用极小极大和遗传算法来找到权重来评分董事会状态。

游戏类似于4x4 tictactoe,但可以花一个转弯将一块移动到相邻的空间,碎片有不同的尺寸,较大的碎片可以覆盖较小的碎片。

我想通过观察各种因素来评分棋盘,比如它们与完成4连胜的程度有多接近,以及有多少相邻的敌人可能被移动,但我不知道这些是什么因素应该具体。

我的想法: 对于每一行,根据友方作品的数量,空格的数量和敌人的数量制作得分表达式,但我想不出一个简单的表达式,用权重得分,因为该值可能不会线性函数。

对于每一行,根据行中敌人的数量和基于盟友数量的表达式对分段评分表达式进行分割。因此,在空行中拥有1件可能比连续装满1件敌人更有价值,从而阻止他们关闭,并且在已经被阻挡的行中连续3行时反之亦然。

我注意到的一些并发症: 连续3件,但其中一件也在行中的敌人大件,除了防止他们的作品移动外几乎毫无价值。

连续3件,在该行中有一个小的敌人几乎是一个胜利,如果你可以在他们的小块附近放一块大块来移动它。这似乎特别难以察觉。如果将其作为一个因素,也可能是上述“可以移动到的相邻敌人的数量”。

感谢您的帮助。我不知道如何继续。

0 个答案:

没有答案