smile sokoban 微笑推箱子第6推箱子35关怎么过过

关卡无限大的推箱子
作者:杨超
本文地址:
通常我们玩的推箱子关卡都是有限大小的,一般不超过50×50。因为最近读了不少关于不可判定(undecidable)问题的文章,很自然就问这样一个问题:我们已经知道有限大小的推箱子问题是可判定的,且知道其计算复杂度为PSPACE-complete;若考虑无限大小的推箱子关卡,即关卡占据整个平面,允许有可数无限个(countable)箱子和目标点,那么问题是不是也变成了不可判定的?
比较著名的不可判定问题有:
图灵机的停机问题;
希尔伯特的Entscheidungsproblem问题,即一阶谓词逻辑系统的判定问题;
希尔伯特第十问题,即判定丢番图问题是否有解;
计算Busy Beaver数;
元胞自动机(Cellular Automata)的可逆性;
……等等。
现在,我们可以给这个列表又添加一个新问题:无限大小的推箱子问题。这个结论,早在1997年,时,就顺带指出了。因为Culberson的证明就是用推箱子关卡来模拟图灵机,从而把LBA问题(线性空间的图灵机)归约为推箱子问题。在往前走一步,自然任何一个潜在无限长纸带的图灵机也可以用占满整个平面的无限大小的推箱子关卡来模拟,从而把停机问题归约为推箱子问题。
这就证明了关卡无限大的推箱子是不可判定的。Culberson甚至指出,若限制只有有限个箱子没有归位(其余可数个箱子一开始都处于目标点),问题仍然是不可判定的,或者说是不可计算的。
这从另外一个方面也体现了推箱子有多难。
此条目发表在 , ,
分类目录。将加入收藏夹。
78910111213
141516171820
21222324252627网友评论:推箱子解算器(Sokoban Automatic Solver) v7.2.2_最火下载站sokoban推箱子19关怎么过关附图了_百度知道
sokoban推箱子19关怎么过关附图了
我有更好的答案
可能是你的图片隐形了, 没有看到
为您推荐:
其他类似问题
推箱子的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。Smile Sokoban下载_Smile Sokoban安卓版手游apk下载-优亿市场
请输入6-16位密码
Smile Sokoban
1.00亿次 下载
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:小于50次
下载数:400次
获取验证码
恭喜你,密码重置成功
用户客服QQ:
开发者反馈QQ:
客服邮箱:
举报电话:
商务合作QQ:
资讯投稿:
(C) www.eoemarket.com 版权所有 北京浩游网讯科技有限公司
感谢使用优亿市场,恳请您提出宝贵的建议,被采纳的建议均可获得30元话费充值卡。
请输入您的意见建议,万分感谢!
联系方式(可选)
加群抢红包!手机游戏&&尽在九游
&&&&&&&&*&推到墙壁的箱子,玩家就不可以背对墙壁,把箱子推回到空处。即箱子只能以“被推”的方式被移动,不是以“被拉”的方式被移动。但如果玩家推至墙壁后,垂直墙壁的两侧没有阻碍物,则玩家可以朝这两个不同的方向推移箱子。&*&一旦箱子被移动到角落,玩家没有任何方法再移动这个被推到角落的箱子。&nbsp...
*&推到墙壁的箱子,玩家就不可以背对墙壁,把箱子推回到空处。
*&推到墙壁的箱子,玩家就不可以背对墙壁,把箱子推回到空处。即箱子只能以“被推”的方式被移动,不是以“被拉”的方式被移动。但如果玩家推至墙壁后,垂直墙壁的两侧没有阻碍物,则玩家可以朝这两个不同的方向推移箱子。&*&一旦箱子被移动到角落,玩家没有任何方法再移动这个被推到角落的箱子。&*&玩家不可同时推动两个或以上的箱子。假设工人面前有一个箱子,箱子的正前方又有一个箱子,则这两个箱子是不能被推动的。
开发者:rastaduck.org
推箱子Sokoban游戏截图
本周飙升榜
新游期待榜
*给个评价吧:
玩家还可选择以下标签快速评论哦:
点击下载按钮,或用手机二维码扫描可直接下载对应安装包!
正在加载,请稍后...
扫描二维码下载九游app预约游戏
第一时间接受活动,礼包,开测和下载提醒
直接预约>>>
*手机号格式不正确
游戏开放下载时,我们将通过手机短信通知你,同时告知你礼包领取方式
推箱子Sokoban
点击下载按钮,或通过扫描二维码直接下载!
推箱子Sokoban 1.1 安装包安卓安装包
请用手机扫描二维码订阅~
订阅后可及时接受活动,礼包,开测和开放下载的提醒!

我要回帖

更多关于 推箱子15关怎么过 的文章

 

随机推荐