2010年8月19日のブックマーク (3件)

  • asahi.com(朝日新聞社):ルービックキューブ、20手で必ず解ける 数学者ら実証 - サイエンス

    ルービックキューブ  【ワシントン=勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなにでたらめでも20手で解けることを、ケント州立大(米オハイオ州)の数学者ら米独の研究チームが証明し、発表した。  チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶしを行い、どんな配置でも20手以下で解けることを示した。  配置の数は、約4300京(京は兆の1万倍)通りもあるが、パソコンの台数が多かったので実際の計算に要したのは数週間だった。  ルービックキューブの最短手順数は数学者らの興味を引いており、1981年には52手以下、95年には29手以下とわかっている。チームによると、一般的なコンピュータープログラムは40手程度で解くものが多いという。  ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、2008

    snobocracy
    snobocracy 2010/08/19
    何年か前の研究から2手も減ってる!
  • jpg画像 麻生政権から鳩山政権の株価変化(日米英比較)

    Not Found 【楽天市場】

  • 好きな人に告白したら警察呼ばれた:ハムスター速報 - ライブドアブログ

    カテゴリ この記事は存在しないか、すでに削除されています。 最新記事一覧 Powered by アルファブロガーアワード2009受賞致しました 投票して下さった皆様ありがとおおおおおお おすすめ長編スレ(徐々に過去ログからのURL変更していってます。) ブラック会社に勤めてるんだが、もう俺は限界かもしれない 映画化・書籍化もされたスレッド 消去できないメールが来ました 全米が泣いた。 変な女とラブホテル行ってきたんだけど 夏の終わりにぴったりの怖い話! 神様から誕生日プレゼントもらった こんな幸せな話があるとは・・・! どうしよう、なんか援交っぽいの見つけちゃったんだが。 ぱーどぅん? 今、彼女の部屋の押し入れに隠れてるけど この勢いは異常wwwwww 浮気されてるっぽい NTR好きおすすめ NHKにようこそwwwwww 上のスレからの派生スレ。こっちもNTR向け