- 主题:魔方公式最少的解法是什么？
while 不恢复原状
随机扭一下
end
【 在 dawei78 (小可爱) 的大作中提到: 】
: 就是需要背诵的东西越少越好，相当于说如果写一个程序的话，使用的内存越少越好。
: 发自「今日水木 on MI MAX 2」
--
FROM 114.84.195.15
肯定可以啊，你又没设时间
【 在 dawei78 (小可爱) 的大作中提到: 】
: 也对，但这个不能保证找到解
--
FROM 114.84.195.15
时间无穷的话，对于一个有限态的魔法，到任意一个态的概率都是100%
【 在 dawei78 (小可爱) 的大作中提到: 】
: 运气不好喝凉水都塞牙
: 随机扭怎么能保证？
: 发自「今日水木 on MI MAX 2」
: ...................
--
FROM 114.84.195.15
【 在 vinbo (vinbo) 的大作中提到: 】
: 1. 对于一些人来说，他以为的随便扭一下其实不是随便的，而是某几个固定的动作的周期重复，所以。。。
: 2. 其实这个随机能到的期望步数可以计算的，似乎有点长，谁算一下……
这不是计算机代码么。
期望步数应该就是存在的总态数乘以e。边12个块，p12*每个块两个方向，角8个，乘三
个方向。8！*2*12！*3*e=3.1E14。
--
修改:templarsf FROM 114.84.195.15
FROM 114.84.195.15
就三行代码啊，内存也就一份，不停循环，内存不可能比我这个方法更省，费cpu而已。
【 在 dawei78 (小可爱) 的大作中提到: 】
: 你这叫随机？那内存得多大
: 背不下来
: 发自「今日水木 on MI MAX 2」
: ...................
--
修改:templarsf FROM 114.84.195.15
FROM 114.84.195.15
应该是基本的概率公式里面的，具体怎么推忘了。
【 在 vinbo (vinbo) 的大作中提到: 】
: ！ e是怎么来的？
--
FROM 114.84.195.15
确实比我的短了一行，不过数学上的魔方没有量子效应^_^
【 在 hghghghg (钢哥) 的大作中提到: 】
: 根据量子效应，魔方有很低的几率自行恢复原状，所以不用去扭，只需在一旁观察等待
: while 不恢复原状
: end
: ...................
--
FROM 114.84.195.15
这个问题显然是可以保证成功的，n个有限态的随机游走问题，时间足够长所有态都会遍
历到，无限对有限的事。
【 在 zxf (天堂鸟) 的大作中提到: 】
: 100%概率不能保证成功的。
--
FROM 114.84.195.15
题主又没有有限时间这个前提
【 在 zxf (天堂鸟) 的大作中提到: 】
: 所谓的保证成功都是指在有限的时间保证成功。你这里只要是有限的时间，哪怕再长，也无法保证遍历。
--
FROM 114.84.195.15
他完全没提关于时间的任何东西
【 在 zxf (天堂鸟) 的大作中提到: 】
: 学过数学的就明白，所谓的无限时间/不限时间，也是指存在一个T可以完成任务，无限/不限是指T可以任意大。他那个不满足此条件。
--
FROM 114.84.195.15