'N rekenaar te los a Rubik se kubus? P'shaw. Doen dit in 10,69 sekondes ? Is daar, rekord opgestel. Maar een van enige grootte te kraak? Kleur ons beïndruk. Erik Demaine van MIT het nie net dat die ontwikkeling van 'n algoritme wat op blokkies maak nie saak hoe ambisieuse hul dimensies. Pretty vroeg op, het hy besef dat hy nodig om 'n ander hoek as wat hy sou met' n standaard 3 x 3 x 3 legkaart, wat ander wetenskaplikes deur lenings rekenaars van Google al 43 quintillion moontlike skuiwe te oorweeg aangepak moet neem - 'n strategie bekend is as "brute krag." Soos jy kan dink, dis nie juis 'n werkbare oplossing as jy worstel met' n 11 x 11 x 11 kubus. So Demaine en sy span het hulle op 'n benadering wat is eintlik' n riff op 'n algemeen gebruik word deur Rubik se entoesiaste, wat dalk probeer om' n vierkant te skuif na die verlangde posisie terwyl dit die res van die kubus as onveranderd as moontlik. Dis 'n vervelige pad om te gaan, natuurlik, so in plaas van die navorsers gegroepeer verskeie cubies dat al wat nodig is om te gaan in dieselfde rigting,' n taktiek wat verminder die aantal beweeg met 'n faktor van log n, met' n verteenwoordiger van die lengte van enige van kante van die kubus is. Sedert beweeg individuele cubies in 'n ideale plek is' n aantal beweeg gelyk aan n ², die finale algoritme is n ² / log n. As ons net u nie-wiskunde hoofvakke verloor met daardie formule, gerus wees dat die wetenskaplikes verwag dat mense sal nie in staat wees om dit direk van toepassing is, per se, hoewel hy nie sê dit kan help kubus-sers slyp hul strategie. Ander dat al wat jy overachievers daar buite, is jy nog op jou eie met die 20 x 20 x 20.
Wetenskaplikes algoritme ontwikkel Rubik se kubus van enige grootte te los oorspronklik verskyn op Engadget op Vrydag, 1 Julie 2011 12:57:00 EDT. Besoek ons terme vir die gebruik van hulpbronne .
Permalink |
New Scientist | E-pos hierdie | Comments
No comments:
Post a Comment