A Társaság számított száma google isten

30 éves Odyssey, amelynek célja megtalálni a legkisebb számú mozog megoldásához szükséges bármely milliárd konfigurációk a Rubik-kocka befejeződött.

A kutatók szerint, nem számít, mennyire zavaró volt a Rubik-kocka, akkor lehet összeszerelni 20 vagy kevesebb mozog. A nemzetközi csapat, segítségével a számítási teljesítmény, hogy a Google biztosítja, úgy találta, hogy a számot.

Ez a szám az úgynevezett „Isten száma”, mert csak mindentudó entitás tudja az optimális számú szükséges, hogy megoldja ezt a puzzle.

„Azt találtuk, hogy a bűvös szám 20,” - mondta professzor Morley Davidson, a matematikus a University of Kent. Ebben az esetben az oroszlánrészét a kiindulási pozíciók megengedett 15-19 stroke.

De, amint azt professzor Davidson, ez a szám volt a „tiszta elmélet”, mert igazából senki nem teszteltem az összes lehetséges.

„Mi töltött sok teszt, remélve, hogy legalább az egyik kombináció, amely szükségessé tenné a 21. Természetesen a döntés” - mondta.

Hogy ellenőrizze az összes lehetséges kombinációját a Rubik-kocka, a kutatók osztottuk őket 2200000000 csoportok (somnozhestv). Minden ilyen somnozhestvo állt 20 milliárd kombináció.

Professzor Davidson azt mondta, hogy minden olyan kísérletet, hogy kiszámítja az összes ezeket a lehetőségeket, kudarcra van ítélve. Tehát, hogy a dolgok könnyebb, hogy eltávolították ismétlődések és más hasonló kombinációk.

A végén, képesek voltak csökkenteni a kombinációk száma 56 millió somnozhestv a 20 milliárd kombinációjaként.

Számításokat végezni a kötet egy szabványos PC nem volt lehetséges.

Korábban a csapat úgy tervezte, hogy tegye meg a szükséges számításokat szuperszámítógép.

„A Google ezután javaslatot tett elvégzi a számításokat,” - mondta.

„Még mindig nem tudjuk, hogy milyen felszerelést használják ezt.”

a lehető legnagyobb számú kombináció lett tesztelve a számítógép segítségével. De néhány azon része, még mindig „átjutott a repedések”, ami miatt annak szükségességét, hogy a lassabb algoritmusok.

Ahogy számításokat végezni, a valószínűsége, hogy a kombináció, amelynek megoldása szükséges ahhoz, hogy több mint 20 mozog „le nagyon kis számban.”

A végén, professzor Davidson és csapata gondoskodott arról, hogy a probléma megoldódott, és a számát Istennek a Rubik-kocka 20. „zárt körében” - mondta. „Rubik-kocka puzzle a kultusz„80s, és hála neki kezdtem érdeklődni a matematika.”

„Az emberek lehet, hogy egy ellenőrző kódot lefektetett a közhasznú”, - mondta. „Ezt meg lehet tenni egy kis szuperszámítógép”.

De a Rubik-kocka még mindig tele van sok rejtély.

A jövőben a csapat azt tervezi, hogy vegye fel a négy kocka változat vagy felbontása más kapcsolódó problémák a klasszikus Rubik-kocka.

„Ez a puzzle népszerű mindenhol - ez talán a legnépszerűbb kirakós játék az emberiség történetében.”

Ezt a vizsgálatot, mint egy mérnök a Google John Detridzhom, matematika tanár Herbert Kosimba és programozó kaliforniai Tomas Rokicki. Szeretne elsőként tudni a legfontosabb - ingyenes hírszalag. az első.

Az eredeti (angol nyelven.) BBC.co.uk