寻找较好移动大家一起来优化吧

chzhy

因为近来在用YASO优化一些小的关卡，所以看到【讨论】xsokoban共90题这一贴，里面有

些纪录还未找到，注意到85关移动找到1203，刚才就试着能不能找找推动最佳1231/329，

只可惜找到1235/329，还有4步移动差距无论如何找不到了，还望高手们指点。另外，发

现会有一排六个数字在不停的跳动，1235/329/109/66/95/477，在歪推箱子里面可以得知

依次分别是代表移动、推动、直线109、换箱子66、连推95，可YASO里面的第六个三位数

477是代表什么意思呢？疑惑不解。后面的这四个数字肯定和优化休戚相关吧我想。

Just solved(pushes 329, moves 1235, inlines 109, changes 66, steps 95):
  RdrrrddddldlllluLdrrrrruruuuulllulLLDDDD
  llllllllluuurrdRRRRRRurrurrdrrrddddldlll
  lllUdrruLuLLLLLLLLrrrrrrrrddlUdrrrrrruru
  uuulllulllUlDrdDlllllllulllldddddrruUUUU
  UUluRRRRRdrUlllllluurruuullldRRurDDrdLLr
  uuurrdLulDDrdLuurrrrurrdrdrrrrrddlldDLdd
  ldDDLLLLLLLLrrrrrrrruulllllllulllldddddr
  ruUUUUUddddrrrrrrrrddrruLdlUruLLLLLLLLrr
  rrrrrruuuulDrruuruulDurrruullllldllllddl
  lllldRddlldddddrruUUUUUURuLdlUrdddrrdrrr
  rrRurDDDlddrruLdlUruLLLLLLLLrrrrrrrruull
  lllllulllldddddrruUUUUUdrrdrrrrrruuuuRDD
  DDDDlddrruLdlUdrrrrrruruuuullluLLdlluurD
  DDDDLLLLLLLLrrrrrrrddrruLdlUruuuuurruLru
  urruullllldllllddllllldRddlldddddrruUUUU
  UUluRRRRRuurrrrurrrrrddlllDlDDDDDDLLLLLL
  LLrrrrrrrddrruLdlUruuulllllllulllldddddr
  ruUUUUUUddrrdrrrrrrruuuurrurruullllldlll
  lddlllLrrrrdrruLLLLrruurDlddrruLLLrruurr
  rurrrrrddllddLulDDDDDDLLLLLLLLrrrrrrrddr
  ruLdlUruuulllllllulllldddddrruUUUUUUddrr
  drrrrrrruurrrdrruLLLLulDDDDDLLLLLLLLrrrr
  rrrddrruLdlUruurUUluurrdLulDDDlllllllull
  lldddddrruUUUUUdrrdrrrrrrrDDLLLLLLLLrrrr
  rrrddrruLdlUdrrrrrruruuLUUruLLLLLulDDDll
  lllllulllldddddrruUUUUrrdrrrrrrrDDLLLLLL
  LLrrrrrrrruulllllllulllldddddrruUUdrrrrr
  rrrddrruLdlUdrrrrrruUUUUruLLLLLulDDDDDLL
  LLLLLLrrrrrrrruulllllllulllldddddrruUrrr
  rrrrrddrruLdlUdrrrruuuRdrUUUruLLLLLulDDD
  DDLLLLLLLLrrrrrrrddrruLdlUruLLLLLLL

chzhy

啊呀太奇怪了，虽然在此关中我极力去模仿Jordi大师在此贴3＃的回复答案202移动，得到的答案却始终离最佳移动200差2步。这是为何呢？顺便提一句，xsokoban的85关最佳移动是1231/329/110/72/94/471。而我上回得到的却是1235/329/109/66/95/477，哎呀细节差异这就是细节问题。


####--------------------
#--#--------------------
#--####################-
#---------------------##
##.#-#-#-#-#-#-#-#-#.--#
#-$$$$$$$$$$$$$$$$$$$$-#
#@-.-.-.-.-.-.-.-.-.-###
#-.#.#.#.#.#.#.#.#.#-#--
######################--



rUUUluurDDDDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDr
rrrUUrrdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdD
LdRuuuLLdDLdRuuuLLLLLrrrdDLdRlllluuUrrdDLdRuuulldDldRuuuluurDD

Jordi

These are my results for the two puzzles

####--------------------
#--####################-
#---------------------##
#-.#-#-#-#-#-#-#-#-#.--#
##$$$$$$$$$$$$$$$$$$$$-#
#@-.-.-.-.-.-.-.-.-.-###
#-.-.-.-.-.-.-.-.-.--#--
######################--
Author: Eric F. Tchong
Title: Chuchubi 8 #29 sportpark





Solution/Moves 202/76 (YASO 2.124 Optimizer)
rUUluurDDDuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDrrrrU
UrrdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRu
uuLLdDLdRuuuLLdDLdRuuuLLdDLdRldlluRUUluurDDDDurruuLrddlluluurD

