2748人阅读
我最近偶然发现一款叫2048的游戏。你需要通过上、下、左、右的方向移动来合并值相同的方块(Title)。每一次移动之后，一个新的值为2或者4的方块会随机的出现在某个空的位置。所有位置都塞满方块，并且没有值相同的方块可以移动的时候，游戏结束。游戏的目标是构造一个值为2048的方块。
我需要遵循一套定义良好的策略来实现这个目标。所以我想到写个程序来实现。我当前的算法如下:
while(!game_over)
for each possible move:
count_no_of_merges_for_2-tiles and 4-tiles
choose the move with large number of merges
我所做的是，在任何时点，我都尝试合并值为2或者4的方块，也就是我会尝试让值为2和4的方块越少越好。如果我尝试那么做，其它的方块会自动的合并，看起来像是个好策略。
但是当我真正使用这套算法的时候，我大概只能得到4000分，游戏就结束了。游戏的最高分应该是20000多点，远超我当前的分数。有比上面策略更好的算法吗？
我是AI程序的作者，前面也有人提到AI程序。你可以看或者直接阅读。
当前，这套运行在我笔记本浏览器的javascript程序能够达到90%左右的胜率，每次移动的思考时间是100毫秒。尽管不是最完美，但干得还不赖。
既然这个游戏是一个离散状态空间，信息完备的回合制游戏，类似于象棋和国际跳棋，那么我就使用了针对这些游戏的证明过的行之有效的方法。一套叫的算法，结合了。既然已经有很多信息解释了这套算法，那么我就仅谈谈我在中使用到的两个重要概念。这将会把一些人在这里表达的直觉形式化。
单调性(Monotonicity)
这个概念保证方块的值沿着上下左右方向的，要么增加，要么减少。这个概念单独地解释了一个大家提到的直觉，值较大的方块应该聚集到某一个角落。这将有助于阻止值小的方块被孤立起来，也将让面板保持良好的组织结构，使得值小的方块渐进层叠式的并逐步合并为值大的方块。
下图是一个有完美单调性格子的截屏。我通过运行eval函数被设置为忽略其它概念的算法获得，仅仅考虑单调性。
平滑性(Smoothness)
上面的概念倾向于构造值递减的结构，但如要合并，相邻的方格值必须相同。因此，平滑性衡量相邻方格值的差，并尝试减少差。
Hacker News上的一个评论者用图论给出了一个平滑性的有趣解释。来源于2048的一个优秀。
下图是个有完美单平滑性的截屏。
空闲方块(Free Tiles)
最后，有一个针对空闲格子过少的惩罚。毕竟面板过于拥挤的时候，选择受限且很快会被用完。
就是这样。扫描游戏格子，同时优化以上标准，这会产生相当好的表现。与明确硬编码的移动策略相比，这种使用通用性的方法有一个优点，这种算法可以找到有趣且难以预料的解决方案。如果你观察它运行，它经常会做出一些惊奇但有效的移动，比如突然转向一个相反的墙或者角落。
这是该方法强大能力的一个展示。我拿掉了方格值大小的限制(到2048之后还可以继续运行，下图是8次尝试中最好一次的截屏，是的，那可是一个4096外加一个2048)，那意味着在同一个面板上它完成了3次困难的2048。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：110195次
积分：1894
积分：1894
排名：第7998名
原创：49篇
评论：79条
阅读：13929
(1)(4)(1)(2)(2)(2)(3)(7)(1)(12)(3)(2)(1)(1)(1)(11)一款类似2048的游戏_百度知道
一款类似2048的游戏
蓝 黄几个颜色组成在朋友手机上玩的 用红。，叮酣曹夹丨蝗鄂融有点类似2048 界面也是4X4的大小。请问这个游戏是什么，凑齐三个以上就能消除
提问者采纳
//iphone.html" target="_blank">/xinwen/yxxw/121.18183.html2048通关技巧必备攻略图文教程破纪录SO EASY<a href="http.html2048攻略开局及补救方法技巧图文教程<a href="/xinwen/yxxw/893:///xinwen/yxxw/907://iphone.html2048数字游戏怎么玩技巧攻略玩法介绍数字游戏2048怎么玩超详细规则玩法攻略说明<a href="http://iphone://iphone://iphone./xinwen/yxxw/201405//xinwen/yxxw/118.游戏高分必看攻略技巧图文教程2048玩家最高分及游戏最大数字是多少详解
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁搞定2048 _百度百科
收藏 查看&搞定2048本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来吧！
游戏名称搞定2048[1]
游戏类型益智小游戏
游戏大小1246K一款有趣的2048小游戏游戏的规则与原游戏不变但玩法上却有很大的不同游戏的玩法和俄罗斯方块类似现在就赶紧进入游戏中体验一下吧游戏加载完毕点击多次游戏界面即可开始游戏鼠标点击切换拖动移动或者下落考考你的智商获得高分吧
新手上路我有疑问投诉建议参考资料 查看有一个类似二战时期空战的游戏，不知道叫什么
有一个类似二战时期空战的游戏，不知道叫什么 5
在朋友家玩过一个游戏，二战的，自己可以选择飞机，但都是零式飞机，就是前面有几个螺旋桨的那种老式飞机，不是直升机，自己不能从飞机里出来，但是可以飞很高很高，天上的云很逼真，可以穿过云层，所以可以飞很高，好像与珍珠港有关，因为有日军飞机，而且他们会炸掉军舰，是第三人称视角，不知道游戏的名称了，那位大虾知道就吱一声！！
伊尔系列，最新的是2叫掠食之翼 这是下载地址
的感言：好像不是这个，不过这个看起来很爽,Thanks all the same!!
等待您来回答
单机游戏领域专家扫描关注游侠网
热门资讯排行
精品手机游戏
热门游戏专题
第一人称射击FPS(中文)
动作游戏ACT(中文)
第一人称射击FPS(中文)
小游戏在线玩}