游戏鸟手游网,重度移动游戏垂直门户!

最新游戏 | 最新软件 | 游戏更新 | 软件更新 | 推荐游戏 | 推荐软件 | 合集排行
您的位置: 游戏鸟新闻资讯游戏产业 → 《2048》的最佳算法? 看AI版作者的回答

《2048》的最佳算法? 看AI版作者的回答[多图]

2014-4-9 14:04:56小编:mj我要评论

2048
20481.0

类型:益智休闲

大小:1.95MB

评分:5.0

平台:

标签:小清新白领最爱纵版游戏消除

下图是一个有完美单调性格子的截屏。我通过运行eval函数被设置为忽略其它概念的算法获得,仅仅考虑单调性。

 

 

《2048》的最佳算法? 看AI版作者的回答[多图]图片3

平滑性(Smoothness)

上面的概念倾向于构造值递减的结构,但如要合并,相邻的方格值必须相同。因此,平滑性衡量相邻方格值的差,并尝试减少差。

Hacker News上的一个评论者用图论给出了一个平滑性的有趣解释。来源于2048的一个优秀分支。

下图是个有完美单平滑性的截屏。

 

《2048》的最佳算法? 看AI版作者的回答[多图]图片4

空闲方块(Free Tiles)

最后,有一个针对空闲格子过少的惩罚。毕竟面板过于拥挤的时候,选择受限且很快会被用完。

就是这样。扫描游戏格子,同时优化以上标准,这会产生相当好的表现。与明确硬编码的移动策略相比,这种使用通用性的方法有一个优点,这种算法可以找到有趣且难以预料的解决方案。如果你观察它运行,它经常会做出一些惊奇但有效的移动,比如突然转向一个相反的墙或者角落。

修改

这是该方法强大能力的一个展示。我拿掉了方格值大小的限制(到2048之后还可以继续运行,下图是8次尝试中最好一次的截屏,是的,那可是一个4096外加一个2048),那意味着在同一个面板上它完成了3次困难的2048方块。

《2048》的最佳算法? 看AI版作者的回答[多图]图片5

 

  • 相关游戏
  • 同厂商游戏
  • 最新游戏
  • 发表评论
加载更多

(您有什么疑问或想说的,尽管说,我们会第一时间做出反馈!) 回复 [ ] 楼取消回复

手游排行 热门专区 开服开测
网游排行榜 网游下载 手游开服表
单机排行榜 单机下载 新游开测表
评分排行榜 手游厂商
新游期待榜 热游视频