- 主题:魔方公式最少的解法是什么？
100%概率不能保证成功的。
【 在 templarsf (sf) 的大作中提到: 】
: 时间无穷的话，对于一个有限态的魔法，到任意一个态的概率都是100%
--
FROM 117.89.234.*
所谓的保证成功都是指在有限的时间保证成功。你这里只要是有限的时间，哪怕再长，也无法保证遍历。
【 在 templarsf (sf) 的大作中提到: 】
: 这个问题显然是可以保证成功的，n个有限态的随机游走问题，时间足够长所有态都会遍
: 历到，无限对有限的事。
--
FROM 117.89.234.*
学过数学的就明白，所谓的无限时间/不限时间，也是指存在一个T可以完成任务，无限/不限是指T可以任意大。他那个不满足此条件。
【 在 templarsf (sf) 的大作中提到: 】
: 题主又没有有限时间这个前提
--
FROM 117.89.234.*
这里讲的是时间/次数上的无限，本质上的有限的时间/次数通过归纳法的外推。你说的那种真无限是指无限集合的大小，和这个是两码事。用随机行走的方法一年实现不了保证六面的目的，两年实现不了，N+1年也实现不了，就不能说无限的时间能实现。
【 在 here080 (hero080) 的大作中提到: 】
: 你这个表述不准确啊。从数学上讲，确实有真无限。只有物理的无限才是“可以任意大”。
: 当然，计算机学科一般用的是物理的无限。
--
FROM 117.89.234.*