本帖最后由 anian 于 2012-3-17 02:15 编辑
XSokoban的关卡集里面有90个关卡。
这些关卡其实不难, 但有很多人误会以为它们是非常难。
多数人有这个误会是因为99%的博士论文 (或研究论文)提到推箱子的， 都是用这90个
关卡做标准。 而这90个关卡， 电脑研究的世界里面， 解关程序可以解出的关卡不多。
电脑研究的世界里面， Rolling Stone是目前最好的。
Rolling Stone的解关程也只是解了57个关卡。
所以就给了人的一个误会， 以为这些关卡非常难。
值得说的是， 目前最好的解关程序可以解开86个关卡。
为什么选XSokoban关卡做研究而不用其它关卡？
我想是因为XSokoban是免费的和关卡是公开的。
(但这些关卡其实都是抄袭Thinking Rabbit的Original和Extra的关卡集 -- 没有得到授权的)
下面这个文件有齐所有目前知道的最好答案记录。
我有的所有答案也在里面。
还有很多关卡是我没有最好的答案。
如果你有更好的答案或看到文件有错误请告诉我!
如果想知道有那些关卡还没有最好的答案，在这个文件里面寻找“Missing” 就可以。
前面的90个关卡是XSokoban关卡集的， 后面的8个关卡是Thinking Rabbit Original关卡集的。
更新记录：
=========
2012/03/16:
谢谢chzhy兄提供答案!
25关更新了答案 1221/406。
57关更新了答案 560/225, 546/235。
74关更新了答案 618/212。
84关更新了答案 376/159， 395/155。
2012/03/06:
更新了原来的第50关， (不是XSokoban 第50关)。 谢谢chzhy兄!
2012/02/27:
今天的更新全部来自chzhy， 谢谢chzhy兄!
31关更新了答案 777/250。
37关更新了答案 774/284, 718/300。
42关更新了答案 634/218, 578/246。
57关更新了答案 562/225, 548/227。
2012/02/21:
今天的更新全部来自chzhy， 谢谢chzhy兄!
13关更新了答案 656/250， 710/338。
53关更新了答案 515/196。
59关更新了答案 709/230， 590/246。
2012/02/18:
今天的更新全部来自chzhy， 谢谢chzhy兄!
8关更新了答案 550/230。
20关更新了答案： 1735/462。
64关更新了答案： 973/385。
76关更新了答案： 888/204。
2012/02/17：
59关更新了答案。 谢谢xxx821006兄!
下面这些忘记了是在那里找到的 (只是好些,不是最好)：
19, 25, 30, 36, 37, 39, 42, 52, 57, 63, 64, 65, 66, 70, 71, 74, 75关更新了答案。
27, 60关有了最好的答案。
2012/02/16：
今天的更新全部来自xxx821006兄。 谢谢xxx821006兄!
10关有了更好的推动答案， 还没有最好。
13关有了更好的移动答案， 还没有最好。
16关有了更好的移动答案， 还没有最好。
21关有了更好的推动答案， 还没有最好。
22关有了更好的移动答案， 还没有最好。
24关有了更好的推动，移动答案， 还没有最好。
2012/02/15：
今天的更新全部来自chzhy兄。 谢谢chzhy兄!
8关有了更好的答案， 还没有最好。
33关有了最好的移动答案532/188。
53关有了更好的答案， 还缺最好答案。
54关有了最好的移动答案521/193, 更新了推动答案。 还缺： 553/187
56关有了最好的答案。
附件：===> |
发表于 2012-2-1 12:34
| 