fc2ブログ

パズルは面白い

パズルが好きで毎日やっているわけですが、自分の軌跡を残しておきたいと、ふと思いました。

ルービックキューブを何手で解けるか

ルービックキューブを何手で解けるか?
の記録がまた更新されたそうです。高々25手と判明したそうな。
こちら から。

ざっと読んだけど、
全部で4.33E19の状態空間のままだと手に負えないので、
1.95E10の手頃な中間状態を設定して、そこを通るようなルートをうまく工夫することで求めているようです。

20手必要な状態があることはわかっているそうなので、最終的な答えは20~25のどれかになりますね。

  1. 2008/03/28(金) 01:21:50|
  2. パズル
  3. | トラックバック:0
  4. | コメント:0

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://puzzleelzzup.blog33.fc2.com/tb.php/332-e9f65f42
この記事にトラックバックする(FC2ブログユーザー)