chzhy 发表于 2011-4-17 20:47:42

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

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


Moves:291
Pushes:88
Solution:
rUUluurDDDuurrdDDuuurrrrrrdDuurrrrdDDuuurrrrdDuulllllllllldDRdRRRRRRdrruRdrruULrddllllluRlluuulldDuulldDDrRRRuLruulldDLdRurruurrdDLLLLrrrruurrdDLLLLLruulllldDldRldlluRuuulldDLdRuuulldDLdRldlluRUrrrruurrrrrrdDLLLruulldDLLddlLLrrruurrrrrrrrrrrruurrrdrdLLLLDuLLDuLLLLDuLLLLDuLruulldDDuLruulldDD

西北天狼 发表于 2011-4-17 21:09:30

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

Jordi 发表于 2011-4-17 23:11:51

回复 1# 的帖子

117/54
dRRRUUddRdrruLrruuurURuLLLLrrrrrrdLLrrrddllLLrUUruLLLLrrDrdLLLLdDDrruUrrrddLLLrrUruLLuLUruLddDDDuLDlUUdLDlUdlluRRRdrU

Chuchubi 08 sportpark
202/76
rUUluurDDDuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDuuurrdDDrrrrUUrrdLuuLLLdDDrrULrruullldDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRuuuLLdDLdRldlluRUUluurDDDDurruuLrddlluluurD

chzhy 发表于 2011-4-18 18:19:16

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

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

chzhy 发表于 2011-4-19 20:37:04

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

Jordi 发表于 2011-4-19 21:28:51

回复 5# 的帖子

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/sokobanyasc/files/sokobanyasc/Click_me_to_install_YASC_1_557.exe/download

chzhy 发表于 2011-4-20 20:01:01

啊可以了,感谢jordi大师!优化也可以进行了。

chzhy 发表于 2011-5-1 21:02:18

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




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 发表于 2011-5-1 22:50:06

回复 8# 的帖子

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

New result: 399/176
urrRuurrddLDDDDrddlLdLLLLLdlUUUddrrrrrrurrdLLLLLLLdlUrrrrrrrruuulDDrdLLLLLLLLLrrrrrrrruuuuuuuruulDDDDDDDDrdLLLLLLulLLrddrUrrrrrruuuuuuuLLLLLLuullldRlddrURRRRRRRurDDDDDDDrdLLLLLLLdlUUdrrrrrrruuulDDrdLLLLLLUUUruLLLrrdLLrrdLLddRdrUrrrrruulDrdLLLLLdlUUdrrrrrruuuulDDDrdLLLLuLLddrUUULddrrrrrrruuuuuuulllllluullDldRRRRRRRRurDDDDDDDrdLLLLLLLLrrrrrrruuuuuuulllllluulDldRRRRRRRurDDDDDDDrdLLLLLLLdlUUUrULrruLL

chzhy 发表于 2011-5-2 06:16:01

啊原来是这样,按照Jordi大师的指点,调整参数之后,优化持续了5分51秒的时候数字忽然跳到了399,哈哈真是有趣的过程。感谢Jordi大师指教!这个优化真是需要孜孜不倦的求索精神啊!
页: [1] 2 3
查看完整版本: 寻找较好移动大家一起来优化吧