Solution/Pushes 208/72 (YASO 2.124 Optimizer)
rUUluurDDDuurrdDuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDrrrrUUr
rdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuu
LLdDLdRuuuLLdDLdRldlluRdllluRuuurrdDDuLruulldDDurrrruuLLLrddlluluurD



####--------------------
#--#--------------------
#--####################-
#---------------------##
##.#-#-#-#-#-#-#-#-#.--#
#-$$$$$$$$$$$$$$$$$$$$-#
#@-.-.-.-.-.-.-.-.-.-###
#-.#.#.#.#.#.#.#.#.#-#--
######################--
Author: Eric F. Tchong
Title: Chuchubi 8 #31 worm





Solution/Moves 200/76 (YASO 2.124 Optimizer)
rUUUluurDDDDDuuurrdDDuLruulldDuurrrrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdD
DuuurrdDDrrrrUUrrdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdD
LdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLLrdDldRullldRuuUluurDD

Solution/Pushes 214/70 (YASO 2.124 Optimizer)
rUUUrrdDDuLruurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDuurrdDLrDrrU
LdllLLLLruuurrdDDuuurrdDuurrrdrdLLLLLdRuuulldDLdRuuulldDLdRlLLLLruuurr
dDLdRuuulldDLdRlLLLLruuurrdDLdRuuulldDLdRulLuulldDDrRuLruulldDldRuuulu
urDD

chzhy

啊呀，太厉害了，大师出手果然不同凡响！看出来了，推到第三个箱子的变化，这个真是，如果不经过千锤百炼，怎么可以获得真功夫，啊自叹不如

chzhy

X85关改换了下思路走了下，优化到了如下1232/329/110/75/94/467还差一步
RdrrrddddldlllluLdrrrrruruuuulllulLLDDDDllllllllluuurrdRRRRRRuruUlDrrrrdrrrddddldllllllUdrruLuLLLLLLLLrrrrrrrrddlUdrrrrrruruuuulllullldDlllllllulllldddddrruUUUUUUluRRRRRdrUluurrrrurrrrrddlldDLddldDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUUUUUddddrrrrrrrrddrruLdlUruLLLLLLLLrrrrrrrruuuulDrruuruulDurrruullllldllllddllllldRddlldddddrruUUUUUURuLdddrrdrrrrrRurDDDlddrruLdlUruuuuuluuRDDDDDDLLLLLLLLrrrrrrrddrruLdlUruuulllllllulllldddddrruUUUUUUlURRRRRuurrrrurrrrrddllddLruulDlDDDDDDLLLLLLLLrrrrrrrddrruLdlUruuuuuuurrdLulDDDDlllllllulllldddddrruUUUUUdrrdrrrrrrrDDLLLLLLLLrrrrrrrddrruLdlUdrrrrrruruuuullluLLuuurrruullllldllllddllllldRddlldddddrruUUUUUUddrrdrrrrrruuurDDDDDLLLLLLLLrrrrrrrddrruLdlUruurUUluurrdLuuurrruullllldllllddlllLdddlldddddrruUUUUUUddrrdrrrrrruuurDDDDDLLLLLLLLrrrrrrrddrruLdlUruuuuurrrdrruLLLLulDDDlllllllulllldddddrruUUUUUdrrdrrrrrrrDDLLLLLLLLrrrrrrrddrruLdlUdrrrrrruruuLUUruLLLLLulDDDlllllllulllldddddrruUUUUrrdrrrrrrrDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUUdrrrrrrrrddrruLdlUdrrrrrruUUUUruLLLLLulDDDDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUrrrrrrrrddrruLdlUdrrrruuuRdrUUUruLLLLLulDDDDDLLLLLLLLrrrrrrrddrruLdlUruLLLLLLLrrrrrrruuuuuurrurruullllldlllldddrruLLLLrruurDlddrruLLLrruurrruululldllLulDDrdLLruuullldRRurDDrdL

chzhy

啊今天终于弄明白了，最后一位数是代表什么意思，忽然想到化繁为简，载入我最初第一次看到的关卡，如下：


