パズルは面白い

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

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
  1. --/--/--(--) --:--:--|
  2. スポンサー広告

ルービックキューブは20手で解ける

どんな局面のルービックキューブも20手以内で復元できる、ということが確認できたそうです。
こちら から。
これまでは、20~22手のどこか、まで絞り込まれていて、それがようやく20手に確定されました。

ルービックキューブの局面数はかなり多いです。
角キューブについて、場所が8!、向きが3^8、パリティにより/3、
辺キューブについて、場所が12!、向きが2^12、パリティにより/4、
あわせて、8!x3^8x12!x2^12/12 = 43252003274489856000。
なので、コンピュータでも全検は無理!と思ってましたが、技術の進歩はすごいですね。今回のも、詳しくは理解できていませんが、概略、力技で抑え込んだ印象があります。

ルービックキューブが日本で発売されたのは1980.7.25で、当時大学1年だった私は1-2週間遅れて入手して、1-2ヶ月は猿のようにこればかりやってました。ちょうど30年前ですね。
感慨深いです。

ちなみに、
・面キューブの向きは考えない。(そこまで考えるとさらに4^6倍の検索量になる)
・どれかの面を90,180,270度回すのを1手と数える。
 (中段だけ回すのは2手に相当。)
というルールになっています。

スポンサーサイト
  1. 2010/08/12(木) 00:05:40|
  2. パズル
  3. | トラックバック:0
  4. | コメント:0

1729

車を買い換えました。

購入手続きのときに、ナンバープレートの数を指定できますがどうしますか? と聞かれました。

うちのあたりは『富士山』ナンバーなので、3776(富士山の標高)にする人が多いです。
それも面白いかな、と頭をよぎったのだけど、とっさに思い浮かんだ1729にしてもらいました♪

1729は、正の立方数2つの和として2通りに表せる最少の数です。
1729 = 10^3 + 9^3 = 12^3 + 1^3

ラマヌジャンとハーディの逸話で有名な数、と思っていたのだけど、会社で何人か話した中では誰も知らなかったですね。この逸話どころかラマヌジャン自体が意外に知られていなくて驚きました。

  1. 2010/08/08(日) 23:18:48|
  2. パズル
  3. | トラックバック:0
  4. | コメント:0

FC2Ad

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。