发一个关卡

西北天狼

liuzr

1） 484/95
2） 297/42

zhouxh

anian兄：
怎么第二个关卡一开始箱子就全部到位了？

anian

关于“start with end position”...

在二零零四年六月三十号， 一个土耳其人叫“erim sever”在雅虎的推箱子论坛发表了一贴。  
内容大概是说他发现有些关卡开始的时候所有箱子已经到位， 他还给了几个例子关卡。  
但那个时候没有推箱子程序可以推这些关卡。  哪是所有推箱子程序都以为这些关卡已经过关， 无需要推。

如果你想看那些关卡， 他的原贴在这里：
http://games.groups.yahoo.com/group/sokoban/message/1030

这类关卡英文叫做 “start with end position”。   (开始就已经归位)
或许你们可以给予一个更合适的中文名字。

他的贴发表后， 得到几个推箱子程序作者的支持。
如果我没有记错， 这些推箱子程序都可以用来推这类关卡：
YSokoban
Sokoban YASC
SokoFan
SokoSave
Sokoban For Windows V3  (V2 或许也可以， 不知道)
Sokoban++
更新： sokoban版主的Java推箱子程序也可以玩这类关卡

要支持这类关卡， 程序只是做了一个很小的改变。
之前是“所有箱子归位就是过关”， 他们只是增加答多一个条件。
那就是 “推动步数一定要大于零”。


我重读那些贴子，很有可能Sven Egevad是第一个设计这类关卡的。
他说早在DOS Sokoban年代已经设计了三个这样的关卡。
但当时没有推箱子程序支持。  
他说“Sokoban For Windows v1.5”可以玩， 但如果悔步就有问题。






[ 本帖最后由 anian 于 2011-4-28 23:13 编辑 ]

Jordi

The most simplest  “start with end position”

西北天狼

1,2,3






[



[ 本帖最后由 西北天狼 于 2011-4-29 09:06 编辑 ]

西北天狼

Java推箱子，只是判断了移动1步，而不是推动1步

sokoban

论坛的Java推箱子，编写时并没有特别考虑“开始就是结束“类型关卡。
不过一般地，最自然的程序逻辑是每移动一步之后，再判断是否箱子全部归位。
所以，若第一步是推动，则刚好可以玩，有点歪打正着的意思，并非特别考虑到这类关卡。

西北天狼

我有个想法：因为移动并不改变箱子状态，而且移动步数几倍于推动步数，所以推动箱子以后再判断箱子是否全部归位，更能提高效率。

sokoban

天狼兄说得很有道理，不但节省了运算，而且这样改变后，自然地也能支持“开始就是结束“类型关卡。