【发布时间】：2014-11-22 18:42:11
【问题描述】：
2048 视频游戏的最佳可接受启发式函数是什么？请举例说明初始状态和下一个状态以及如何计算评估函数的值？
【问题讨论】：
-
很难确定最佳可接受的启发式算法，这可能需要几年的研究，而且我们永远不会知道（可能）是否存在更好的启发式算法。所以，我现在唯一想到的就是使用启发式 2048 电流最大值，因为它估计你以某种方式实现它的成本永远不会低于实际成本。
-
好吧，在任何给定的状态下，我都有 4 个动作/选项可以玩。我怎么知道哪个更好并且会引导我走向目标？如何估算费用？
-
要设置启发式，首先要做的是设置成本。我们的成本是多少？
-
是的，但要获得最大值，首先我要评估当前状态的每个子节点。
-
好吧，您可能以错误的方式思考启发式算法。启发式告诉您在下一次迭代中要“扩展”哪个节点，并且该扩展意味着评估 4 个子节点。如果你使用我提出的启发式，很可能你必须扩展更少的节点。所以你必须将该启发式应用到当前节点。
标签： algorithm logic artificial-intelligence 2d-games heuristics