マイブログへようこそ

気が向いたときに気が向いた話題でつぶやきます

ルービックキューブのゴッドナンバーは20

2010-08-17 | つぶやき
であることを国際研究チームが突き止めたそうだ。ゴッドナンバー(神の数)とは最短手数の最大値のことだ。つまり、どのような状態から始めても20手以内で解ける(全面の色を揃える)アルゴリズムが存在するということだ。因みに人間が記憶できるアルゴリズムは最小手でも40手以上を必要とするそうだ。研究チームは、米グーグルが提供した同社内のコンピューターの空き時間を使って、膨大なキューブの状態のそれぞれの解法をすべて突き止めた。それにかかった時間は「わずか数週間」だったという。 ⇒ http://www.afpbb.com/article/environment-science-it/science-technology/2748734/6083818 
ルービックキューブは最初にブームになった時にハマッタものだ。その時のルービックキューブは今でも本棚に飾りとして置いてある。当時は基本的ないくつかのパターンを覚えて試行錯誤ながらも解けたものだが、今ではすっかり忘れてしまった。

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。