A Rubik-kocka megoldása számítógép segítségével - video bemutató

Rubik-kocka egy kirakós játék, probléma 1974 elő magyar szobrász és építészet professzora Rubik Ernő.
Eredeti neve "Magic Cube" az a feltaláló, Rubik Ernő, átkeresztelték "Rubik-kocka" az Ideal Toys 1980 cég különdíját nyerte a legjobb Game of the Year játék probléma Németországban. Úgy vélik, hogy a legkelendőbb játék a világon több mint 300.000.000 kocka el világszerte 2005.
A klasszikus Rubik-kocka, mind a hat oldalon borítja 9 címkék, színes egy hat színben (hagyományosan fehér, sárga, narancs, piros, kék és zöld). A pivot mechanizmus lehetővé teszi minden arc forgatás független, így színes vérzés. Hogy oldja meg a játék, minden arc legyen egyszínű.
Számos változatban a kocka, a termékek széles körben: Pocket Cube, a 2 × × 2 2, normál kocka 3 3 × × 3, majd 4 4 × × × 4 5 5 és × 5. Az utóbbi időben állítottak elő és nagyobb változatai.
Ezen kívül, nem hivatalos alternatív versenyeket tartanak, és ahol a résztvevők arra kérik, hogy oldja meg a kocka szokatlan körülmények között. Ezek közül a következők:

* Megoldása a kocka bekötött szemmel
* Megoldása a kockát egy személy bekötött szemmel, a másik diktálja a mozgását, hogy tegyék
* Megoldása a kocka, mint a víz egy levegőt
* Megoldása a kocka egy kézzel
* Megoldása a kocka lábbal

Ezek közül az informális versenyek, WCA csak akkor hagyja jóvá megoldása versenyeken bekötött szemmel egy kézzel és lábbal.
Van néhány átgondolt megoldásokat annak érdekében, hogy megoldja a Rubik-kocka, amilyen gyorsan csak lehetséges.
A legnépszerűbb gyors megoldás fejlesztette ki Jessica Fridrich. Ez egy szint-by-szintű módszer nagyon hatékony és igényel nagy számú algoritmusok, különösen a vezető-és az utolsó permutációs szintet. A sarkok az első szint és a második szinten megoldani egyidejűleg minden sarkon darab egy él a második szint.
Egy másik elterjedt módszer fejlesztette ki Lars Petrus. Ebben a módszerben, először egy szakaszt megoldja 2 2 2 × ×, majd kiterjesztette 2 2 3 × ×, majd a hibás éleket megoldható egy algoritmus három mozgások, ami szükségtelenné teszi egy lehetséges mozgásokat 32 algoritmus szükséges lehet később. Az egyik előnye ennek a módszernek, hogy hajlamos, hogy megoldásokat kevesebb mozgás. Emiatt Petrus módszert gyakran használják a versenyek, amelyek célja, hogy elérjék a minimális számú mozog.
Basic megoldásokhoz tanuló algoritmusok négy-öt, de általában hatástalanok, igénylő átlagos kocka megoldása a 100 forgatás. Összehasonlításképpen a fejlett módszer a tanulás nek kb 120 Fridrich algoritmusok, de lehetővé teszi, hogy a Cube megoldása átlagosan csak 55 eltávolítását. Egy másfajta oldat felhasználásával Heisenu algoritmusok által kifejlesztett Ryan, hanem alapul egy sor alapvető elveket, hogy lehet használni, hogy megoldja a kockát kevesebb mint 40 mozgás. "Végső megoldás" (angolul Végső megoldás) Philip Marshall egy változata a Fridrich-módszer, csak egy átlagos 65 forgatásra, de amelyek memorizálása csak két algoritmus.
Kézi módszerek megoldására a fenti úgy tervezték, hogy könnyen megtanulható, de keményen dolgozott, hogy megoldást találjanak és gyors Rubik-kocka.
A 1982, David Singmaster és Alexander Frey feltételezték, hogy a lépések számát szükséges megoldani a Rubik-kocka, mivel ideális algoritmus, lehet, hogy egy kicsit magasabb 20. A 2007, Daniel Kunkle és Gene Cooperman használt számítógépes kutatás módszereket annak bizonyítására, hogy a konfigurációs a Rubik-kocka 3 3 × × 3 26 lehet oldani legfeljebb mozog. A 2008, Tomas Rokicka esett 22 maximum költöztetés. Továbbra kísérletek, hogy csökkentsék a legnagyobb az optimális megoldásokat.
A világrekordot egy teszt tulajdonában Erik Akkersdijk amely 2008 megoldotta a kockát a cseh nyílt 7,08 2008 másodpercig. A világrekord átlagosan tartozik Tomasz Zolnowski az 10,63 másodszor április 4 2009.
Ne feledd, ha a javaslatok, panaszok vagy kiegészítések, ne habozzon írni a megjegyzések rovatban, de-akkor is, ha teljesülnek a megjegyzések rovatban a felhasználó egy problémát, és tud segíteni neki, ne habozzon, tegye meg, az egyetlen módja, amit tehetünk ez a hely jobb, lásd a megjegyzések rovatban!
Enjoy!
Letölthető szoftver + teszt kép

