魔方吧·中文魔方俱乐部

标题: 推箱子的变种 TSokoban [打印本页]

作者: sokoban 时间: 2010-9-17 16:35:01 标题: 推箱子的变种 TSokoban

推箱子的变体有不少。比如SokoMind引入过对箱子编号的推箱子SokoPlus.
David W. Skinner 引入过六边形的推箱子 Hexoban (http://users.bentonrea.com/~sasquatch/sokoban/hex.html) 等等。

最近我在 Clickmazes 网站上看到一个也可以称为推箱子的变体的游戏，十分有趣。
(clickmazes 的网站: http://www.clickmazes.com/boxup/ixboxup.htm)
clickmazes 的网站上有这个游戏的java小程序，可以直接在线玩，一共有17关。
我颇费了一番功夫才把这17关都过了，十分喜欢这个游戏，于是编写了一个Windows下的版本。

下面简单介绍一下游戏规则：

黑色实心小正方形是人（即“搬运工”)。空心方框是墙。
其余的都是箱子。箱子都是三面围起来，一面开口；有大箱子和小箱子两种规格。
开口的方向有东南西北四个方向。

人可以通过开口的方向走到箱子（大小箱子均可）里面去。而且只有走到箱子里面之后，才能够在里面推动箱子。
小箱子也可以被推到大箱子里面去。

红色的小箱子是“目标”小箱子。蓝色的大箱子是“目标”大箱子。

游戏的目标是把所有红色箱子推到蓝色箱子里面去。在Clickmazes 网站上，所有关卡均只有一对目标箱子。
我觉得，即便只有一对“目标”箱子，关卡也可以设计得非常难。
在我编写的程序里面，允许有多对目标箱子（见18关）。
下面是此游戏的下载：（更新 004)

TSokoban.zip (43.9 KB, 下载次数: 108)

这还只是一个测试版本，有些功能还没有实现。

主要功能：

内置18个关卡，其中前17个来自 Clickmazes 网站；
箭头控制人的运动；
计算步数（在标题栏显示）；
可撤销（恢复）最多30000步；
可把答案写入剪切板，也可从剪切板粘贴答案；
读入 tsb 格式外部关卡。

如果大家发现程序的bug，请告诉我，以便修正。

【另：征集皮肤设计】

现在用的皮肤是clickmazes 网站的原版皮肤。

若有美术设计比较好的朋友感兴趣，欢迎提供更好的皮肤设计

按照下面模板样式排列就行了。每种元素的大小一样，是正方形。
有一点要注意的是：小箱子的有效面积(指的是有效面积的最小外接正方形)要完全位于大箱子内部。
而人的有效面积又要完全位于小箱子内部。因为程序是用多个基本元素层层覆盖来画出组合元素的。

[ 本帖最后由 sokoban 于 2010-11-26 12:36 编辑 ]

附件: tsokoban_screenshot.png (2010-9-17 16:35:01, 23.77 KB) / 下载次数 166
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyMzIzfDU0MDcxOGM5fDE3NjI3ODEyMDB8MHww

附件: TSokoban.zip (2010-9-20 12:28:17, 43.9 KB) / 下载次数 108
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyMzI0fDM1NjM5ZmQ4fDE3NjI3ODEyMDB8MHww

附件: tsokoban_skin.png (2010-9-21 18:23:19, 1.03 KB) / 下载次数 174
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEzMTAwfDQwMWM3Mjc1fDE3NjI3ODEyMDB8MHww

作者: chuchudengren 时间: 2010-9-17 17:27:04

这个游戏原来也有这么难的版本，在机械迷城那个游戏里有个关卡用到了这个游戏不过简单的多

作者: sokoban 时间: 2010-9-17 17:41:54

原帖由 chuchudengren 于 2010-9-17 17:27 发表
这个游戏原来也有这么难的版本，在机械迷城那个游戏里有个关卡用到了这个游戏不过简单的多

有意思。在网上搜索了一下，好像关卡都是一样的。鉴于机械迷城是2009年的游戏，很有可能是机械迷城
借鉴了 clickmazes。

附件: jixie.jpg (2010-9-17 17:41:54, 80.08 KB) / 下载次数 141
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyMzI1fGQ0ZmM5ZTdifDE3NjI3ODEyMDB8MHww

作者: 管窥子 时间: 2010-9-17 21:51:23

