※ 引述《seanwu (Blindest)》之銘言:
: 我目前試過的手順,大概轉個一定數量就會轉回來(R Y' - 約700次)
: 所有的手順到最後一定會解回來,
: 這很容易證明:
: 魔方組合數是有限的,依鴿籠原理,最後一定重複
小小補充一下
其實這麼說是不嚴謹的
完整的證明
對於一個好的方塊
作特定的一個動作
依鴿籠原理
必存在一個k
使得方塊在第k次前的情形都不一樣
而第k次出現已經出現過的
而且是第一次重複
如果剛好是全對,則得証
而若是還沒完成的
則模式如下
好的→a→a^2→a^3→.....→a^n→......→a^(k-1)
↑ │
└───────┘
重複
因為轉的步驟是一一對應的
明顯a^(n-1)和a^(k-1)是一樣的→←
所以對於固定手順有限多次後一定會重覆 qed
寫的有點亂
抱歉喔~~~
--
企鵝的網誌
www.wretch.cc/blog/demipenguin
胡言亂語
瘋瘋癲癲
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.168.103