Komputer dapat menyelesaikan rubik kiub dibawah satu minit

Satu kajian yang ditulis oleh para penyelidik diUniversity of California dan diterbitkan pada 15 Julai di Nature Machine Intelligence menggariskan perkembangan DeepCubeA, sebuah algoritma komputer yang dapat menyelesaikan kiub rubik tanpa bantuan manusia dibawah satu minit.

Di dunia pertama, penyelidik diUniversity of California telah membangunkan algoritma komputer yang dapat menyelesaikan kiub rubik tanpa rangkaian natural, teknik pembelajaran mesin, “pengetahuan domain tertentu”, atau bantuan manusia.

Algoritma, yang bertajuk DeepCubeA, menyelesaikan 100% daripada 1,000 ujian - dengan setiap kiub telah di campur adukkan antara 1,000 ke 10,000 kali dari keadaan asal -
60.3% dari percubaan itu telah menggunakan jumlah pergerakan terkecil manakala bakinya 36.4% telah menyelesaikan kiub dengan menggunakan lebih dua pergerakan dari jumlah minimum pergerakan.

Disamping dapat menyelesaikan kiub rubik, algoritma DeepCubeA berjaya menyelesaikan jenis puzzle tambahan termasuk pelbagai Tile Sliding Puzzle, Lights Out dan Sokoban. Ianya dapat diselesaikan lebih kerap dari kiub rubik yang menggunakan jumlah pergerakan terkecil.

Menurut para saintis, “konsep umum algoritma teras menunjukkan bahawa ia mungkin aplikasi menjangkaui gabungan puzzle, sebagai masalah dengan ruang besar dan beberapa matlamat yang dalam perancangan, robot dan sains alam.

Dengan bejaya menyelesaikan kiub rubik tanpa latihan dengan maklumat terdahulu, algoritma DeepCubeA mewakili peralihan secara beransur-ansur dalam mesin daripada membuat carefully-directed computations yang membuat ia kelihatan menyerupai manusia.

Sumber : The Star