Car-tech

Tutkijat: Rubikin kuutio voidaan ratkaista enintään 20 liikkeessä

Sävelkello - Musiikinteorian perusteet

Sävelkello - Musiikinteorian perusteet

Sisällysluettelo:

Anonim

Kaikki Rubikin Cube-kokoonpanot voidaan ratkaista uudesta tutkimuksesta 20 tai vähemmän.

Äskettäiset palapelipohjaiset tulokset ovat pieniä tutkijaryhmä, mukaan lukien yliopiston matemaatikko ja Google-insinööri. Yhteisesti he havaitsivat, että jokainen Rubik's Cuben massiivisista 43,252,003,274,489,856,000 yhdistelmistä voidaan ratkaista vain 20 tai vähemmän liikkeessä.

Tämä hämmästyttävän pieni määrä liikkeitä, jotka tunnetaan nimellä God's Number, todettiin olevan tarkkoja

[Lue lisää: Paras ylijännitesuoja kalliille elektroniikallenne]

Tutkimuksen mukaan voimakas murrosnopeus, joka on räjähtänyt valmistui Googlen omilta tietokoneilta, mursi ongelman pienempiin ongelmiin. Kun tutkijat asettivat sen omalle sivustolleen, "Olemme rikkoneet ongelman alas 2,217,093,120 pienempään ongelmaan, joista kukin käsitti 19,508,428,800 erilaista asentoa. Kukin näistä aliproblemeista oli tarpeeksi pieniä, jotta ne sopisivat modernin tietokoneen muistiin ja miten se katkesi antoi meille mahdollisuuden ratkaista nopeasti kaikki joukot. "

Tutkijan sivustolla on lisätietoja siitä, kuinka he saavuttivat Jumalan luvun. Mutta niille, jotka eivät koskaan onnistuneet ratkaisemaan Rubikin kuutioa, mukana itseni, Internetissä on runsaasti oppaita, jotka estävät sinua käyttämästä tarra-vaihtoa.

[Via Slashdot]

Näin? Voit myös nauttia …

  • Android ja Lego tulevat yhdessä ratkaisemaan palapelejä
  • GPS saa henkilökohtaisen: Japanin insinöörit rakentaa GPS lasille
  • Miten rakentaa paremman raketin

Seuraa Chris Brandrick ja GeekTech Twitterissä.