类型:益智休闲
大小:1.95MB
评分:5.0
平台:
下图是一个有完美单调性格子的截屏。我通过运行eval函数被设置为忽略其它概念的算法获得,仅仅考虑单调性。
平滑性(Smoothness)
上面的概念倾向于构造值递减的结构,但如要合并,相邻的方格值必须相同。因此,平滑性衡量相邻方格值的差,并尝试减少差。
Hacker News上的一个评论者用图论给出了一个平滑性的有趣解释。来源于2048的一个优秀分支。
下图是个有完美单平滑性的截屏。
空闲方块(Free Tiles)
最后,有一个针对空闲格子过少的惩罚。毕竟面板过于拥挤的时候,选择受限且很快会被用完。
就是这样。扫描游戏格子,同时优化以上标准,这会产生相当好的表现。与明确硬编码的移动策略相比,这种使用通用性的方法有一个优点,这种算法可以找到有趣且难以预料的解决方案。如果你观察它运行,它经常会做出一些惊奇但有效的移动,比如突然转向一个相反的墙或者角落。
修改
这是该方法强大能力的一个展示。我拿掉了方格值大小的限制(到2048之后还可以继续运行,下图是8次尝试中最好一次的截屏,是的,那可是一个4096外加一个2048),那意味着在同一个面板上它完成了3次困难的2048方块。
(您有什么疑问或想说的,尽管说,我们会第一时间做出反馈!) 回复 [ ] 楼取消回复