作者DavidGuo (君逸)
看板puzzle
标题Re: [问题] 魔术方块的解法
时间Sat Apr 2 14:26:25 2005
※ 引述《badwork (掰沃可)》之铭言:
: ※ 引述《tellthetree (T3o"o)》之铭言:
: 以下是我的猜想...
: : 呵呵 ^^ 可不可以解释一下网页中的排列组合算法??
: : 好像看的懂 但又不太了解 所以问一下:P
: 六个面都不会动
: : 8!3^8为什麽要除以3
: 这是八个角,每个角有三种角度可以选择
: 不过想想一种情况,在已经转好的方块任选"一个角"
: 把它拆下来转个角度装回去,结果是没办法转回来的(选两个角就转得回来罗)
: 所以在我们一定能把方块转好这个结果之下 代表你选的这一颗只能有3种变化其中的1种
: : 12!2^12为什麽要除以2
: 十二个边,每个边有两种角度可以选择
: 不过如果在已经转好的方块上任选一个边
: 把它拆下来转个角度装回去,结果也是转不回来(选两个边就转得回来罗)
: : 最後为什麽除以2
: 这个我猜是在已转好的方块上选"一个边"和"一个角"
: 拆下来转方向之後就转不回去了
前面的都没错,但是最後除以2的这个我也不清楚,
但是应该不是你说的这样,因为,只要转一个角就装不回去了,
不用再转一个边。
但这个算法所算出来的,应该是把3乘3的全部拆开,再「随便」装回去,
共有这麽多种情形,但有人算过,这些情形里,其实是有91%是无法完成的。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.22.205
1F:推 weijiunn:看看这页写的有没有比较清楚140.113.126.100 04/02