Sebuah Kecerdasan Buatan Mampu Menyelesaikan Kubus Rubrik Hanya 1 Detik

PROJUSTISIANES.ID — Beberapa hal mengungkap batas kemampuan seseorang dalam memecahkan masalah lebih cepat daripada Rubik’s Cube (Kubus Rubrik), puzzle tiga dimensi yang berwarna-warni yang telah membingungkan banyak orang sejak tahun 1970-an.

Meskipun kubus telah mengerutkan alis manusia yang tak terhitung jumlahnya selama bertahun-tahun, ternyata tidak banyak tantangan bagi kelompok mesin hiper-cerdas yang muncul.

Minggu ini, Universitas California di Irvine mengumumkan bahwa sistem kecerdasan buatan memecahkan teka-teki hanya dalam satu detik, mengalahkan rekor dunia manusia saat ini lebih dari dua detik.

Menurut Universitas California, sistem tersebut, yang dikenal sebagai DeepCubeA – sebuah algoritma pembelajaran penguatan yang diprogram oleh para ilmuwan dan matematikawan komputer UCI – memecahkan teka-teki tanpa pengetahuan sebelumnya tentang permainan atau pelatihan yang ditangani manusia.

Prestasi ini bahkan lebih mengesankan mengingat bahwa ada miliaran gerakan potensial yang tersedia untuk pemain Kubus Rubik, dengan enam sisi dan sembilan bagian puzzle, tetapi hanya satu tujuan: masing-masing dari enam sisi kubus menampilkan warna yang solid.

“Kecerdasan buatan dapat mengalahkan catur manusia dan pemain Go terbaik dunia, tetapi beberapa teka-teki yang lebih sulit, seperti Rubik’s Cube, belum diselesaikan oleh komputer, jadi kami pikir mereka terbuka untuk pendekatan AI (kecerdasan buatan),” penulis senior Pierre Baldi, seorang profesor ilmu komputer, mengatakan dalam sebuah pernyataan yang dikeluarkan oleh universitas. “Solusi untuk Rubik’s Cube melibatkan pemikiran yang lebih simbolis, matematis, dan abstrak, sehingga mesin pembelajaran mendalam yang dapat memecahkan teka-teki seperti itu semakin mendekati menjadi sistem yang dapat berpikir, beralasan, merencanakan, dan membuat keputusan.”

Para peneliti menerbitkan temuan mereka di Nature Machine Intelligence, mencatat bahwa algoritma sistem mereka diberi 10 miliar kombinasi teka-teki. Tujuannya, tulis para peneliti, adalah untuk menyelesaikan setiap kombinasi dalam 30 gerakan.

DeepCubeA memecahkan 100 persen konfigurasi pengujian, tulis para peneliti, dan menemukan jalan terpendek untuk memecahkan teka-teki lebih dari 60 persen dari waktu. Peneliti mengatakan algoritma ini juga bekerja pada game yang serupa, seperti puzzle sliding-tile Lights Out dan Sokoban.

Manusia yang sangat terampil mampu menangani Rubik’s Cube dalam sekitar 50 gerakan, tetapi sistem AI mampu memecahkan kubus dalam sekitar 20 gerakan, biasanya dalam jumlah minimum langkah yang mungkin, kata para peneliti.

Algoritma UCI bergantung pada jaringan saraf – seperangkat algoritma yang dirancang untuk menemukan hubungan yang mendasarinya dengan meniru bagaimana otak manusia memproses informasi. Algoritma ini juga mengandalkan teknik pembelajaran mesin, sebuah sistem yang memungkinkan AI untuk belajar dengan mengidentifikasi pola dan menggunakan inferensi dengan intervensi manusia yang minimal.

Tetapi karena algoritma diprogram hanya untuk memecahkan teka-teki, para peneliti dibiarkan dengan pemahaman terbatas tentang bagaimana melakukannya. Untuk menyempurnakan kemampuannya, DeepCube berlatih dalam isolasi selama dua hari, menyempurnakan keterampilannya saat membongkar Rubik’s Cube.

“Itu belajar sendiri,” kata Baldi kepada BBC. “Tebakan terbaik saya adalah bentuk penalaran AI benar-benar berbeda dari manusia.”

Rekor dunia manusia untuk memecahkan Rubik’s Cube turun menjadi sekitar 3,5 detik, lebih dari 15 detik lebih sedikit dari rekor waktu pada awal 1980-an, menurut World Cube Association.

Algoritma UCI sangat mengesankan, tetapi itu bukan penakluk non-manusia tercepat dari Rubik’s Cube. Di Jerman, peneliti membangun robot pada 2016 bernama Sub1 Reloaded yang memecahkan teka-teki dalam 0,637 detik.

Tahun lalu, rekor itu dipecahkan oleh sepasang peneliti Amerika yang membangun robot yang memecahkan teka-teki dalam 0,38 detik. (washingtonpost.com)

BACA:  Goyang-goyang Kendaraan Saat Isi Bensin, Berguna Enggak Sih?

Facebook Comments

Default Comments

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *