2048视频游戏的最佳可接受启发功能是什么?请举例说明初始状态和下一状态以及如何计算评估函数的值?
答案 0 :(得分:1)
将启发式标记为“最佳”很难(如果不是不可能)。
我想到的一个想法是将当前状态的启发式评估为此状态下所有切片的最大值。然后,具有更高价值的那个应该更好(“更接近”)目标。
它是可以接受的,因为它永远不会低于实际值(这意味着当前最大值不是最大值,这是不可能的)。
或许,您可以使用以下内容扩展此启发式:给定当前最大位置,是相同值的(最多)4个邻居之一,以便它们可以总结?但这需要更多的复杂性才能保持其可接受性。