Car-tech

Peneliti: Rubik's Cube Dapat Dipecahkan Tidak Lebih dari 20 Bergerak

[Sehun Cut] Every episode of BUSTED! Season 2 but it’s only Sehun [ENG SUB]

[Sehun Cut] Every episode of BUSTED! Season 2 but it’s only Sehun [ENG SUB]

Daftar Isi:

Anonim

Semua konfigurasi Rubik Cube dapat dipecahkan dalam 20 gerakan atau lebih sedikit, menurut penelitian baru.

Temuan berbasis teka-teki terbaru berasal dari kecil sekelompok peneliti, termasuk seorang matematikawan universitas dan seorang insinyur Google. Secara kolektif mereka menemukan bahwa setiap satu dari kombinasi besar Rubik's Cube 43.252.003.274.489.856.000 dapat diselesaikan hanya dalam 20 gerakan atau kurang.

Jumlah langkah yang sangat kecil ini, dikenal sebagai God's Number, ditemukan akurat berkat bantuan waktu komputasi 35 tahun - waktu yang dihabiskan dengan angka berderak.

[Bacaan lebih lanjut: Pelindung gelombang terbaik untuk elektronik mahal Anda]

Menurut penelitian, jumlah yang intensif terpental, yang diselesaikan oleh komputer Google sendiri, memecahkan masalah menjadi masalah yang lebih kecil. Ketika para peneliti meletakkannya di situs mereka, "Kami memecahkan masalah menjadi 2,217,093,120 masalah yang lebih kecil, masing-masing terdiri dari 19.508.428.800 posisi yang berbeda. Masing-masing subproblem ini cukup kecil untuk masuk dalam memori PC modern, dan cara kami merusaknya. memungkinkan kami untuk menyelesaikan setiap set dengan cepat. "

Situs peneliti memiliki informasi lebih lanjut tentang bagaimana mereka mencapai Nomor Tuhan. Tetapi bagi mereka yang tidak pernah berhasil memecahkan Rubik's Cube, termasuk saya sendiri, Internet memiliki banyak panduan yang dirancang untuk menghentikan Anda dari beralih ke stiker-swapping.

[Via Slashdot]

Seperti ini? Anda juga dapat menikmati …

  • Android Dan Lego Datang Bersama Untuk Memecahkan Teka-Teki
  • GPS Mendapat Pribadi: Insinyur Jepang Membangun GPS Menjadi Kacamata
  • Cara Membangun Roket Lebih Baik

Ikuti Chris Brandrick dan GeekTech di Twitter.