ルービックキューブの解法について
自力で解けないルービックキューブをプログラムで解くための方法について調べてみた.ルービックキューブの解法は群論で説明できるとか.
ルービックキューブの解法は『群論』という数学の分野で説明がで.. - 人力検索はてな
【数学】ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功(2ch)
172〜174が詳しすぎる
180度回しは1手と数える。FTM(face turn metric)またはHTM(half 〜)という。180度回しを2手と数えるQTM(quater 〜)では34手以内ということがわかっている
数え方は結構気になってた.
リベンジは68手以内ということがわかっている
リベンジって4×4のやつね.5×5はプロフェッサー.
Cube Explorerなど2〜3個ある。20手以内の解なら1秒程度で見つかる。最短手を見つけるには5分以上かかるかな?
ルービックキューブを解いてくれるプログラム.起動時に「数分かけて65MBのデータを生成します」と出てくることから,あらかじめ計算できる部分をやっておいてるということだろうか.普通に手順を出すだけなら一瞬だった.OPTIMAL(最適)にチェックを入れて実行すると10分以上かかる.
てかこれ,WebCamでリアルルービックキューブの状態スキャンまでできちゃうのか!すげー.