Ratkaise Rubikin kuutio 20 liikkeellä tai vähemmällä
Tutkijat ovat saaneet selvitettyä, että mistä tahansa Rubikin kuution alkuasennosta ratkaisuun pääsee aina 20 liikkeellä tai vähemmällä. Kuutio mahdollistaa yhteensä 43,252,003,274,489,856,000 eri variaatiota mutta loppuratkaisu ei todellakaan vie pahimmillaankaan kuin 20 sivujen pyöräytystä. Tämä luku on pienentynyt vuosien saatossa 52:sta, joka löydettiin vuonna 1981 aina tähän 20:een, joka on Googlen lahjoittaman 35 CPU-vuoden aikaansaannosta.
Kirjoitettu
11. elokuunta 2010 kategoriaan Laitteet, Lelut, Tiede.
|