Car-tech

Penyelidik: Cube Rubik Dapat Dipecahkan Tidak Lebih Bergerak 20

How to Solve a Rubik's Cube | WIRED

How to Solve a Rubik's Cube | WIRED

Isi kandungan:

Anonim

Sebarang konfigurasi Cube Rubik dapat diselesaikan dalam 20 langkah atau lebih sedikit, menurut penyelidikan baru

Penemuan berbasis teka-teki baru-baru ini datang dari kecil kumpulan penyelidik, termasuk ahli matematik universiti dan jurutera Google. Secara kolektif, mereka mendapati bahawa setiap satu kombinasi Kubus Rubik besar 43,252,003,274,489,856,000 dapat diselesaikan dalam hanya 20 langkah atau kurang.

Jumlah bergerak yang sangat kecil, yang dikenali sebagai Nombor Tuhan, didapati tepat terima kasih kepada bantuan 35 tahun masa pengkomputeran yang dibelanjakan.

[Bacaan lanjut: Pelindung lonjakan terbaik untuk elektronik mahal]

Menurut penyelidikan, jumlah intensif yang melanda, yang telah disiapkan oleh komputer Google sendiri, memecahkan masalah itu ke dalam masalah yang lebih kecil. Sebagai penyelidik meletakkannya di laman web mereka, "Kami memecahkan masalah itu ke dalam 2,217,093,120 masalah kecil, masing-masing terdiri daripada 19,508,428,800 kedudukan yang berbeza. Setiap subproblem ini cukup kecil untuk dimuatkan dalam memori PC moden, dan cara kami memecahkannya membolehkan kami menyelesaikan setiap set dengan cepat. "

Tapak penyelidik mempunyai lebih banyak maklumat mengenai bagaimana mereka mencapai Nombor Tuhan. Tetapi bagi mereka yang tidak pernah berjaya menyelesaikan Rubik's Cube, saya termasuk, Internet mempunyai banyak panduan yang direka untuk menghalang anda daripada menggunakan stiker-menukar.

[Via Slashdot]

Seperti ini? Anda juga boleh menikmati …

  • Android Dan Lego Datang Bersama Untuk Memecahkan Puzzles
  • GPS Gets Peribadi: Jurutera Jepun Membina GPS Ke Gelas
  • Ikut

Chris Brandrick dan GeekTech di Twitter.