時事ドットコム：２０手以内でそろうと証明＝ルービックキューブ−コンピューターで解析・米独チーム
２０手以内でそろうと証明＝ルービックキューブ−コンピューターで解析・米独チーム ２０手以内でそろうと証明＝ルービックキューブ−コンピューターで解析・米独チーム 立方体のパズル「ルービックキューブ」は、どんな状態からでも２０手以内で各面の色を全部そろえられることを証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら米独４人の研究チームが１５日までに発表した。この最善の回し方を選択し続けた場合にどうしても必要な手数は「神の数字」と呼ばれ、長年数学の研究対象とされてきたが、コンピューターによる解析で決着したという。 ルービックキューブは１面が縦横各３列で６面あり、色の組み合わせは計約４３２５京（けい＝兆の上のけた）パターンある。研究チームは、できるだけ簡略な計算方法を開発。メンバーの１人の勤務先であるインターネット検索大手グーグルの協力を得て、コンピューターで実質的に全パターン
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
超難問の暗号を解いたら東京都心の高級オクション無料！！ お前らは解けるのか 【メルカトル再び・・・】 : ニュー速VIPブログ(`･ω･´)
