Cum de a pune un cub Rubik pentru algoritmul incepator Dumnezeu realitate augmentată vine vorba de salvare

Cum se Fold newbie cub Rubik pe Dumnezeu algoritm? realitate augmentată vine vorba de salvare

În ciuda faptului că cubului Rubik pentru mai multe decenii, acest puzzle continuă să fie popular. Set de înregistrări - atât oameni și roboți, îmbunătățit algoritm pentru rezolvarea puzzle-ului. Și computerele sunt acum deja pot preda colecta persoane Rubik cu orice nivel de experiență (vorbim despre aplicații de formare, din care sunt multe). În mod corespunzător colecta toate fețele după câteva zile de antrenament cu un computer va fi capabil să chiar și cei care au luat jucăria în mâinile sale, pentru prima dată.







Apropo, campion mondial la asamblarea cubului Rubik (da, sunt campioni) rezolvă puzzle-ului în doar 4,9 secunde. Numele Campion Lukas Etter, acest adolescent din Statele Unite ale Americii. Un record similar pentru un sistem robotic este deja 0,887 secunde (deși acest rezultat nu este confirmat). Dar a învăța cum să asambleze rapid un cub Rubik tine? Puteți tren (poate dura mai mulți ani). Și puteți utiliza un program special, care va contribui la creșterea zarului în numărul minim de mutări (așa-numitul algoritmul lui Dumnezeu). Aici nu este nevoie de nici un exercițiu, aplicația face totul în sine.







Asta e campion cub colectează persoane:

Și așa - campion al calculatorului:

În general vorbind, există mai mulți algoritmi pentru a asambla puzzle-ului. Pentru persoana medie numărul mediu de rotații este de aproximativ 40. Puțini campioni în măsură să colecteze zarurile pe Dumnezeu algoritm. Pe scurt, așa-numitul algoritm care necesită asamblare a oricărui număr inițial minim de configurare de pași. Pentru cubului Rubik, acest număr este de 20.

Acum, înapoi la realitate augmentată. Dezvoltator pe nume Martin Španěl creat aplicație Mistr Kostky. care ajută la colectarea om cubului Rubik. Iar numărul de mutări este doar foarte lucru - doar 20. Aplicația poate determina starea de 2-3 a cubului la un moment dat, iar biblioteca OpenCV este utilizat pentru recunoașterea imaginilor.

Realitatea augmentată arată cum să se rotească în pragul puzzle-ului pentru a ajunge la numărul optim de mutări. Dezvoltatorul a creat un program în cadrul lucrărilor științifice - el este un student de la Universitatea Charles (Praga).

Programul funcționează în două etape. La prima stare de detecție se produce fiecare față. După ce sistemul se încheie prima etapă, începe a doua - app arată utilizatorului unde și cum să transforme fața cubului pentru a rezolva puzzle-ului (uneori devine făcut în mai puțin de 20 de mutări).