问个严肃的问题
推箱子吧
全部回复
仅看楼主
level 1
qwepoi- 楼主
是否存在这样难度等级的
推箱子
?智力普通的人永远解不出(普通指的是人群中50%的智力水平,永远指的是假设寿命无限,没有时间限制),唯有聪明人(聪明指的是是人群中前10%的智力水平)才能在有限时间内解出来。
有没有相关曲线图?难度和解决时间呈现什么关系?有文献吗?
2022年01月26日 03点01分 1
level 1
qwepoi- 楼主
我要的不是电脑程序的运算时间-难度曲线图,要的是人类玩家的曲线[勉强]有相关研究吗
2022年01月26日 05点01分 2
level 1
qwepoi- 楼主
2022年01月26日 05点01分 3
level 1
qwepoi- 楼主
研究最好细致一点,同样智力水平的新手和老手在解决推箱子问题上有区别吗?如果有,区别有多大?
2022年01月26日 05点01分 4
吧务
level 11
没有人做过这样的研究, 等着你做第一个。 做好了记得和大家分享!
2022年01月26日 12点01分 5
吧务
level 11
sss001z, 请先注意楼主问的问题。 他问:智力普通的人永远解不出(普通指的是人群中50%的
智力水平,永远指的是假设寿命无限,没有时间限制)。
是的, 这个比赛关卡到比赛最后一天就一个人提交。
你怎么证明一个普通人永远无法就解出来?
是的, 普通人一个月无法, 你怎么知道两个月无法?
怎么知道一年无法?
10年?
还说无限呢。
问题本来就是有问题。
所以我只是要楼主自己去做, 是让他自己想, 自己知难而退。
你如果真是开始自己动手做这样研究, 有可能吗?
谁有无限时间研究一个普通人是否可以解开?
就算问题不是说无限, 就指10年也无法做到。
先别说用一生或者多少时间, 就先选择“一个普通人”都是有问题。
你怎么知道你选择的是一个普通人?
本来问题本身就有很多问题。
只是我觉得没有必要和楼主讨论。
他如果自己真是动手自己去做就自然可以体会很多这些问题。
如果他真是真心用时间考虑问题, 就不会这样问的。
2022年02月10日 18点02分 8
人类解决问题主要采用两种方式,一种是算法式,另一种是启发式。对于推箱子问题,我感觉多数人会采用算法式,即尝试所用的可能路径直至试出答案,少数人会采用启发式,即看出出题意图和解题关键。按理说,算法式是万无一失的,用足够长的时间足以试出答案,但往往会陷入死循环,这是记忆不够的问题吗?
2022年02月11日 05点02分
我发这个帖子源于我看了一部纪录片,有感而发,希望你也可以去看看,纪录片《地平线系列:天才是怎样炼成的》。其中讲到象棋高手的案例,顶级棋手的大脑前叶非常活跃,这个区域负责长时记忆和计划的制定,而大脑颞叶、中叶相对活跃度很低。水平一般的棋手大脑活动度与之相反,大脑颞叶、中叶叶非常活跃
2022年02月11日 06点02分
颞叶、中叶区域负责新经验的编码和记忆,而前叶相对不活跃,这意味着水平一般的棋手在运用长时记忆上存在障碍,总是在炒冷饭,反复学习已经学习过的棋谱,说白了就是不长记性,这种大脑活动方式似乎是天生的。我认为推箱子和下棋类似,同样需要良好的计划性以及长时记忆作为支撑
2022年02月11日 06点02分
我查阅过相关资料,心理学实验常用河内塔和伦敦塔来检测大脑前叶功能,前叶功能不太好的人就可能无法完成相对简单的任务,具有反复走死路的刻板表现。层主你应该玩过河内塔吧,这也是个经典益智游戏,推箱子也属于这类游戏。问题就在这儿,程序可以完美的执行算法,不会出错不会遗漏,人可不一定行
2022年02月11日 07点02分
吧务
level 11
qwepoi- :任何人都是无法知道, 如果一个人用心研究一样东西会得到什么成果, 或者得到什么样的成功。 不试怎么知道?
只是, 你的问题根本是无法实现的。 就算你先选择100个普通人也无法做到。有些人早年是不聪明的, 中年才开始聪明。 这个人还是普通人吗? 但事先你怎么可能判断他是普通人?
一个人有心学习就自然可以进步, 我可以100%非常肯定的说, 你的问题问得没有意义和无法实现的。 不相信的话, 自己先做出来。
1。 需要选择多少个人做测试?
2。 怎样选择普通人?
3。 好了, 选择了普通人了, 你又怎么知道这些不是后来变聪明的?
4。 应该选择怎样的关卡才算是公平?
5。 原来问题必须要改, 自然不可以是无限时间。 也不可能是用一生或者100年,
或者10年。 你自然不可以让他们推一生的, 因为如果是这样, 你也无法看到结果了。
需要多少时间才算是合理?
6。还有很多问题, 你自己真是动手做就会遇到了。
如果你真是喜欢这个话题, 应该先自己做好全部准备。
如果你自己去做你这个测试, 你需要做什么?
如果全部将资料写下来, 就会遇到更多问题。
然后就应该可以进一步, 应该怎样修改你的原问题。
然后就可以变回现实一点, 应该怎样做这个研究才可以在你有生之年
可以得到一点有用的资料。
2022年02月11日 13点02分 10
@qwepoi- 其实开始我就说了, 最实际的方法是自己做出来。 既然你都说了判断不是问题, 选择人不是问题。 说得像是很容易就可以做到的那样。 那你就直接自己做出来然后和大家分享结果吧。 先做出来然后继续讨论。
2022年02月15日 16点02分
我的思路其实就是纪录片里的研究思路,可能我没有解释清楚。就是通过仪器观察两个推箱子水平不同的人的在解决推箱子问题时的大脑活动,看是否存在显著区别。如果存在明显区别,那么这个区别能否随着训练而改变,如果这个区别无法随着训练而改变,那么水平较弱者将永远不可能比肩水平较强者。
2022年02月14日 02点02分
取样其实不是问题,样本容量够大时,比如随机找上万人,那么人群的成绩中位数基本上就是普通水平。推箱子水平衡量问题也不大,人工智能技术的发展已经在棋类运动中远胜人类,以前棋力定段靠人与人比赛,现在直接用人工智能就能更准确地判断棋力。推箱子也是一样的,用人工智能来判断玩家水平。
2022年02月14日 02点02分
我不知道人工智能现在能不能用来判定玩家推箱子的水平,不过至少已经迈出了第一步,人工智能正在模仿人类的思维,已经可以解决部分问题,AI用来判定玩家水平大概只是时间问题,参考《AlphaGo退役后的两个月里,DeepMind都在忙些什么》。
2022年02月14日 02点02分
level 5
2022年09月24日 03点09分 13
level 1
楼主问的其实就是是否存在一个确定的推箱子关卡,对于任意一个确定的算法,都无法破解?
先说结论:并不存在这种关卡。但可以通过改经典推箱子的规则得到。但即使得到了,天才也基本破解不出来,就算破解得出来,他也根本无法描述出答案,更别提复现这个求解操作给别人看。
因为每个推箱子关卡的答案都是人物上下左右移动构成的序列,比如“上上上左左右下下右右下左左左上上……”,并且这个序列的长度有限。
可以把这个序列看成一个四进制数,那么答案就是一个很大的一个四进制数。玩家只要从0的四进制数开始往无穷大数,每数到一个新的四进制数就重新开始这个推箱子关卡且执行这个四进制数对应的操作即可,如果这个对应的四进制数无法过关,就继续数下一个四进制数。很明显,玩家绝对能数到正确答案的四进制数。
也就是每个人在知道这个算法后都可以在时间无限的前提下破解所有的推箱子关卡,也就不存在楼主所说的这种关卡。
那么更改推箱子的规则可以吗?有些规则可以,但有些不行,但就算更改规则成功并且找到了那个关卡,天才也无法复现这个求解操作。为了说明,我们先更改规则看看,很明显规则更改后必须要至少满足以下两个条件中的一个:
1、存在一个关卡,它的答案序列无限长。
2、不止上下左右四种操作,而是无穷多种操作。
根据楼主的限定条件,天才必须要在有限的时间内以一个单位时间一步操作的速度完成这个推箱子的关卡,所以我们无法采用第一种方法(因为第一种方法以这个速度完成关卡所需的时间无限长)。
那么只能采用第二种方法了,我们可以把第n种操作命名为n,然后每步操作用分号隔开,那么每个关卡的答案序列就会类似是“15186;45819;1289;1681;……”。但破解的算法也是存在的,我们可以穷举所有长度的序列,比如说m序列就是有m个数字,对于每个长度的序列穷举这个序列的所有数字串,对于每串数字串再穷举每串数字的所有加分号的方式,这样一来我们也一定能穷举出这个推箱子的答案。
之所以说可以有这个关卡,是因为我们可以把操作的个数从“是自然数的个数”改成“是实数的个数”。这样一来操作的个数比原有的更多。但这样的话这个答案序列就无法用任何一种文字描述出来了,这是因为文字本身就是一种进位制数,答案序列无法被穷举就说明答案序列无法被表示成进位制数,那么也就无法被文字所描述。所以你就得到了一个“这个关卡确实有解,但有限长度的文字描述不出来它的答案,但可能被无限长度的文字描述出它的答案。”,很明显,天才基本破解不出来,就算破解出来了,他也无法描述它的答案,更别提复现这个求解操作给别人看。
2023年11月29日 11点11分 23
其实,答案序列无法用有限长度的文字描述天才就已经基本破解不出来了,之所以说还有可能,是不排除天才具有超能力,比如使用超能力让天才的脑子窜进了这个无法被有限长度的文字描述的答案序列。如果排除这种情况,那么天才根本破解不出来这个关卡。
2023年11月29日 11点11分
你想的太简单了,如果用四进制表示的话,那在复杂关卡中这个数将会非常大,因为步数代表位数,复杂关卡的步数通常在数百位,想象一下就算是换算成几十位的十进制那也是非常大的数了,实际用程序解决的话是用路径+回溯等算法算出来的,作为人来推的话,很明显是不能用穷举法的,但是可以用反推法、直觉法,逆向法等各种办法,而且还有一些小技巧可以总结,通常某些箱子需要优先解决,有些需要靠后解决,而有些关卡需要一些节省空间的技巧
2026年10月08日 09点10分
@D调的小贝 道理是这个道理,但他只问是不是每个关卡都能在无限时间的前提下解出来,我只要提供一个可行的方法就行。如果要改进算法使得对任意一个谜题都能尽可能快的话(不仅限于推箱子,还包括其他同类型的逻辑解谜),BFS是最优解。
2026年10月24日 03点10分
1