论坛 › ★ 推箱子 (Sokoban) › 解法步数随关卡大小成指数增长的关卡

xdgtzsyyj 发表于 2009-6-12 11:53:20

8楼的这个关卡很磨人啊，

管窥子 发表于 2009-6-12 12:03:40

回复 20# 的帖子

我觉得用地图大小和路程做坐标意义不大，就像电路中导线直接连通的地方都可以认为是一个节点，空跑的路再多也是一步，我认为用基本单元（如Sokoban兄给的“房间”）和推数为坐标更能表现这种关卡的性质。金优先生以为如何？

zhenying 发表于 2009-6-12 13:08:04

回复 20# 的帖子

谢谢jinyou兄的介绍，我有点好奇想看看最初的版本是何模样。

jinyou 发表于 2009-6-12 14:09:01

这样的符合指数要求吗

#############################
#  #  #  #  #  #  #  #  #   #
#.   $#.   $#.   $#.  $ #.$ #
# $#. # $#. # $#. # $#+ # $ #
#. # $#. # $#. # $#. #  #.$##
# $#. # $#. # $#. # $#*$#  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #. #
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #* #
# $#.   $#.   $#.    #. $  #
#  #  #  #  #  #  #  #  #  #
############################

lddddddddddddddrDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruuuuuuuuuuuurUldddrUUlddddrUUlddddrUUlddddrUUlddddrUUlddddrUUluuuuuuuuuuuuuurrddLruulldDDDrUdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddlllluurDluuurDDluuuurDDluuuurDDluuuurDDluuuurDDluuuurDDluuuurDDlddddddddddddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDlddddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDlddddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDlddRRRdrUUUlDuuuuuuuuuuuuuuurrddLruulldDDDrUldDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDldRuuuulDruuulDruuulDruuulDruuulDruuulDruuulDlllddrUldddrUUlddddrUUlddddrUUlddddrUUlddddrUUlddddrUUlddddrUUluuuuuuuuuuuuuuRRRurDDDlU…… ……30259

sokoban 发表于 2009-6-12 22:27:47

jinyou 兄这一关很有意思，像是这一关的加强版。研究一下。

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

[ 本帖最后由 sokoban 于 2009-6-12 22:54 编辑 ]

sokoban 发表于 2009-6-13 12:09:15

回复 24# 的帖子

Jinyou 先生贴的关卡和解法前段似乎不相符，可以重新贴一下解法的开头部分吗？

zhenying 发表于 2009-6-13 23:31:06

回复 26# 的帖子

Jinyou兄贴的关卡可能是这关，答案3W多步，提供解法的开头部分。
#############################
#  #  #  #  #  #  #  #  #   #
#.   $#.   $#.   $#.  $ #.$ #
# $#. # $#. # $#. # $#+ # $ #
#. # $#. # $#. # $#. #  #.$##
# $#. # $#. # $#. # $#*$#  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #.$#
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #. #
# $#. # $#. # $#. # $#* #  #
#. # $#. # $#. # $#. #  #* #
# $#.   $#.   $#.    #. $  #
#  #  #  #  #  #  #  #  #  #
############################
Title: Ljy_370
Author: 李金玉
lddddddddddddddrDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruurDluuurDluuurDluuurDluuurDluuurDluuurDluuurDrrddrUldddrUldddrUldddrUldddrUldddrUldddrUldddrUrruuuuuuuuuuuurUluuurrddLruulldDrruLdddlddrUUUUlDDrddlddrUUUUlDDrddlddrUUUUlDDrddlddrUUUUlDDrddlddrUUUUlDDrddlddrUUUUlDDrddlllluurDluuurDDluuuurDDluuuurDDluuuurDDluuuurDDluuuurDDluuuurDDlddddddddddddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDluuUUrDDlddddddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDluuUUrDDlddddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDluuUUrDDlddddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDluUUrDDlddRRRdrUUUlDuuuuuuuuuuuuurruullDDrruLdlDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUlddDDrUUddddLLLdlUUUrDldRuuuulDruuulDruuulDruuulDruuulDruuulDruuulDlllddrUldddrUUlddddrUUlddddrUUlddddrUUlddddrUUlddddrUUlddddrUUl........

sokoban 发表于 2009-6-14 07:40:28

回复 27# 的帖子

多谢ChangKai 兄答疑。ChangKai 兄贴的似乎和 jinyou 兄的是一样的。这一关的图如26楼所示。“人”的左边是墙，但是解法的第一步是 l，我百思不得其解。

anian 发表于 2009-6-14 07:50:56

原关应该是这个：

#############################
#-@#--#--#--#--#--#--#--#---#
#.$---#.$---#.$---#.$---#.$-#
#--#.$#--#.$#--#.$#--#.$#---#
#.$#--#.$#--#.$#--#.$#--#.$##
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$#--#.$#--#.$#--#.$#--#-
#.$#--#.$#--#.$#--#.$#--#.$#-
#--#.$---#.$---#.$---#.$---#-
#--#--#--#--#--#--#--#--#--#-
############################-
Title:改编后的恐怖型115
Author:李金玉

[ 本帖最后由 anian 于 2009-6-14 08:06 编辑 ]

sokoban 发表于 2009-6-14 08:12:31

多谢 anian 兄，这下我明白了。

查看完整版本: 解法步数随关卡大小成指数增长的关卡