írta: Dan Constantin ...tutorialegimp.blogspot.com

 

 


Kapcsolódó oktatóanyagok


Mintegy Cristian Cismaru

Tetszik minden, ami az informatikával és technológiával kapcsolatos, szeretek megosztani a naponta felhalmozott tapasztalatokat és információkat.
Tanulj úgy, tanulni!

Hozzászólások

  1. Adrian - mondta

    Gratulálok Dane, nagyon kemény tutorial. Egy évvel ezelőtt sikerült, hogy nem csak 2 oldalán a kocka, de további leragadt mam és reununtat. Én aztán egy igazi kocka, én ineva. Nem, hogy nem sikerül megoldani, ha tudnám, akkor ezek az algoritmusok is sikerült megoldani a kocka, biztos vagyok benne, hogy maradt volna panda

  2. Rodoncea Andrei - mondta

    Ez csak a móka kedvéért. Én.

  3. Andrew - mondta

    Szép bemutató, multumin Dan!

  4. Bulgac - mondta

    Fun tutorial.

  5. vlad kakukk - mondta

    Adrian kérdezhetek valamit? hogyan készül a blog pc földet meg kell találni a kereső moatoarele? Megnéztem a bemutató Cristi de utalt a honlapon

    • Adrian - mondta

      vlad kakukkAdrian kérdezhetek valamit? hogyan készül a blog pc földet meg kell találni a kereső moatoarele? Megnéztem a bemutató Cristi de utalt a honlapon  

      ha a blogodat a saját domainjükön csinálod, nem pedig a hostodon és a saját domaineden ... ha van olyan blogod, mint én.namepressword.com, akkor csak érdekes cikkeket kell írnod, és a wordpress gondoskodik a promócióról, nem kell nem csinálsz semmit. esetleg ellenőrizze az adminisztrációs panelen, ha ki van kapcsolva az opció. Menjen balra az Aspect-en, majd az Extra-n és nézze meg, hogy a 3. négyzet nincs bejelölve. „Az e láphoz kapcsolódó linkek elrejtése, ez azt jelenti, hogy ez a blog nem jelenik meg más blogokon, és így nem fog forgalmat szerezni. "

  6. Alexxx - mondta

    Hello! Szép tutorial. Mivel számítottam. Lehet csinálni egy tutorial 3D program, amely képes építeni, és ellátja a virtuális otthonok

    • Adrian - mondta

      Alexxx: Hi! Szép tutorial. Mivel számítottam. Lehet csinálni egy tutorial 3D program, amely képes építeni, és ellátja a virtuális otthonok  

      Nem mehet az Adatvédelmi beállítások, majd ellenőrizze az első négyzetet, ha jelölve "Szeretném az oldalon, hogy mindenki számára látható, beleértve a keresők (mint a Google, Bing, Technorati) és a archivers" (Bárcsak az én website tuturoro látható a keresőmotorok, beleértve a Google, a Bing vagy a Technorati)

  7. Adrian - mondta

    Sajnálom ezt a megjegyzést:

    Nem mehet az Adatvédelmi beállítások, majd ellenőrizze az első négyzetet, ha jelölve "Szeretném az oldalon, hogy mindenki számára látható, beleértve a keresők (mint a Google, Bing, Technorati) és a archivers" (Bárcsak az én website tuturoro látható a keresőmotorok, beleértve a Google, a Bing vagy a Technorati)

    Ez volt minden, a vlad kakukk

  8. aaa

  9. cristi04 - mondta

    Szia, bocsásson meg, de nekem gyerekes bemutató vagy időpazarlásnak tűnik. És kérem, ne blokkoljon és ne ugorjon át rajtam, hogy rossz szavakat dobjon rám, de ez a bemutató arra késztet, hogy azt gondoljam, nincs több oktatói ötlete. Még egyszer szeretném elmondani, hogy nagyra értékelem, amit csinálsz. Dan nute ideges, csak azt mondtam, amit mondanom kellett. Oké, azt fogod mondani: "DE TUDod, HOGYAN KÉSZÜLJÜK A KOCSÁT", elismerem, hogy nem tudom. Bocsáss meg ezért a megjegyzésért, és még egyszer tisztelem, amit csinálsz.

  10. Gepeto - mondta

    UAU!
    Nekem úgy tűnt, egy kicsit bonyolult :))
    Én nem sok türelme, hogy megoldja rubik kocka :))
    őszintén csoda, hogy túléltem nézni a bemutató én általában sok türelem :))
    Sok szerencsét a tartalmat, azt hittem, a sok munka a bemutató
    és magyarázatok további Aja orcum, vegye figyelembe, 10 sikerült!

  11. te! A - mondta

    Mornin ',

    A bemutató nagyon érdekes ... Találkoztam a "csodálatos kockával" is, de soha nem sikerült kiderítenem ...

    Az oktatóanyag megtekintése után megpróbálom megnézni, hogy sikeres leszek-e, miután ezeket az algoritmusokat alkalmazom, hogy "tökéletes formába hozzam". Tisztában vagyok vele, hogy addig kell megjelenítenem az oktatóanyagot, amíg jobban meg nem értem a lépéseket ... de számomra kihívást jelent megoldani.

    Sok szerencsét a további konzultáció.
    Jó napot kívánok.

  12. andreidcn - mondta

    szuper bemutató, de sokszor mondtad, melyik az eleje, a hátsó része stb stb stb

    • te! A - mondta

      andreidcn: Super bemutató, de azt mondta, sokszor ez az arc, a hát ... stb, stb, stb  

      Ez volt az ötlet, mert nagyon fontos volt tudni, hogy melyik F, B, D, U, R, L… Ezért ismételte annyiszor ... és jól tette ... 😀

  13. Lucian Gbariel - mondta

    Bravo, nagyon jó.

  14. Szia, voltam kíváncsi, hogy többet, mint a valódi virtuális kocka, ahol veszi fordul elő a PDF bemutató?

    • danSzia, voltam kíváncsi, hogy többet, mint a valódi virtuális kocka, hol jelenik meg a PDF bemutató?  

      A fenti előadás végén található egy link "Tesztfájlok + tesztfájlok letöltése" link.

  15. Avast4 - mondta

    szép tutorial. dan kártyákat annyi és jó. egészségedre

  16. Nelutu - mondta

    Dane Bravo! Nehéz végrehajtani a fenti, nemhogy megmagyarázni. Köszönjük, hogy a munka, amit itt csinálni. Tovább növelhető.

  17. axelluny - mondta

    Gratulálok Mr. Dan tutorial.Explicatiile teljesek és dokumentálják a masura.Acest bemutató emlékeztet gyermekkorában, amikor ezek a blokkok, és amikor kaptam, hogy ezt szinte uit.Astazi nekem nem hiszem, hogy nem mint amennyit kezelni tud akár egy fejlettebb tudomány punct.Ce ha azt, ami egyszer úgy tűnt, mint te intuíció és a képzelet most kiszámítása nagyon pontosan esetén szorosan exacte.Este is Shah, a pályák a műholdak, stb

  18. Róbert Péter - mondta

    Mint egy gyerek megtanultam egy egyszerű módszert, amellyel RUBYK razolva kusza. Én is próbáltam már látta ezt a bemutató, és emlékszem tökéletesen. Utolsó mozgatói hogy még csukott szemmel.

  19. Szép. Ott 26ani és mivel gyerek voltam tetszett a Rubik-kocka, amit meg kell csinálnia mintegy 15-20min. A törvény egy nehézkes megoldás, először hozza a 8 sarkokat, hogy majd tegye kereszt.
    Egyébként remek megoldás.

  20. Xenworld - mondta

    Érdekes tutorialul.Cu nou.Multumim ez alkalommal tanultam valamit az erőfeszítést.

  21. XonedLa - mondta

    Mr. Dan köszönöm a tutorial! Őszintén szólva, amit igazán találtam vesztegetni az időmet, amikor én. Azonban van egy igazi kocka problema.La ha vesszük a referencia-le-fel kék sárga azt jelenti, hogy a program. Tisztelettel:
    Xoned!

  22. tibyarad - mondta

    Köszönöm szépen.
    Én voltam a táborban, és volt egy nagy fiú, aki adta Rubik kocka, és a lányok is lenyűgözött, és a dicséretet.
    Annyira dühös és küzdöttem egész nap, hogy megoldja a kocka nélkül képletek és mi nem.
    Legközelebb fogok dicsekedni, és a kocka varázslat, amely vonzza a lányokat.
    Sir Dan!
    Köszönöm, és Boldog Ünnepeket!

  23. Cristi - mondta

    de milyen filmet mondtál a Rubik-kockával látni ... kérlek, mondd meg a neved

  24. Dumitru - mondta

    Gratulálok szívből, Mr. Dan, a legjobb tutorial.Datorita tudom sikerült megoldani cubul.Pentru, hogy mi az az év elején 2012, kívánok új évet számos egészségügyi és impliniri.La sok évig!

  25. Eusebius - mondta

    Gratulálok, én is tetszett. Láttam nyarán 2010, aztán vettem egy kocka a sebesség F2 típusú, tanultam Fridrich. 'S személyes rekordot 23,12 sec.
    de végül, hogy a film címe? szenvedélyesen mindent, ami kocka. ;))

    • Eusebius:
      Gratulálok, én is tetszett. Láttam nyarán 2010, aztán vettem egy kocka a sebesség F2 típusú, tanultam Fridrich. 'S személyes rekordot 23,12 sec.
      de végül, hogy a film címe? szenvedélyesen mindent, ami kocka. ;))

      Gratulálunk. A film neve "A boldogság üldözése", Will Smith főszereplésével.

  26. mond rólam, és mindent, amit csinál, hogy a pont a fehér kereszt jelenik meg fehér, de mindenekelőtt a fenti, ami a sárga! egy ilyen lépés, mint a lefelé!

  27. Nem értettem semmit ebből az oktatóanyagból ... ..

  28. Anca Dinu - mondta

    Ez az első bemutató, akkor igazán értem. Vettem egy kockát, semmit sem tudtam róla, azt egyszerűen keresett oktató, de nem értettem semmit. Szerencsém volt, miután 2 nap próbálkozás, hogy megtalálja a bemutató, és felejtsd el, hogy egy nap sikerült megoldani a kocka. Köszönjük, hogy magyarázatot !!

  29. Ez nagyon jó tutorial, és ez az egyetlen, képes voltam követni őt, és nem a kocka. Bravo neki, hogy nem!

  30. Doinel Draghici - mondta

    Köszönöm és gratulálok a legsikeresebb bemutatóhoz. Más oktatóanyagokat követtem, de ez a legjobb.

  31. atamanu - mondta

    Jól sikerült Cristiane! A fentiekhez hasonlóan más oktatóanyagoknál is kerestem logikus megoldást. de hagytam magam bántani ... Az ön segítségével azonban sikerült, ami szinte lehetetlennek tűnt. Köszönöm !

Trackbacks

  1. […] Ezt a bejegyzést a Twitteren említette Ady, VIDEOTUTORIAL.RO. A VIDEOTUTORIAL.RO azt mondta: A Rubik kocka megoldása a számítógép segítségével Videotutorial.ro http://bit.ly/bi5C3B [...]

Speak Your Mind

*