2010年08月19日 | 日記 < blog ルービックキューブ、20手で必ず解ける ルービックキューブ 朝日新聞によるとルービックキューブは20手で必ず解けることを数学者らが実証したそうだ。 米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶしを行い、どんな配置でも20手以下で解けることを示したそうだ。 配置の数は、約4300京(京は兆の1万倍)通りもあるが、パソコンの台数が多かったので実際の計算に要したのは数週間だったそうだ。