我喜欢新鲜的东西，多谢蛋壳兄！
我试试。

作者: sokoban 时间: 2010-9-18 10:46:27 标题: 回复 2# 的帖子

昨晚几乎通宵把《机械迷城》通关。游戏原名《Machinarium》，是捷克的一个游戏小组
开发的，2009年底发行。官方网页：http://machinarium.com/
官网上可以在线试玩前三幕，大概占整个游戏的10%。完整版20美元。

《机械迷城》是一个解谜型角色扮演（或解谜型冒险）游戏。里面穿插了很多经典和现代的
解谜小游戏。如一楼的推箱子的变种。有点向解谜小游戏致敬的意思。

《机械迷城》的另外一个特点是游戏的画面非常具有艺术特色。

强烈推荐，没玩过的朋友可以尝试一下（可以先在官网玩前三幕）。

[ 本帖最后由 sokoban 于 2010-9-18 10:49 编辑 ]

作者: sokoban 时间: 2010-9-18 14:26:30

(一楼的下载文件已经更新）
更新说明：

1，在标题栏显示关卡大小
2，可以读入外部关卡 tsb （更新中带有一个 example.tsb 关卡文件）

tsb格式如下（采取类似XSB格式的文本文件）
墙 #
地板 -
人 @
（小写字母为普通箱子，大写为目标箱子）
大东 a A
大南 b B
大西 c C
大北 d D
小东 e E
小南 f F
小西 g G
小北 h H

实际上每个格子还有更多的可能，如大箱套人，小箱套人、大箱套小箱套人、加上方向，
要表示所有可能，需要符号很多。所以tsb格式关卡，初始状态不允许有这种重叠情况出现。
第一关：

#####
#---#
#H@C#
#---#
#####

作者: sokoban 时间: 2010-9-19 18:24:17

第四关的推广：

4c.zip (137 Bytes, 下载次数: 8)

有少于108步的解法吗？

###########
#-b-b-b-b-#
#E@------B#
#-d-d-d-d-#
###########

附件: 4c.zip (2010-9-19 18:24:17, 137 Bytes) / 下载次数 8
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyNzE2fDk1NjUwMmVkfDE3NjI3ODEyMDB8MHww

附件: 4C.png (2010-9-19 18:24:17, 24.18 KB) / 下载次数 142
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyNzE3fGNlMGZmZjUzfDE3NjI3ODEyMDB8MHww

作者: sokoban 时间: 2010-9-19 19:17:25

4g:

4g.zip (143 Bytes, 下载次数: 12)

###########
#-b-b-b-b-#
#Ebb-b-bbB#
#e@b-b-b-b#
#-d-d-d-d-#
###########

我已经尽量多地塞进障碍箱子。在保证可解的情况下，不知能否再增加黑箱子。

附件: 4g.zip (2010-9-19 19:17:25, 143 Bytes) / 下载次数 12
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEyNzM2fGYzZjBmN2IwfDE3NjI3ODEyMDB8MHww

作者: chuchudengren 时间: 2010-9-19 19:48:45 标题: 回复 7# 的帖子

dEurdEurdEurdEuNddWuuWddWuuWddWuuWdllDruuWdrdlUrrdWulUEDDEUUEDDEUUEDDEUUEDDEUU

又玩了一下，发现上面答案做了些无用功dEurrrrrdEuNddWuuWdluWdluWdllDruuWdrdlUrrdWulUEDDEUUEDDEUUEDDEUUEDDEUU

程序里的18关才刚玩到8，越来越没有头绪了

[ 本帖最后由 chuchudengren 于 2010-9-20 12:13 编辑 ]

作者: sokoban 时间: 2010-9-19 20:07:53 标题: 回复 9# 的帖子

第八关我也卡了很久，后面有些关卡不比前面难

作者: sokoban 时间: 2010-9-19 21:36:27

(一楼的TSokoban 程序第二次更新）

更新说明：
1，压缩包添加 4c.tsb 4g.tsb 两个关卡
2，支持Ctrl+V 粘贴答案（答案是 lurdLURDNSWE 格式，lurd 表示移动 LURD 表示推动小箱子 NSWE 表示推动大箱子）
用Ctrl +C 复制到剪切板的答案就是这种格式
3，可以恢复撤销的移动
4，区别对待重新载入 (reload) 和重新开始 (restart)
重新载入答案历史清零；重新开始仍保存了答案历史（相当于快速撤销移动，直到回到起点）

作者: chuchudengren 时间: 2010-9-19 22:10:58

总算把18关都玩完了。试着给4g加了两个箱子，难度不怎么增加，本以为上面还可以再加一个我却解不出来了，不知道到底可不可以加。

###########
#-bbb-b-b-#
#Ebb-bbbbB#
#e@b-b-b-b#
#-d-d-d-d-#
###########

又改了两个，难度稍微大一些。
###########
#-bbbbbbb-#
#EbbbbbbbB#
#e@f-b-f-b#
#-d-d-d-d-#
###########

###########
#-bbbbbbb-#
#Ebbb-bbbB#
#e@b-b-b-b#
#-d-d-d-d-#
###########
三个难度依次增加，感觉第三个里面应该再加不进去了

[ 本帖最后由 chuchudengren 于 2010-9-20 14:53 编辑 ]

作者: Cielo 时间: 2010-9-19 23:10:16

以前只玩过机械迷城免费的那三关……后来去ChinaAVG论坛找了一下，不记得下载到完整版没有了

也来玩玩1楼这个~
————————————————————————
第8关倒没卡很久，反正随便乱试的……还在思考11关~

[ 本帖最后由 Cielo 于 2010-9-20 00:21 编辑 ]

作者: anian 时间: 2010-9-20 03:49:48

感谢sokoban版主分享!
感谢chuchudengren和sokoban提到Machinarium!
我试过那个游戏，觉得非常好。还有，我试过Amanita Design的其他游戏，
Samorost 1， 2 和 Questionaut，都是非常好的游戏。极力推荐!!

作者: sokoban 时间: 2010-9-20 10:49:11

谢谢 anian 版主介绍的Amanita Design的其他游戏。

刚玩了 Questionaut，很有意思。
好像每次问题都不一样，问题涉及语文（英语）、数学和科学。
http://www.bbc.co.uk/schools/ks2 ... estionaut/pop.shtml

作者: sokoban 时间: 2010-9-20 12:29:40

一楼 TSokoban 程序又更新了一次，改正了一个严重的bug

其实我开始编写这个程序，有一个目的就是想设计一系列答案的步数随关卡大小成指数增长的TSokoban关卡。

对普通的推箱子，这样的关卡是存在的。
参见我的签名档，还有这个帖子：http://bbs.mf8-china.com/viewthread.php?tid=30733

对于TSokoban，我怀疑也是存在这样的关卡，而且我想只需要一对目标箱子就行了。

[ 本帖最后由 sokoban 于 2010-9-20 12:44 编辑 ]

作者: chuchudengren 时间: 2010-9-20 21:39:15

我下的程序在载入答案的时候就以迅雷不及掩耳之势走完了，能不能改成载入后是停在开始的，或者能改成自动走的速度，谢谢。
PS，12楼又加了两个关卡，我都要用贰佰七八十步，不知有谁给出些好的推法

作者: sokoban 时间: 2010-9-21 09:58:13 标题: 回复 17# 的帖子

等明天放假了改一下载入时演示速度问题。目前可以在载入后按Ctrl+R回到开头，然后按ctrl+x 一步一步地重演。

作者: sokoban 时间: 2010-9-21 18:00:24

第五关改编：（先入为主地按第五关的思路走，不知有没有漏洞？有没有少于152步的解法？）

###############
#@-----------B#
#-#-#########-#
#-#b---###----#
#-#-G#---#-##-#
#-#-#e-#-#--#-#
#-#---d#-##-#-#
#-######----#-#
#-g##########-#
#d------------#
###############

作者: sokoban 时间: 2010-9-21 18:14:58 标题: 征集皮肤设计

现在用的皮肤是clickmazes 网站的原版皮肤。

若有美术设计比较好的朋友感兴趣，欢迎提供更好的皮肤设计

按照下面模板样式排列就行了。每种元素的大小一样，是正方形。
有一点要注意的是：小箱子的有效面积(指的是有效面积的最小外接正方形)要完全位于大箱子内部。
而人的有效面积又要完全位于小箱子内部。因为程序是用多个基本元素层层覆盖来画出组合元素的。

像不像视力表

？

[ 本帖最后由 sokoban 于 2010-9-21 18:21 编辑 ]

附件: tsokoban_skin.png (2010-9-21 18:14:58, 1.03 KB) / 下载次数 68
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTEzMDk5fGYyYzQ2NTAxfDE3NjI3ODEyMDB8MHww

作者: sokoban 时间: 2010-9-21 18:43:33

原帖由 chuchudengren 于 2010-9-20 21:39 发表

PS，12楼又加了两个关卡，我都要用贰佰七八十步，不知有谁给出些好的推法

最后一个刚过关，非常好的关卡！

作者: chuchudengren 时间: 2010-9-21 20:26:09 标题: 回复 19# 的帖子

不知算不算漏洞，不过没有少几步一共144步ddddddddEEEEEEEEEEEEuuuuuulllddrddllluuulldlDLLUUUEEEDDDWWWUUUUULrdddddEEEuuuWWWdrURRDDldlluuuEEEdrrdddrrruuluurrruuWWWWWWWWWWdddddrrurDWWWUUUUU

[ 本帖最后由 chuchudengren 于 2010-9-21 22:55 编辑 ]

作者: sokoban 时间: 2010-9-21 23:44:26

这样堵住了吗？

###############
#@-----------B#
#-##-########-#
#-#--#------#-#
#-#-#########-#
#-#b---###----#
#-#-G#---#-##-#
#-#-#e-#-#--#-#
#-#---d#-##-#-#
#-######----#-#
#-g##########-#
#d------------#
###############

作者: chuchudengren 时间: 2010-9-25 11:23:19

漏洞应该堵住了，不过觉得漏洞玩法挺有意思，就改了一下，挺简单
###############
#@#----------B#
#-#-#########-#
#-#b---###e---#
#-#-G#---#-##-#
#-#-#e-#-#-g#-#
#-#---d#-##-#-#
#-######--e-#-#
#-##########-g#
#d-----------##
###############

[ 本帖最后由 chuchudengren 于 2010-9-25 11:29 编辑 ]

作者: sokoban 时间: 2010-9-27 13:41:56 标题: 回复 24# 的帖子

这一关很难啊，还没有解出来。。。

作者: chuchudengren 时间: 2010-9-27 23:10:38

尝试编了一个多个目标箱子的，11的简单改变，不过麻烦了不少。
1.
#######
#----F#
#ahDH-#
#-###@#
#-fbfC#
#h____#
#######

2.
########
#-----F#
#aHDDH-#
#-####@#
#-fbbfC#
#h-----#
########

[ 本帖最后由 chuchudengren 于 2010-9-27 23:29 编辑 ]

作者: chuchudengren 时间: 2010-9-28 00:18:07 标题: 回复 25# 的帖子

我觉得这个改编中间推动的可供选择的地方不多，不过有些过程的反复还是挺有意思的。
26的两个玩法如出一辙，其实是先发现的第二个后来才发现第一个也可以而且有代表性就都粘上了

作者: sokoban 时间: 2011-8-24 08:49:05

Android 上的 UinU Demo 版本只有15关，付费版是100关。规则和 TSokoban 是一样的，都是大箱子套小箱子。
https://market.android.com/details?id=com.sandroids.uinu.demo

我玩免费的Demo版本，有一关还有点意思，做了一个关卡文件，可供 TSokoban 使用。

UinU Demo 第14关：

UinU14.zip (147 Bytes, 下载次数: 11)

截图：

附件: UinU14.zip (2011-8-24 08:49:05, 147 Bytes) / 下载次数 11
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU2OTk1fDkwYzY3MDVmfDE3NjI3ODEyMDB8MHww

附件: 14.PNG (2011-8-24 08:49:05, 8.5 KB) / 下载次数 50
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU2OTk2fDcyYmI4NTRifDE3NjI3ODEyMDB8MHww

作者: poe 时间: 2011-10-12 01:17:38

玩过机械迷城的来支持一下。因为这类推箱子谜题都是NP困难的，我只是尝尝鲜而已，可没版主的耐心去搞那么多关。06年的谜题型-冒险解谜游戏《破箱人》不知版主玩过吗？里面有很多不错的小谜题。此外，05年的《静物》剧情、谜题和画面都很赞，其中嵌入几个很经典的Mechanical puzzles。

[ 本帖最后由 poe 于 2011-10-12 01:28 编辑 ]

作者: sokoban 时间: 2011-10-12 18:16:54 标题: 回复 29# 的帖子

poe 兄说得两个游戏都没有玩过。刚刚搜索了一下，看上去都很不错。有空找来玩玩看。

作者: sokoban 时间: 2011-10-23 07:27:55

原帖由 sokoban 于 2011-8-24 08:49 发表
Android 上的 UinU Demo 版本只有15关，付费版是100关。规则和 TSokoban 是一样的，都是大箱子套小箱子。
https://market.android.com/details?id=com.sandroids.uinu.demo

我玩免费的Demo版本，有一关还有点意思 ...

UinU 似乎改成免费的带广告的软件了，Demo版也在Android Market上消失了。
名字也改为《Slide Box Puzzle》，共有100关，下来玩玩。
https://market.android.com/details?id=com.scoompa.uinu

作者: anian 时间: 2011-10-23 11:52:33

我没有Android的平台试这个游戏。如果有人可以解那些关卡转换成TSokoban的关卡格式提供下载就最好。

作者: 潜水艇 时间: 2011-10-23 12:48:26

精华帖啊！！！帮忙顶啊。国人的创意只有在这个地方才能看出来。。。

作者: sokoban 时间: 2011-10-23 13:35:45

原帖由 anian 于 2011-10-23 11:52 发表
我没有Android的平台试这个游戏。如果有人可以解那些关卡转换成TSokoban的关卡格式提供下载就最好。

我看能否从安装包里把关卡文件提取出来，然后编个程序转化。
但目前还找不到安装包在哪。我用国内的 hiapk 软件市场在手机上直接下载的，不知道程序把安装包保存在哪里了。

作者: sokoban 时间: 2011-10-23 14:40:29

我可能还要对TSokoban 作一下修改才行。目前TSokoban的关卡格式，不支持一个格子里面同时有两个或以上的人或者箱子。我要更新一下，支持更多的组合才行，因为UinU (Sliding Box Puzzle) 有些关卡初始时，人就在箱子内部了。

作者: anian 时间: 2011-10-26 22:38:08

百度推箱子吧有人提到 “黄金海盗－暴力推箱”。
我找了看看，发现和 BOXUP (TSOKOBAN) 是一样的游戏。

黄金海盗－暴力推箱
http://www.liqucn.com/yx/17830.shtml

作者: sokoban 时间: 2011-10-26 22:42:38 标题: 回复 36# 的帖子

有意思，是手机java版的，支持java的手机可以玩。看样子有些关卡是新编的。

作者: anian 时间: 2011-10-26 23:30:34

目前我无法收集这个游戏的关卡。
希望版主出个通用格式和有TSOKOBAN的支持。 (最好就是还有编辑器，呵呵)。

这样收集就方便了。
当然，还需要有通用的答案格式。

作者: sokoban 时间: 2011-10-30 18:24:00

《Slide Box Puzzle》(又叫UinU)的100关有点粗制滥造，有不少重复雷同的。
如19和20关。
又如25和26关。

附件: 19_20.JPG (2011-10-30 18:24:00, 72.87 KB) / 下载次数 91
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTY0MjkwfDVhZTA4NDg0fDE3NjI3ODEyMDB8MHww

附件: 25_26.JPG (2011-10-30 18:24:00, 70.27 KB) / 下载次数 99
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTY0MjkxfDAzMmJiMzFkfDE3NjI3ODEyMDB8MHww

作者: anian 时间: 2011-10-31 01:36:42

如果这个游戏普遍，我们可以考虑在SOKOFIND增加这个格式。
或写个类似SOKODUP的程序来找重复关卡。

作者: sokoban 时间: 2011-10-31 10:40:56 标题: 回复 40# 的帖子

TSokoban类关卡的数量暂时还没有多到需要搜索吧。

作者: sokoban 时间: 2012-7-18 18:17:07

这个游戏出了官方 iPad/iPhone 版：

http://itunes.apple.com/us/app/clickmazes-boxup/id512061618?mt=8

mza_5100891940726896111.320x480-75.jpg

附件: mza_5100891940726896111.320x480-75.jpg (2012-7-18 18:17:02, 36.94 KB) / 下载次数 82
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTg2NTY4fDhhMGE1YmQ2fDE3NjI3ODEyMDB8MHww

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)