2048视频游戏的EV功能[关闭]

Posted 2023-05-08

【中文标题】2048视频游戏的EV功能[关闭]

【英文标题】：EV function for 2048 video game [closed]

【发布时间】：2014-11-22 18:42:11

【问题描述】：

2048 视频游戏的最佳可接受启发式函数是什么？请举例说明初始状态和下一个状态以及如何计算评估函数的值？

【问题讨论】：

很难确定最佳可接受的启发式算法，这可能需要几年的研究，而且我们永远不会知道（可能）是否存在更好的启发式算法。所以，我现在唯一想到的就是使用启发式 2048 电流最大值，因为它估计你以某种方式实现它的成本永远不会低于实际成本。

好吧，在任何给定的状态下，我都有 4 个动作/选项可以玩。我怎么知道哪个更好并且会引导我走向目标？如何估算费用？

要设置启发式，首先要做的是设置成本。我们的成本是多少？

是的，但要获得最大值，首先我要评估当前状态的每个子​​节点。

好吧，您可能以错误的方式思考启发式算法。启发式告诉您在下一次迭代中要“扩展”哪个节点，并且该扩展意味着评估 4 个子节点。如果你使用我提出的启发式，很可能你必须扩展更少的节点。所以你必须将该启发式应用到当前节点。

【参考方案1】：

很难（如果不是不可能的话）将启发式标记为“最佳”。

我想到的一个想法是将当前状态的启发式评估为该状态下所有图块的最大值。然后，具有更高价值的那个应该更好（“更接近”）目标。

这是可以接受的，因为它永远不会低于实际值（这意味着当前最大值不是最大值，这是不可能的）。

也许，您可以将这个启发式扩展为：给定当前的最大位置，它的（最多）4 个邻居中的一个是否具有相同的值，以便他们可以总结？但这需要更多的复杂性才能保持其可接受性。

【讨论】：

+1 ***.com/questions/22342854/…（我可以使用这里提到的一些启发式方法吗？）

抱歉，我的代表人数低于 15，因此无法投票。

你可以得到那些家伙的代码。例如：github.com/limoragni/2048/blob/master/js/ai.js