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

chzhy

在线推偶遇此关，反复优化只得131-58，个人的能力总是有限，不得要领总是原地踏步，优化的诀窍究竟有哪些呢？目前网站最佳移动是排第一的ficko创造的118，困惑茫茫然没头绪，如何移动竟能如此顺畅？
    ##########
    #...     ##
   ##***$$$   #
   #....  $## #
####.#.#  $   #
#@ $$$$$ #$ ###
# $       $ #  
#####....#  #  
    #########  
dRRRRRRdrUUUruURuLLLLrrrddLLLUddDDllUUdRdrUUddrruuuUrrurrdLLLuLDrrrrrddllLLrUlLuLrrurrdLLLdDDDuurrrddLLLLruurrDrdLLLuLDLUlDllluRdrU
还有一关，反复优化只得291，他达到240。
####                    
#  ####################
#                     ##
# .# # # # # # # # #.  #
##$$$$$$$$$$$$$$$$$$$$ #
#@ . . . . . . . . . ###
# . . . . . . . . .  #  
######################  
Chuchubi 08 sportpark
[Other Info]
[BestMove]
Moves:291
Pushes:88
Solution:
rUUluurDDDuurrdDDuuurrrrrrdDuurrrrdDDuuurrrrdDuulllllllllldDRdRRRRRRdrruRdrruULrddllllluRlluuulldDuulldDDrRRRuLruulldDLdRurruurrdDLLLLrrrruurrdDLLLLLruulllldDldRldlluRuuulldDLdRuuulldDLdRldlluRUrrrruurrrrrrdDLLLruulldDLLddlLLrrruurrrrrrrrrrrruurrrdrdLLLLDuLLDuLLLLDuLLLLDuLruulldDDuLruulldDD

西北天狼

你也可以做到的，用优化工具YASO。
117/58:
dRRRRRURDrUUruURuLLLLrrrrrrdrddllLLuLLLDDDllUUddlluRdrURdrUrrUruLLrUruLLrrrrrdLLLddrrddLLLrrUruLLrUUruLLLDrdLDDDLLulD
227/76:
rUUluurDDDuurrrrdDuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDLdRdrruULLuulldDLdRuuulldDLdRuuulldDLdRuuulldDLdRuuulldDLdLrRuuulldDuulldDRDRUllLdRdllluRUrrrrddLLLruuuurrDDDurrrrrrrrrrRluurrdDDuuurrrdrdLLLLLLLLLLLLLLLLLruulldDD

Jordi

117/54
dRRRUUddRdrruLrruuurURuLLLLrrrrrrdLLrrrddllLLrUUruLLLLrrDrdLLLLdDDrruUrrrddLLLrrUruLLuLUruLddDDDuLDlUUdLDlUdlluRRRdrU

Chuchubi 08 sportpark
202/76
rUUluurDDDuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDrrrrUUrrdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRldlluRUUluurDDDDurruuLrddlluluurD

chzhy

a啊原来是这样，哦非常0感谢！真是没想到还能优化这么多，优化真是很奇怪的过程，好像总是探不到底似的，太奇妙了！

[ 本帖最后由 chzhy 于 2011-4-18 19:21 编辑 ]

chzhy

天狼前辈说的优化工具是Sokoban YASC吧我想，虽说早就装了个，但是打开后发现全是英文，一下子没了方向，看来得苦心研究英文了。否则根本不会用这个软件。看到http://sokobanyascsourceforgenet上有新的更新版本，但是不知道怎么下载到，看来要学习的还有很多很多。

Jordi

To download Sokoban YASC, clicking this link, and then click the *green button* (绿色按钮) that says "Download":
http://sourceforge.net/projects/sokobanyasc/

Or, for immediate download:
http://sourceforge.net/projects/ ... _1_557.exe/download

chzhy

啊可以了，感谢jordi大师！优化也可以进行了。

chzhy

啊YASO好是好，但是优化了好几个关卡之后发现，对于某些个别关卡，比如下面两个关卡，软件能进展的程度就有限，到了非常接近的程度停住后Status一栏就会显示No optimizations found。由此看来，我感觉优化要获得好的答案，关键的因素还是人，人的分析能力加经验，走出较好的答案，然后寻找细微之处的变化差异。或许也和计算机的速度有关吧。
######  #####
#    #  #   #
# $  #### $ #
# $      $  #
#  ###@###$ #
########## ###
#..   ##     #
#..   ##$    #
#..   ## $   #
#..   ## $   #
#..     $ $  #
###  #########
  ####        

[Other Info]

[BestMove]
Moves:401
Pushes:174
Date Time:2011-04-20 03:30:56
Solution:
urrRuurrddLDDDDrddlLdLLLLLdlUrrrrrrurrdLLLLLLLLLrrrrrrrrruuulDDrdLLLLLLulLLrddrUrrrrrruuuuuuuruulDDDDDDDDrdLLLLLLuLLddrUUdrrrrrruuuuuuuLLLLLLuullldRlddrURRRRRRRurDDDDDDDrdLLLLLLLdlUUUddrrrrrrruuulDDrdLLLLLLdlUUdrrrrrruulDrdLLLLulUUruLLLrrdLLrrdLLrdddrUUdrrrrruuuulDDDrdLLLLLdlUUrULddrrrrrrruuuuuuulllllluullDldRRRRRRRRurDDDDDDDrdLLLLLLLLrrrrrrruuuuuuulllllluulDldRRRRRRRurDDDDDDDrdLLLLLLLdlUUUrULrruLL
这关只寻到401就再也无进展了，目前已知399，两步的差异被程序忽略。还有关卡求解专贴里面的anian大师答复189＃提问的那关，624/237，目前已知Jordi大师在190＃提及的620/239，都是很细微的变化了，一个箱子程序很容易忽略。

Jordi

Vicinity search
Box 1 = 40
Box 2 = 20
Optimization Moves/Pushes of 401/174

New result: 399/176
urrRuurrddLDDDDrddlLdLLLLLdlUUUddrrrrrrurrdLLLLLLLdlUrrrrrrrruuulDDrdLLLLLLLLLrrrrrrrruuuuuuuruulDDDDDDDDrdLLLLLLulLLrddrUrrrrrruuuuuuuLLLLLLuullldRlddrURRRRRRRurDDDDDDDrdLLLLLLLdlUUdrrrrrrruuulDDrdLLLLLLUUUruLLLrrdLLrrdLLddRdrUrrrrruulDrdLLLLLdlUUdrrrrrruuuulDDDrdLLLLuLLddrUUULddrrrrrrruuuuuuulllllluullDldRRRRRRRRurDDDDDDDrdLLLLLLLLrrrrrrruuuuuuulllllluulDldRRRRRRRurDDDDDDDrdLLLLLLLdlUUUrULrruLL

chzhy

啊原来是这样，按照Jordi大师的指点，调整参数之后，优化持续了5分51秒的时候数字忽然跳到了399，哈哈真是有趣的过程。感谢Jordi大师指教！这个优化真是需要孜孜不倦的求索精神啊！