タグ

2007年6月6日のブックマーク (2件)

  • 26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル

    米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に

  • 【コラム】シリコンバレー101 (207) 再燃するルービックキューブ人気、燃えに燃えたかつての少年が競技会を観戦 | ネット | マイコミジャーナル

    ギークの力はルービックキューブで証明したのだ 「頭のいい人」を英語で表現する際に、時々"ロケット・サイエンティスト"が使われる。「ロケット・サイエンティストでなくてもできる……」と言えば、難しくないことを指す。同じく頭のいい人を表すのに「ルービックキューブ」が用いられることもある。たとえば「ザ・シンプソンズ」でホーマーが賢くなる治療を受けた後、猛烈なスピードでルービックキューブを揃えられるようになったり、リアリティショーの「Beauty and the Geek (美女とオタク)」でギークの力を証明するのにルービックキューブを目隠しで揃えていた。 ルービックキューブ人気は過去のもの……というか、米国でいつの時代も変わらずに人気のロケット科学者と違い、今やルービックキューブで表現される賢さは、どこか笑えるものだ。80年のルービックキューブ・ブームにどんぴしゃりで、燃えに燃えた1人としては、ち