En datamaskin løse en Rubiks kube? P'shaw. Gjør det i 10,69 sekunder ? Vært der, rekord satt. Men for å knekke en av noen størrelse? Color oss imponert. Erik Demaine av MIT gjorde nettopp det, å utvikle en algoritme som gjelder for kuber uansett hvor ambisiøs sine dimensjoner. Ganske tidlig, innså han at han måtte ta en annen vinkel enn han ville gjort med en standard 3 x 3 x 3 puslespill, som andre forskere har taklet ved å låne datamaskiner fra Google til å vurdere alle 43 billiarder mulige trekk - en strategi kjent som "brute force". Som du kan forestille deg, det er ikke akkurat en levedyktig løsning når du slåss med en 11 x 11 x 11 kube. Så Demaine og hans team avgjort på en tilnærming som er faktisk et riff på en ofte brukt av Rubiks entusiaster, som kanskje forsøke å flytte et kvadrat inn i sin ønsket posisjon og samtidig la resten av kuben som uforandret som mulig. Det er en kjedelig vei å gå, selvfølgelig, så i stedet Forskerne har gruppert flere cubies at alt som trengs for å gå i samme retning, en taktikk som reduserte antall trekk med en faktor på log n, med n representerer lengden på noen av kuben sin sider. Siden flytter individuelle cubies inn et ideelt sted krever et antall trekk lik n ², er den endelige algoritmen n ² / log n. Hvis vi bare mistet deg non-math majors med at formel, være trygg på at forskerne forventer at folk ikke vil kunne bruke den direkte, per se, men han sier det kunne hjelpe kube-løsere skjerpe sin strategi. Andre at alle dere overachievers der ute, er du fortsatt på egen hånd med at 20 x 20 x 20.
Forskere utvikler algoritme for å løse Rubiks kuber av noen størrelse som opprinnelig dukket opp på Engadget fre, 1 juli 2011 12:57:00 EDT. Vennligst se våre vilkår for bruk av feeder .
Permalink |
New Scientist | E-post denne | Kommentarer
Ingen kommentarer:
Legg inn en kommentar