Car-tech

Mga mananaliksik: Ang isang Rubik's Cube ay maaaring malutas sa walang Higit sa 20 Mga Paglilipat

[2020] My Rubik's Cube Collection | 200+ Cubes

[2020] My Rubik's Cube Collection | 200+ Cubes

Talaan ng mga Nilalaman:

Anonim

Ang anumang configuration ng Cube ng Rubik ay maaaring malutas sa 20 na gumagalaw o mas kaunti, ayon sa bagong pananaliksik.

Ang kamakailang mga natuklasan batay sa puzzle ay nagmula sa isang maliit grupo ng mga mananaliksik, kabilang ang isang mathematician sa unibersidad at isang engineer ng Google. Sa kabuuan, natagpuan nila na ang bawat solong isa sa isang malaking Rubik's Cube ay 43,252,003,274,489,856,000 na mga kumbinasyon ay maaaring malutas sa loob lamang ng 20 na gumagalaw o mas mababa.

Ang napakakaunting bilang ng mga gumagalaw, na kilala bilang Numero ng Diyos, ay napatunayan na tumpak salamat sa tulong ng 35 taon na halaga ng oras ng computing oras na ginugol na bilang crunching.

[Karagdagang pagbabasa: Ang pinakamahusay na proteksyon ng paggulong para sa iyong mga mahal electronics]

Ayon sa pananaliksik, ang masinsinang numero cruncing, na ay nakumpleto ng sariling mga computer ng Google, sinira ang problema sa mas maliit na mga problema. Tulad ng ipinakita ng mga mananaliksik sa kanilang site, "Nasira namin ang problema sa 2,217,093,120 mas maliit na problema, na binubuo ng bawat 19,508,428,800 iba't ibang mga posisyon. Ang bawat isa sa mga subproblema ay sapat na maliit upang magkasya sa memorya ng isang modernong PC, at ang paraan na sinira namin ito pinapayagan kaming malutas ang bawat hanay nang mabilis. "

Ang site ng mananaliksik ay may higit pang impormasyon kung paano nila naabot ang Numero ng Diyos. Ngunit para sa mga hindi kailanman namahala upang malutas ang Rubik's Cube, kasama ko ang sarili, ang Internet ay may maraming mga gabay na dinisenyo upang pigilan ka mula sa resorting sa sticker-swapping.

[Via Slashdot]

Tulad ng ito? Maaari mo ring tangkilikin ang …

  • Android At Lego Come Together To Solve Puzzles
  • GPS Gets Personal: Hapon Engineers Bumuo ng GPS sa salamin
  • Paano Upang Gumawa ng isang mas mahusay na rocket

Sundin Chris Brandrick at GeekTech sa Twitter.