论坛 › ★ 推箱子 (Sokoban) › 推箱子关卡求解专帖

bsky 发表于 2009-6-3 22:15:39

anian好厉害，解题的答案非常漂亮，现再优化都困难！

anian 发表于 2009-6-3 22:35:40

你过奖了， 这关还可以优化。

sokoban 发表于 2009-6-4 00:26:28

回复 9# 的帖子

看了 anian 兄的解法，豁然开朗，原来第14个箱子不需要推到中间“仓库”去。

bsky 发表于 2009-6-6 10:07:49

来个简单的，救解最优，目前我推到697/326
           ####        
       ## #....##      
      # @#.......#     
     #  #.........#   
    #  #..........#   
   #  #  $$$$$$    #   
  #  $$$ $    $    #   
#  $$  $$$$  $    #   
#  $  $     $$ $   .##
#  #$ $ $ $ $ $    ...#
# $ $ $$ $$ $$     ...#
#                  ##
  ##################   
Title: 仓库世家 045
Author: 仓库世家

zhenying 发表于 2009-6-6 10:49:08

回复 14# 的帖子

求仓库世家_045 最优解好像不是简单的。
目前我推到683/326离较好的解还差十几二十步，不是最优解你要吗。

anian 发表于 2009-6-6 10:58:04

bsky兄发的关卡好像有问题 (空位的问题)， 以下这个应该可以：    “-”代替了空位。

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

[ 本帖最后由 anian 于 2009-6-6 11:04 编辑 ]

sokoban 发表于 2009-6-6 10:59:39

我来帮bsky 兄传个单独XSB格式文件

bsky 发表于 2009-6-6 14:32:12

回复 15# 的帖子

搜了一下，好像目前较好记录是666/326。

jinyou 发表于 2009-6-8 10:15:56

能帮我找个更好的答案吗?


题目和已知答案
452/164

谢谢!

anian 发表于 2009-6-8 12:31:22

JY:

Solution(pushes 164, moves 428, in-lines 84, changes 66, steps 60):
  lluRuulDruuulDlUrrdddllULLulDrrrdrruLLLLLrrrruulDrdLLLdLLUlDrrUrrrrruuuulDDDrdLLLLLULDrrrrrruuuuuulDDDDDrdLLLLLrrrrrdddllUUruLLLdlLUUrDrrrruuuuuuulldddRDDDrdLLLLrrrdddrUUruLLLLullDDuRDrUrruuuuluuRDDDDDrdLLLdlUrrruuuuurDDDDrdLLLLULDllURdrrrruuuuuuurDDDDDDrdLLLLrruuuuurrrruurrrdLdLdLUrrurrdLdLDDrdLuuuruulDDDDlDDuRuuuulldRurDDDrrdddlldRuuULuuuurrrdLLulDDDllddddRluRuURuuuulllldRRRurDDDRDLLruuuuuullDRurDDDDDrdLuuullluRRurDDDDLDRR


推动还可以好一点。

查看完整版本: 推箱子关卡求解专帖