26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に
数独インデックス - SUDOKU Index
実行ボタンを押すと，それぞれのプログラムが実行され，約１５秒ほどで答えが戻ります 数独インデックスから解盤面へ 数独のIndexを入力 (0〜6670903752021072936959) 解盤面から数独インデックスへ 数独の盤面を入力（９×９の数字列；半角数＆改行） 概要 数独の解盤面は，大ざっぱにいうと， 約 60 垓個（6 の後ろに 0 が 21 個並ぶ）通りあることが知られています． 我々は， その解盤面一つ一つに番号付け（数独インデックス）を与えました． このページでは， 解盤面→数独インデックス，数独インデックス→解盤面の両方が， 約 10 秒程度で計算できます． 右のフォームから実行できるので， 試してみてください． 注釈： 「数独」はニコリの登録商標．一般名は Number Place です． 対象とするのは１〜９までの数を埋める通常の数独です． B. Felgenh
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
数列辞典
http://www.technobahn.com/cgi-bin/news/read2?f=200803271347
