2007年06月06日 Wednesday
米の研究者がルービックキューブは26手以内で揃うと証明
アメリカ・ノースイースタン大学の教授と大学院生が、ルービックキューブ(3×3×3のやつ)をどんな状態からでも、26手以内で揃えられることを証明しました。検証工程は小難しいので省きますが、それまでの最小だった27手説を覆すことに成功しました。
ルービックキューブって、4300京通り以上の状態があるそうです。途方もないです。ルービックキューブ大会の模様を見たことがありますが、十数秒で6面揃えてしまうんですね。片手でも30秒くらいだそうですから、早っ。状態を記憶して、目隠して揃える部門もあるし、奥が深いです。
僕も子供のころ遊びましたが、実は1度として6面揃えられたことがないです。いつも、途中でバラして、揃え直して「できた!」と満足してました。全然ダメですな。いまだに揃えられる気がしません。スネークキューブだったら、結構得意でしたけど…。
なな号コメント ★★★
スネークキューブが得意って、どういうことよ。
ルービックキューブって、4300京通り以上の状態があるそうです。途方もないです。ルービックキューブ大会の模様を見たことがありますが、十数秒で6面揃えてしまうんですね。片手でも30秒くらいだそうですから、早っ。状態を記憶して、目隠して揃える部門もあるし、奥が深いです。
僕も子供のころ遊びましたが、実は1度として6面揃えられたことがないです。いつも、途中でバラして、揃え直して「できた!」と満足してました。全然ダメですな。いまだに揃えられる気がしません。スネークキューブだったら、結構得意でしたけど…。
なな号コメント ★★★
スネークキューブが得意って、どういうことよ。
| 評価 | 12:00 AM | comments (0) | trackback (1) |
- 1年前の今日の記事
- 駐車監視員に暴行で、初の逮捕者
- 2年前の今日の記事
- ガードレールの金属片、全国2万7千か所で発見
- 4年前の今日の記事
- おいしくなった『ビスコ』
この記事に対するコメントの受付は終了いたしました。
コメント
この記事のトラックバックURL
http://www.ladyweb.org/blog/issy75/tb.php/1411
トラックバック
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。...
| スーパーサイヤ人 | 2007年06月18日 09:53 PM |