当前位置：首页 → 问答吧 → Is 2048 computer solvable?

Is 2048 computer solvable?

时间：2014-04-08

来源：互联网

gabrielecirulli.github.io/2048/

作者: a8d7e8 发布时间: 2014-04-08

几得意波

作者: form5 发布时间: 2014-04-08

引用:原帖由 a8d7e8 於 2014-3-21 06:32 PM 发表
gabrielecirulli.github.io/2048/

好似 2 会在每步后随机产生，若要 solve ，都是像下棋一样。
2^11 = 2048 。
假设每步后产生新的 2 都是尽量令到有可能 solve 到，我估电脑（程式）应该可能 solve 到，但人脑就不太可能。
那么 game 程式内部本身就有 solve 这个 game 的功能。
但若果每步产生新的 2 都是 random 的话，无解亦不出奇。

作者: xianrenb 发布时间: 2014-04-08

http://ov3y.github.io/2048-AI/
A Witness of Victory over 2048

作者: form5 发布时间: 2014-04-08

引用:原帖由 xianrenb 於 2014-3-22 09:11 AM 发表

好似 2 会在每步后随机产生，若要 solve ，都是像下棋一样。
2^11 = 2048 。
假设每步后产生新的 2 都是尽量令到有可能 solve 到，我估电脑（程式）应该可能 solve 到，但人脑就不太可能。
那么 game 程式内部本 ...

琴晚系iphone down左个apps
玩左好耐...似乎系故意产生新的数字系有可能解的
然后玩左一轮....似乎如果把最大的数字保持系一角...不停咁把数字推晒向角落会有较好成绩
但当数字越大...代表其他的数字占更多格...
即例如有数字512...咁角以外的就会系256, 128, 64, 32, 16, 8, 4, 2的组合
所以数字占更多格就会出现混乱..咁角落的最大数字就有更大机会走位

作者: Susan﹏汪汪发布时间: 2014-04-08

.

[ 本帖最后由 Susan﹏汪汪於 2014-3-23 09:29 PM 使用编辑 ]

附件 mobile_1.jpg (105.69 KB)

2014-3-23 09:12 PM

mobile_2.jpg (124.57 KB)

2014-3-23 09:14 PM

mobile_3.jpg (132.04 KB)

2014-3-23 09:20 PM

mobile_4.jpg (88.47 KB)

2014-3-23 09:29 PM

mobile_1.jpg (105.69 KB)

2014-3-23 09:12 PM

mobile_2.jpg (124.57 KB)

2014-3-23 09:14 PM

mobile_3.jpg (132.04 KB)

2014-3-23 09:20 PM

mobile_4.jpg (88.47 KB)

2014-3-23 09:29 PM

作者: Susan﹏汪汪发布时间: 2014-04-08

Is there anyone know how to use the C# "webbrowser componnet" to load the game page? I try to write a bot to play the game, but fail every time to load the page at beginning.
The error say tat

It doesn't run properly even I suppress the error. Anyone has any idea?

附件 WebbrowserBot.jpg (72.01 KB)

2014-3-23 11:00 PM

WebbrowserBot.jpg (72.01 KB)

2014-3-23 11:00 PM

作者: form5 发布时间: 2014-04-08

oh you do great literature review!!

thanks!!!

引用:原帖由 form5 於 2014-3-23 20:23 发表
http://ov3y.github.io/2048-AI/
A Witness of Victory over 2048

作者: a8d7e8 发布时间: 2014-04-08

你既分析同 2048 AI 做法一样, 劲喎!

引用:原帖由 Susan﹏汪汪於 2014-3-23 21:12 发表
.

作者: a8d7e8 发布时间: 2014-04-08

果然系好似下棋咁用 alpha beta pruning.....将 random move 当做 possible moves 咁去搵最佳步法.

引用:原帖由 xianrenb 於 2014-3-22 09:11 发表

好似 2 会在每步后随机产生，若要 solve ，都是像下棋一样。
2^11 = 2048 。
假设每步后产生新的 2 都是尽量令到有可能 solve 到，我估电脑（程式）应该可能 solve 到，但人脑就不太可能。
那么 game 程式内部本 ...

作者: a8d7e8 发布时间: 2014-04-08

引用:原帖由 a8d7e8 於 2014-3-24 01:51 PM 发表
你既分析同 2048 AI 做法一样, 劲喎!

当然冇电脑咁劲

电脑可以随意咁换角

人脑只系要保持一角而唔乱都烦死

作者: Susan﹏汪汪发布时间: 2014-04-08

你个脑归纳到个模式, 电脑则盲目地用最佳分数决定点行.....电脑唔知咩系角位 XD

引用:原帖由 Susan﹏汪汪於 2014-3-24 14:19 发表

当然冇电脑咁劲

电脑可以随意咁换角

人脑只系要保持一角而唔乱都烦死

作者: a8d7e8 发布时间: 2014-04-08

将最大的数字放在一角，再由小至大慢慢堆砌上去，好像是可行的，至小人脑按照一定规律，还是可解的，感觉电脑也可以。

作者: assembly.jc 发布时间: 2014-04-08

哗你用人脑玩架?

好坚喎 !!!!

引用:原帖由 assembly.jc 於 2014-3-24 23:02 发表
将最大的数字放在一角，再由小至大慢慢堆砌上去，好像是可行的，至小人脑按照一定规律，还是可解的，感觉电脑也可以。

https://lh3.googleusercontent.com/-4KePxHxZSP4/UzBHA6PDRjI/AAAAAAAAAA0/6sywh7xpKJo/w ...

作者: a8d7e8 发布时间: 2014-04-08

引用:原帖由 a8d7e8 於 2014-3-28 07:39 PM 发表
哗你用人脑玩架?

好坚喎 !!!!

Hi a8d7e8,

是的，这个游戏很好玩

。但，怎样用电脑解呢? 有 source code 可下载? 或是其他途径呢?