Hogyan tegyük egy Rubik-kocka a kezdő isten algoritmus kibővített valóság jön a mentő

Hogyan Fold Rubik-kocka újszülött algoritmusa isten? Kiterjesztett valóság jön a mentő

Annak ellenére, hogy a Rubik kocka évtizedek óta, ez a puzzle továbbra is népszerű. Set bejegyzések - mind az emberek és robotok, javított algoritmus kirakás. És számítógépek most már lehet tanítani gyűjteni Rubik személy bármilyen szintű tapasztalattal (beszélünk képzés alkalmazások, amelyek sok). Megfelelően összegyűjti az összes arcok után pár napos képzés a számítógép képes lesz még azok is, aki a játék a kezében először.

By the way, világbajnok összeállítására Rubik-kocka (igen, vannak bajnokok) megoldja a puzzle mindössze 4,9 másodperc. Champion neve Lukas Etter ez tinédzser az Egyesült Államokban. Egy hasonló rekord egy robot rendszer már 0,887 másodperc (bár ez az eredmény nem). De a tanulás, hogyan kell gyorsan összeszerelhető a Rubik-kocka magad? Akkor a vonat (ez hosszú évekig eltarthat). És akkor egy speciális program, amely segít növelni a kockákat a minimális számú mozog (az úgynevezett Isten algoritmusát). Itt nem gyakorolja nincs szükség, az alkalmazás nem mindent maga.

Ez kocka bajnok gyűjt személy:

És így - a bajnok a számítógépen:

Általánosságban elmondható, hogy sok algoritmus összerakni a puzzle. Az átlagember átlagos menetek száma körülbelül 40. Kevés bajnokok tudják gyűjteni a kocka algoritmus isten. Röviden, az úgynevezett algoritmust, amely szerelni bármely kezdeti konfiguráció minimális számú lépést. A Rubik-kocka, ez a szám 20.

Most vissza kiterjesztett valóság. Fejlesztő nevű Martin Španěl létre Mistr Kostky alkalmazás. amely segít összegyűjteni a Rubik-kocka ember. És a lépések számát csak a dolog - csak 20. Az alkalmazás állapotának meghatározására 2-3 kocka egy időben, és OpenCV könyvtárat használják az elismerést a képeket.

A kiterjesztett valóság azt mutatja, hogyan kell forgatni a határán a puzzle, hogy elérje az optimális számú mozog. A fejlesztő létrehozott egy programot keretében tudományos munka - ő egy diák Károly Egyetem (Prága).

A program működik két szakaszban történik. Az első észlelési állapot akkor lép fel minden arc. Miután a rendszer befejezte az első fázisban, akkor kezdődik a második - az alkalmazás megmutatja a felhasználónak, hol és hogyan kapcsolja be az arcát a kocka, hogy megoldja a puzzle (néha kap ez megtett, kevesebb mint 20 mozog).