推箱子论坛 - Powered by Discuz! Board

标题: 寻找XSokoban关卡最优答案... [打印本页]

作者: anian 时间: 2012-2-1 12:34 标题: 寻找XSokoban关卡最优答案...

本帖最后由 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关有了最好的答案。

附件：===>  [attach]46[/attach]

作者: chzhy 时间: 2012-2-2 19:52

56关，找到移动533-219-82-46-74-238.还差6步。lllDlDldRRRRurDDulllluurDldRRRurDulLLulDldRRRurDDRRllDRdLdllldlllluuuuurRRRRRRurDDulllllllllldddRdrUUUddlluuRuRRRRRRRRurDllllllllDDDDldRRRRRdrUluRRlldlluLdlluurDldRRRRRdrUluRdllllllldlluRRRRRRRRdrUUdllllllllldlluUrurRRRdrUUUluRRRRRRRurDDRDLuullllllllldllDldRRRRllluuUURuulDDurRRRurrdLDuLLLDDrrRRRRRRRurDDullllllllddDDuuuullullDllldddRRRRRRddRRRRRdrUllllluUUUluRRRRRRRurDDDuulllllllllulluRRRRurDDulllllllDurrddDrRRurRRRRRRurDDulllllllDDDDuuullllDldlluuuRRlldddrrRRRRddRRRRdrUlllluUUUluRRRRRRRurDlllllllllullDDDldRRRRdrUUUluRRRRRRRRurD

作者: chzhy 时间: 2012-2-2 23:02

xsokoban90关\xsokoban_0054.xsb)

####################
# # # # # #
#             # #
## ###**## ###    #
# #****# # ### #
# #****#       #
# #****# # #    #
# ##**## # # #
## ## @  ##  #  # ##
#          #  #  #
# # # #    #
####################

Start line: 18
End line:    29

Just solved(pushes 277, moves 937, inlines 86, changes 38, steps 81):
  ddlllluLLulldLLulDDurrrurrdLLLLLulDDDRuurrrrrrrrrdrrddddlluuLLUUruLLLLLLLulDDDDLdRldddlLLdlluRRRRdrUUUUUruuurrrrrrrddllDllUUddrrurrdLLLrrruuulllLLLulDDDLuulllulldRddldddrDuuluuruuRRRurDDDDRdLdddllldlluRuuuUUUddddddRRRdrUUddrUUdrrrrruuUdlluUUUddrRurruulllLLLullldllulldRRRRurrDDuulDlllldddddddrrrruUUUddddrrrrrruuuuurrdLLLrddlluUUUddrrrruuulllLLLulDrrrdddddrddlllluUUdddrrrrruuuurrdDDrddlUUUUUUUruLLLLLLLLLLLLulDDDDDDDuuuuuurrrrrrrrdddddrddlllllllldlluRRRRdrUluRdrUUddrrrrruuuurrrrddrruuLLLLLLLrddlluUUUddrrrruuulllLLLLLLLLulDDDDDDDuuuuuurrrrrrrrdddddrddlllllllldlluRRRRdrUUUUdddrrrrrruuuurrdRurrrddllUdrruulLLLLLLrddlluUUUddrrrruuulllLLLLLLLLulDDDDDDDuuuuuurrrrrrrrdddddrddlllllllldlluRRRRdrUluRdrUdrrrrruuuurrrrrrdLdlUruLLLLLLrddlluUUUddrrrruuulllLLLLLLLLulDDDDDDDuuuuuurrrrrrrrdddddrddlllllllldlluRRRRdrUUUddrrrrrruuuurrdddddrrruUUruLLLrdrdddllluuuUruLLLLrddlluUUUddrrrruuulllLLLLLLLLulDDDDDDDuuuuuurrrrrrrrdddddrddlllllllldlluRRRRdrUU
此关最佳移动刚刚找到521-193，原始答案如上，各位如有兴趣可以试试看优化下这个答案，看看能否得到。

作者: anian 时间: 2012-2-3 22:17

谢谢chzhy兄坚持和继续寻找更好的答案!

作者: chzhy 时间: 2012-2-4 00:11

Level: 31
Solution/Pushes 779/250
ulDDlLLDDrdrRDDDrdLLulDDDrdLuuuurruuulluluurrrDDDDDDrdLLulDDuurrrrrrrr
uuuULuUlulLLulDDDDDDDDrdLuuuuuuuurrdRddldLruruuullldddDDDDlDDDLuurRuuu
urrdrUUdllluuuurrdDDrdLLruuuulldddDDDDDRRurrrruuuuluuLLulDDDrdLLruuuul
ldddDDDDrdLLulDDDuuurrrrrrrruuuulLLrruullldDrdLLruuuulldddDDDDrdLuuuur
ruuurrDLulDDrdLLruuuulldddDDDDlDRRurrrrruuuulLLulDrdLLruuuulldddDDDDrd
LLulDDuurruuullululldlddRUrRRRlluuurrrddDDDDrdLLulDrDLuurruuullluullDl
dRRRRRlluuurrrddDDDDrdLLulDurrrrrrrruuuuRuLrrrdLLLLLLulDrdLLruuuullddd
DDDDrdLuuuuuuulllUllDDuRRRRurDDDDDDDuuulllllddrUluRRRRlluuurrrddDDDrdL
LDuruuuuuulllluuurDDldRRRurDDDDDDrddLLuRuuullluullDldRRRRRlluuurrrddDD
DDRdLuuuulldLullddrUluRRRRlluuurrrddDDDDuuurrrurrrddddlllLrrrruuuuuLul
uurDDDLLulDDrdLLruuuulldddDDDrDLrrrrrruulDrdLLLLrrrruuuuLLLulDrdLLruuu
ulldddDDD

