EV功能2048视频游戏
2048视频游戏的最佳可接受启发式功能是什么? 请举例说明初始状态和下一个状态以及如何计算评估函数的值?
将启发式标签标记为“最佳”很难(如果不是不可能的话)。
我想到的一个想法是将当前状态的启发式评估为此状态下所有切片的最大值。 然后,更高的价值应该是更好(“更接近”)的目标。
这是可以接受的,因为它永远不会低于实际值(这意味着当前最大值不是最大值,这是不可能的)。
也许,你可以用这样的东西来扩展这个启发式:给定当前的最大位置,是它的(最多)4个具有相同值的邻居中的一个,这样他们可以总结出来? 但是这需要更多的复杂性以保持其可接受性。
链接地址: http://www.djcxy.com/p/40189.html