TigerJc https://blog.hatena.ne.jp/TigerJc/ ママママ〜 https://tigerjc.hatenadiary.org/ その他ニュース ルービックキューブが考案されたのは1974年のこと。それから長い年月を経て「全知全能の神がルービックキューブを解いたら、最大で何手かかるか？」（神のアルゴリズム）の問いに答えが見つかりました。結論からいうと、20手。ルービックキューブを渡されて揃えるまでに21手以上かかったら、どこかにミスがあったということになります。答えを見つけたのはケント州立大学 Morley Davidson氏らのグループ。ルービックキューブの全組み合わせ 43,252,003,274,489,856,000通りを対象に、意味的に重複するものなどをまとめ、分析する必要のある55,882,296セットに分類、各セットあたり… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftigerjc.hatenadiary.org%2Fentry%2F20100812%2F1281607200" title="ルービックキューブの全パターンを分析　最大20手と解明 - ママママ〜" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://blog-imgs-44.fc2.com/p/s/p/pspcolonys/21722935_94e5a0cf0a.jpg Hatena Blog https://hatena.blog 2010-08-12 19:00:00 rich https://tigerjc.hatenadiary.org/entry/20100812/1281607200 1.0 100%