Bagaimana cara menambahkan kubus Rubik ke seorang pemula sesuai dengan algoritma Tuhan? Realitas augmented datang untuk menyelamatkan

Terlepas dari kenyataan bahwa Rubik's Cube telah ada selama beberapa dekade, puzzle ini terus menjadi populer. Catatan ditetapkan - baik oleh manusia maupun robot, algoritma pemecahan teka-teki sedang diperbaiki. Dan sekarang komputer sudah bisa mengajarkan cara merakit Cube seseorang dengan tingkat pengalaman apa pun (kita berbicara tentang aplikasi pendidikan, yang jumlahnya banyak). Bahkan mereka yang mengambil mainan di tangan mereka untuk pertama kalinya akan dapat mengumpulkan semua wajah dengan benar setelah beberapa hari pelatihan menggunakan komputer.

Ngomong-ngomong, juara dunia dalam merakit Rubik's Cube (ya, ada juara semacam itu) menyelesaikan puzzle hanya dalam 4,9 detik. Nama sang juara adalah Lucas Etter, ini adalah seorang remaja dari Amerika Serikat. Rekor serupa untuk sistem robot sudah 0,887 detik(benar, hasil ini belum dikonfirmasi). Tapi bagaimana cara belajar membangun Rubik's cube sendiri dengan cepat? Anda bisa berlatih (bisa bertahun-tahun). Dan Anda dapat menggunakan program khusus yang akan membantu Anda mengumpulkan kubus dalam jumlah minimum gerakan (yang disebut algoritma Tuhan ). Tidak diperlukan pelatihan di sini, aplikasi melakukan semuanya dengan sendirinya.

Beginilah cara sang juara mengumpulkan pria:


Dan begitu - juara komputer:


Secara umum, ada banyak algoritma untuk merakit puzzle. Untuk rata-rata orang, jumlah rata-rata gerakan adalah sekitar 40 . Beberapa juara mampu mengumpulkan kubus sesuai dengan algoritma Tuhan. Singkatnya, ini adalah nama algoritme, yang membutuhkan jumlah gerakan minimum untuk membangun konfigurasi awal apa pun. Untuk Rubik's Cube, angka ini adalah 20.

Dan sekarang kembali ke augmented reality. Seorang pengembang bernama Martin Španěl menciptakan aplikasi Mistr Kostky , yang membantu orang membangun Rubik's Cube. Selain itu, jumlah gerakannya persis sama - persis 20. Aplikasi ini dapat menentukan keadaan 2-3 wajah kubus pada saat yang sama, dan perpustakaan OpenCV digunakan untuk mengenali gambar yang dihasilkan.

Dalam augmented reality, ini menunjukkan bagaimana Anda perlu memutar tepi teka-teki untuk mencapai jumlah gerakan yang optimal. Pengembang membuat programnya sebagai bagian dari karya ilmiah - ia adalah seorang mahasiswa di Universitas Charles (Praha).

Program ini bekerja dalam dua tahap. Yang pertama adalah pengenalan keadaan masing-masing wajah. Setelah sistem menyelesaikan tahap pertama, yang kedua dimulai - aplikasi menunjukkan kepada pengguna di mana dan bagaimana memutar wajah kubus untuk memecahkan teka-teki (kadang-kadang ternyata dilakukan dalam waktu kurang dari 20 langkah).



Menariknya, jika pemilik puzzle salah, maka aplikasi harus dihidupkan ulang - itu tidak dapat dibangun kembali dengan cepat. Saya perhatikan bahwa aplikasi untuk memecahkan kubus rubik tidak muncul sekarang. Ini adalah salah satu yang terbaik, ya, tetapi pada tahun 2009, program Cube Cheater ditambahkan ke katalog aplikasi Apple. Dia membantu pengguna menemukan solusi untuk memotret wajah.

Awalnya, penulis membuat aplikasi untuk Android, tetapi berjanji akan merilis versi untuk platform lain. Berikut adalah utas diskusi Mistr Kostky di Reddit .

Source: https://habr.com/ru/post/id394869/