Bilangan Dewa dalam Magic Cube

Salam semua, hari ini kita akan bercakap tentang bilangan tuhan di Kiub Ajaib:

Magic Cube merupakan teka-teki yang popular Mainan yang telah popular sejak tahun 1980-an. Sebelum ini, kita telah membincangkan tentang skema warna standard Magic Cube dan kombinasi dalam kumpulan Magic Cube. Kita telah mempelajari bahawa memulihkan Magic Cube adalah kemahiran yang memerlukan pemain menguasai kemahiran permainan yang berkaitan untuk memulihkannya.

Walau bagaimanapun, masa yang diperlukan untuk memulihkan Magic Cube berbeza-beza antara Magic Cube yang berbeza. Sesetengah rakan boleh memulihkan Magic Cube dalam tempoh masa yang singkat, yang bermaksud selagi mereka menguasai teknik pemulihan, bilangan putaran yang diperlukan untuk memulihkan Magic Cube dapat dikurangkan.

Berapa kali kita perlu memutar untuk memulihkan Magic Cube? Soalan ini telah membuatkan ramai peminat Magic Cube ingin tahu sejak awal, malah menarik minat sesetengah ahli matematik, kerana ia merupakan masalah matematik yang agak sukar. Ahli matematik juga memberikan bilangan putaran minimum ini nama yang hebat, yang dipanggil "Nombor Tuhan."

Sejak tahun 1990-an, ahli matematik telah mencari "bilangan dewa" yang misteri ini. Cara paling langsung untuk mencari "bilangan dewa" adalah dengan mengira bilangan putaran minimum untuk setiap kombinasi warna, dan yang terbesar sudah tentu bilangan putaran minimum yang dapat memastikan bahawa sebarang kombinasi warna dipulihkan, iaitu, "bilangan dewa". Malangnya, pengiraan sedemikian tidak dapat dilakukan oleh komputer, kerana terdapat terlalu banyak kombinasi warna dalam Magic Cube.

Sehingga tahun 1992, seorang ahli matematik Jerman bernama Kosenba mencadangkan pendekatan baharu dua langkah. Ia adalah dengan mengubah terlebih dahulu sebarang kombinasi warna kepada salah satu kombinasi warna khas yang dipilih olehnya melalui cara matematik, dan kemudian memulihkannya. Kelebihannya ialah kos pengiraan setiap langkah adalah jauh lebih kecil daripada mengira bilangan dewa secara langsung.

Dengan menggunakan pendekatan baharu ini, terbukti pada tahun 2007 bahawa bilangan dewa tidak boleh melebihi 26. Ini bermakna dengan hanya 26 putaran, sebarang kombinasi warna Magic Cube boleh dipulihkan. Tetapi nombor ini belum lagi "bilangan dewa". Walaupun pendekatan baharu Cosimba mengurangkan pengiraan dua nombor, kaedah pemulihan yang ditemui mungkin tidak semestinya mempunyai bilangan putaran yang paling sedikit.

Pada tahun 2008, pakar komputer Rocky menggunakan kompromi untuk memampatkan anggaran bilangan dewa kepada 22. Tetapi nombor 22 masih bukan "bilangan dewa", dan tanda jelas tentang ini ialah orang ramai tidak pernah mendapati bahawa sebarang kombinasi warna memerlukan lebih daripada 20 putaran untuk pulih, yang menyebabkan orang ramai membuat spekulasi bahawa "bilangan dewa" sepatutnya 20. Pada Julai 2010, spekulasi ini akhirnya dibuktikan oleh Cosimba sendiri dan beberapa kolaborator.