作者: anian 时间: 2012-2-4 11:23

谢谢chzhy兄分享答案!

作者: chzhy 时间: 2012-2-4 12:44

33关最佳移动找到了，与纪录一模一样的，优化一个答案5分36秒的时候跳到了532，之后6分22秒的时候跳到了和纪录一样的数字。初始答案如下：Optimizer: YASO 2.124
Time: 00:06:31
Date: 2012-02-04 10:31:20

Solution 658/184
ddLdlluuUllluuuruuuLuuurrdLLddrdddDDlllluurDldRRlluuuuurRlDDrURUrDDDld
DDDrdLLruuurDrrUUUUUUrrruuLLLLulldDDrdddldddrrrdddrruLdlUUUrDlddrruLdl
UUruLLLulDDDrUluuuuruuLLruuuurrdLulDDDuurrrrrrddlllddddDDlLulDDrdLuurr
rrddlUruLLLulDrdLLLrDruuuuurDDuuuuuluurrrDDDDDDDDlLulDDrdLuurrrrddlUru
LLLulDullluuurruRurDDDDDDDLLruullluuuuRRRurDDDDDuuuuluuurrrddddddddlLu
lDDuullluuuuurRdrrdddddrruuuuuuuullldDldRurDDDDDuuuuluuurrrddddddddlLu
lDrdLurrruurrruLLdlddlluuuuuluuurrrddddDDDDrddlUruLLLulDrrruurruuLdldd
dlluuuuuluuurrrdddDDDDDrddlUruLLruuuuuuuulllddrdddddDrruuuuuuuurrDrdLL
ruulldDDDDDDDrddlUruLLLrruuuuuurruLulDDDDDDDDrddlUruLLruuuuuuuululllld
RurDDDldRurDDDDuuulldlDDldRR

作者: chzhy 时间: 2012-2-5 08:02

56关最佳移动昨晚刚刚找到Moves 527/221，优化如下答案得到。Solution 846/221
lllDlDldRRRRurDDulllluurDldRRRuLrrDldRRdLLuullluurDldRRurDrdddlllddlll
lluuuuurRRRRllllllldddRdrUUUddddrruLLulluuurRRRRllllldRlddrruUddddlUru
uullddRdrUddlldlluRRRRRRRRdrUUrurruuulDDrdLuuuulldRRurDDldRuuullllldRR
RRurDldRldddlldllllluulluuurRRRRRRllllllldddrrUUluRRRRllldddddlldllllu
UrurRRRdrUUUluRRldllllUllldddRRRRRRluurrdDldRdrruLdlluurDldRRRRllluuuu
llllDldRRRRluurrdDDldRuulllluuuURuulDDDDDldRRRRllluuuuullDurrdddddlllu
uuRRluurrdDDDldRRluuuuurRRRurrdLLLLLdldlluurRurDldddddlldddrrurrrurrrd
drrruurruuuuulldRRurDDDuuullllldRRRRurDDldddllddllluulldlldlllluuurruu
rrurrrRRRRRRurDlllllllldlllluuurrrrrDullllldddrrurrRRRRRRurDDDuullllll
lllUddlluuurRRRurDDulllddrrRRRRRRurDDulllllluullllldRlddrruUluRRRurDDu
lllddrrRRRRRRurDllllllldllllddlldddrrurrrurrrdrRdrUluRRldlllulldRRRRdr
UluRdllllllldlllluuurruurrrrdDDldRRRRRdrUllllluuuullllddrRRluurrdDDldR
RRRdrU

作者: chzhy 时间: 2012-2-5 10:08

76关推动888-204Solution 888/204 (YASO 2.124 Optimizer)
dlllllllllddrrrDDDrrdRRRdrUUdRRddrrruLULLLLdlUUURuLLLrrrdddrrrrdrrruul
DLLLLLLdlUUUruLLrrdddrrddrUruLuurDldLLLdlUUUUruLLrddddllddllUdrruulull
uuulllDDlddRdRRRllluluuruurrrdddDRRRRlddllUdrruululluuullluurrrrrrrrrr
rRurrdrddDDDrddLLLLullldlUUUddlllulluuulllddlddrdrrRuRRRRlddllUluuuuul
lluurrrrrrrrrrrdRdrDDlddllldlUUdrrrrdrruLLLLrruuruuluulllllllllDDDDDrr
drrrdrUUUULuRddLLUrdddlllullDRRRRlllluuuuuurrrrrrrrrddrddDldllldlUUdrr
rrdrruLLLLrrruuuuluullllllllllllddddlddrdrrRurrrrrdrUUULddllddllUluRRR
RlllluuuuuurrrrrrrrrRDDDDDldllldlUUUrULdddrrrrdrruLLLLrrruuuuuulllllll
llllllddddDRRlDulldRdRRRurrrrrdrUUUddrrrrrdrruLLLLLLrrrrruuuuuuLulDlll
lllllllddddDDrrrrrdrUUdlllddllUdrruululllllddrrRuRRRRlllluuuuuurrrrrrr
rrrDDDDDldllldlUUUUdddllddllUluRRRRlllluuuuuurrrrrrrrrrdddddldllldlUUU
ddrrrrdrruLLLLrrruuuuuulllllllllldddddllDldRRRurrrrrdrUrrrddlUruLLLdlU
UdllddllUluRRRRlllluuuuuurrrrrrrrrrddddddlllldlU

作者: anian 时间: 2012-2-16 08:06

一楼已经更新, 谢谢chzhy兄!

作者: anian 时间: 2012-2-17 06:12

欢迎大家提供更好的答案!

文件里面数字太多了，不免会出错。
如果看到有错的，请告诉我!

欢迎光临推箱子论坛 (http://sokoban.ws/bbs/)