Rubika kuba atrisināšana ar datora palīdzību - video pamācība

Rubika kubs puzzle ir puzzle izgudrots 1974 Ungārijas tēlnieks un profesors arhitektūras Erno Rubik.
Sākotnēji sauc par "Magic Cube" ar tā izgudrotājs, Erno Rubik, tā tika pārdēvēta "Rubika kuba" ar Ideal Rotaļlietas 1980 uzņēmumu un ieguva īpašo balvu par labāko puzzle spēle gadu Vācijā. Tas tiek uzskatīts par vislabāk pārdoto rotaļlietu pasaulē ar vairāk nekā 300.000.000 kubiem pārdoti visā pasaulē 2005.
Klasiskā Rubika kuba, katrai no sešām pusēm klāj 9 etiķetēm, krāsainas kādā no sešām krāsām (tradicionāli balta, dzeltena, oranža, sarkana, zila un zaļa). Starpriteņu mehānisms ļauj neatkarīgu rotācija katras sejas, un līdz ar to krāsu asiņošanu. Lai atrisinātu šo spēli, katrs sejas jābūt vienu krāsu.
Pastāv vairākas variācijas Cube, produktiem plaši Cube kabatā 2 × × 2 2, 3 standarta kuba × × 3 3, tad 4 4 × × × 4 5 5 un 5 ×. Pēdējā laikā ir bijuši lielāki versijas.
Turklāt alternatīvi neoficiālie sacensības notiek un kur dalībnieki tiek aicināti atrisināt kuba neparastos apstākļos. Tie ir šādi:

* Risināšana kuba aizsietām acīm
* Risināšana kubs ar viena persona aizsietām acīm, bet otrs diktē kustas padarīt
* Risināšana kuba zemūdens vienā elpas
* Risināšana kubs ar vienu roku
* Risināšana kubs ar kājām

No šiem neoficiālajiem sacensībās, tikai apstiprina WCA sacensības atrisināt aizsietām acīm, ar vienu roku un kāju.
Ir daži risinājumi, kas paredzēti, lai pēc iespējas ātrāk atrisinātu Rubik cube.
Vispazīstamākais ātrs risinājums izstrādāja Jessica Frīdrihs. Tas ir līmenis, pa līmenī metode ļoti efektīva un prasa lielu skaitu algoritmus, jo īpaši attiecībā uz orientāciju un permutāciju pēdējā līmenī. Stūri pirmā līmeņa un otrā līmeņa ir atrisinātas vienlaicīgi, katrā stūrī ar kādu uz malas otro līmeni.
Vēl viena izplatīta metode tika izstrādāta ar Lars Petrus. Ar šo metodi, atrisināt pirmo sadaļu 2 × 2 × 2 pagarināts tad 2 × 2 × 3, un tad malas nepareizi tiek risinātas, izmantojot algoritmu trīs kustības, kas novērš nepieciešamību pēc iespējamiem algoritms 32 kustības būtu tas var būt nepieciešams vēlāk. Viena priekšrocība šī metode ir tā, ka tai ir tendence, lai norēķinātos par mazāk kustību. Šī iemesla dēļ, Petrus metode tiek plaši izmantota sacensībās, kuras mērķis ir panākt minimālo skaitu kustas.
Elementary risinājumiem vajadzīga tikai četras vai piecas mācību algoritmus, bet parasti ir neefektīvas, risinot visu kuba pieprasa vidēji apmēram 100 apgriezieniem. Salīdzinājumam progresīvā metode Fridriha prasa aptuveni 120 mācīšanās algoritmi ļauj atrisināt kuba bet vidēji tikai 55 kustas. Vēl viens risinājuma veids izmanto algoritmus Ryan Heisenu izstrādātas, bet ir balstīta uz virkni pamatprincipu, ko var izmantot, lai atrisinātu kuba mazāk nekā 40 kustībām. "Ultimate Solution" (angļu Ultimate Solution), Philip Marshall ir variācija Fridriha metodi, kura vidēji tikai 65 apgriezienus, bet pieprasot iegaumēju no tikai diviem algoritmiem.
aprakstīts iepriekš norēķinu manuālās metodes ir izstrādāta, lai būtu viegli iemācīties, bet ir smagi strādājuši, lai rastu risinājumus un ātrāk Rubika kuba.
In 1982, David Singmaster un Aleksandrs Frey hipotēze, ka vairāki pārceļas vajadzīgi, lai atrisinātu Rubika kubu, saskaņā ar ideālu algoritmu, varētu būt nedaudz vairāk nekā 20. In 2007, Daniel Kunkle un Gene Cooperman izmanto datoru meklēšanas metodes, lai pierādītu, ka jebkuras konfigurācijas no Rubika kuba 3 × × 3 3 26 var atrisināt maksimāli kustas. In 2008, Tomas Rokicki samazināja maksimālo 22 kustas. Turpināja mēģinājumi samazināt maksimālo garumu optimāliem risinājumiem.
Pasaules rekords vienā testā pieder Erik Akkersdijk kas 2008 atrisinājis kubu Čehijas Atvērt 7,08 2008 sekundes. Pasaules rekords vidējo laiku pieder Tomasz Zolnowski ar laiku 10,63 sekundes aprīlī 4 2009.
Atcerieties, ja jums ir ierosinājumi, sūdzības vai papildinājumus nevilcinieties rakstīt komentāru ailē, de-arī tad, ja tu met komentāru ailē lietotājam ir problēma, un jūs varat palīdzēt viņam, nevilcinieties to darīt, ir vienīgais veids, kā mēs varam darīt šī vieta labāk, skat komentāru sadaļā!
Enjoy!
Lejupielādēt programmatūra + testa failus

autors Dans Konstantīns ...tutorialegimp.blogspot.com