这个26－16－4－4－4－7，7代表搬运工的直线路径。另外，X85找到了一个很类似的答案，只是开头和结尾不同，其余四个数字都对上了。真是搞不清这个搬运工走到哪个地方就突然转了个方向。1242-329-110-72-94-472
RdrrrddddldlllluLdrrrrruruuuulllulLLDDDDllllllllluuurrdRRRRRRuruUlDrrrrdrrrddddldllllllUdrruLuLLLLLLLLrrrrrrrrddlUdrrrrrruruuuulllullldDlllllllulllldddddrruUUUUUUluRRRRRdrUluurrrrurrrrrddlldDLddldDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUUUUUddddrrrrrrrrddrruLdlUruLLLLLLLLrrrrrrrruuuulDrruuruulDurrruullllldllllddllllldRddlldddddrruUUUUUURuLdddrrdrrrrrRurDDDlddrruLdlUruuuuuluuRDDDDDDLLLLLLLLrrrrrrrddrruLdlUruuulllllllulllldddddrruUUUUUUlURRRRRuurrrrurrrrrddllddLdlluurDDDDDDLLLLLLLLrrrrrrrddrruLdlUdrrrrrruruuuullluLLulDDDlllllllulllldddddrruUUUUUdrrdrrrrrrrDDLLLLLLLLrrrrrrrddrruLdlUruuuuurrrdrruLLLLulDrruuulDDuurrruullllldllllddllllldRddlldddddrruUUUUUUddrrdrrrrrruurDDDDLLLLLLLLrrrrrrrddrruLdlUruuuuuurrdLuuurrruullllldllllddlllLdddlldddddrruUUUUUUddrrdrrrrrruuurDDDDDLLLLLLLLrrrrrrrddrruLdlUruurUUluurrdLulDDDlllllllulllldddddrruUUUUUdrrdrrrrrrrDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUUUUdddrrrrrrrrddrruLdlUdrrrrrruruuLUUruLLLLLulDDDDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUUdrrrrrrrrddrruLdlUdrrrrrruUUUUruLLLLLulDDDDDLLLLLLLLrrrrrrrruulllllllulllldddddrruUrrrrrrrrddrruLdlUdrrrruuuRdrUUUruLLLLLulDDDDDLLLLLLLLrrrrrrrddrruLdlUruLLLLLLLrrrrrrruuuuuurrurruullllldlllldddrruLLLLrruurDlddrruLLLrruurrruululldllLulDDrdLLruuullldRRurDDrdL

[ 本帖最后由 chzhy 于 2011-5-27 20:10 编辑 ]

anian

你说的对， 最后一个数就是 “Player Line”， 意思是搬运工有多少次是直线走路的。
这个数字在其他推箱子程序没有。 只有YASC才用。

有很多人觉得这个数字没有意思也就不用了。

YASC加入这个数字， 哪是因为YASC作者认为如果是人在解关，
人多是喜欢走直路(不在必要的时候不会拐弯)。

chzhy

我觉得第六组数字还是有意义的，至少在寻找以往高手的某些纪录的过程中，会起到一些作用，这样经过不断的比对细节，对于关卡的大致架构和走向，会有个模糊的轮廓，然后到逐步清晰的过程。比如那个仓库世家306关的1954P，这里看到tianlang的9438-1956-616-288-601-3550，我看到那个网站上的纪录都是用六位数表达，清晰明朗感觉很规整，306关现在显示为2010/12/22 zhouxh+friends   8572-2050-662-297-639-3142。2008/04/22 lsdzxy      10242-1954-627-283-612-3873，zhouxh兄在原有基础上又不断努力取得了好成绩。要是歪推箱子程序在今后的更新之中也能加入这组数字该多好呢？比较直观，其实加入一组数值并未影响到什么，何乐而不为呢？魔方吧的比赛提交成绩若也能在今后使用到sokobanode一样的显示标准，六组数值整齐划一也是不错的呀？版主是否能考量一下。这样即使有相同的移动推动出现，但是后面的数字肯定不同，便于区分。比如21期比赛zhouxh兄的答案2618-621-239-172-227-1038，还有esseger兄的2618-621-239-171-228-1057成绩。

sokoban

感谢chzhy兄的建议。我找时间把网站代码修改一下，争取先能显示全部6个参数。

anian

以现在的推箱子程序来说， 显示“player line”没有意思。
哪是因为现在多数人用鼠标来玩。  
当你将人由甲点移到乙点的时候，好的推箱子程序会自动帮你找到
最短的路径 (那就是说， 不一定是你本人想走的路径)。
但既然程序已经帮你找到了最短的路径， 谁还理会路径是直走还是拐弯走。 总之是最短的路径就行。

所以， 如果要令到这个“player line”的数字有意义...

(1) 过关的每一步都是人自己推， 不用程序选择。

或

(2) 目前的程序选择最短路径方法需要更改。
      那就是， 搜查的目标已经变了。
变成了是什么也不好说， 哪是要看你想要什么。
如果有几个最短(但相同步数)的路径选择， 那就是当然选择“player line”最大的那个。
但如果有个是最短“player line”有个是最少步数， 你要那个？
还有其他小问题需要解决。

如果关卡小的， 人自己手动推当然没有问题。
但如果关卡大一点的话手动就累了。

其实， 经过程序优化， 什么也变了。  “player line”原来是什么样子也已经不重要。


所以说， 那个“player line”不是显示那么简单， 如果没有程序的相应支持， 意义不大。

你看到“sokobano.de”网站有六个数字， 哪是因为他们用YASC， 也是用YASC优化。



我觉得有推动和移动步数就已经够了。
其他多出来的几个数字对99%的人来说是没有意义的。
当然， 这些数字对某些人来说是有用的， 不然也不会有人花时间做出来。
如 “换箱子”的数字：  如果你每次换箱子是要多给钱的， 那么你当然是想数字越小越好。