ルービックキューブ、20手で必ず解ける

ルービックキューブ

ルービックキューブ

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


エントリーリスト

カテゴリーリスト

タグ

11

« 2024 »

1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30