De Besnoeiing van het Bewijs van de Kubus van Rubik aan 25 Bewegingen
De kubus van een scrambled Rubik kan in enkel 25 bewegingen, ongeacht de beginnende configuratie worden opgelost. Tomas Rokicki, een Stanford-Opgeleide wiskundige, heeft de nieuwe grens (onderaan van 26 wat vorig jaar) werd bewezen gebruikend een keurig stuk van computerwetenschap bewezen. Eerder dan om individuele bewegingen te bestuderen, heeft hij de symmetrie van de kubus gebruikt om zijn transformaties in reeksen te bestuderen. Dit staat hem toe om de `kubusruimte' in 2 miljard reeksen elk te scheiden die 20 miljard elementen bevat. Hij toont dan aan dat een groot aantal deze reeksen hoofdzakelijk gelijkwaardig aan andere reeksen is en kan zo worden genegeerd. Zelfs toen, aan kraken door de resterende reeksen, had hij een werkstation met 8GB van geheugen en rond 1500 uren van tijd die op een Q6600 cpu bij 1.6GHz loopt nodig. Daarna omhoog, 24 bewegingen.
Lees meer hier
Populariteit: 2%
Geschreven door admin. Lees meer groot voer bij bron is WEBSITE
geen commentaren.
Lees meer artikelen verder otherSoftware en algemeen.
- [+] Digg: Kenmerk dit artikel
- [+] Del.icio.us: Referentie dit artikel
- [+] Furl: Referentie dit artikel
