Løsning af Rubiks terning ved hjælp af en computer - video tutorial

Rubiks terning puslespil er et puslespil opfundet i 1974 af ungarske billedhugger og professor i arkitektur Erno Rubik.
Oprindeligt kaldt "Magic Cube" af sin opfinder, Erno Rubik, blev det omdøbt til "Rubiks terning" af Ideal Toys i 1980 selskab og vandt den særlige pris for den bedste puslespil of the Year i Tyskland. Det anses for at være den bedst sælgende legetøj i verden med over 300.000.000 terninger solgt på verdensplan til 2005.
I en klassisk Rubiks terning, er hver af de seks flader dækket med 9 etiketter, farvet i en af ​​seks farver (traditionelt hvid, gul, orange, rød, blå og grøn). En pivot mekanisme muliggør en uafhængig rotation af hver flade, og dermed farve blødning. For at løse spillet, skal hver flade har en enkelt farve.
Der er flere variationer af Cube, der i vid udstrækning Cube lomme af 2 × × 2 2, 3 standard terning × × 3 3, så 4 4 × × × 4 5 5 og 5 ×. For nylig har der været en større version.
Desuden er alternative uofficielle konkurrencer afholdt, og hvor deltagerne opfordres til at løse terningen i usædvanlige forhold. Disse omfatter:

* Løsning terningen bind for øjnene
* Løsning terningen med én person med bind for øjnene, og den anden dikterer den bevæger sig til at gøre
* Løsning terningen vandet i et enkelt åndedrag
* Løsning terningen med én hånd
* Løsning terningen med fødderne

Af disse uofficielle konkurrencer, kun godkende WCA konkurrencer for at løse bind for øjnene, med den ene hånd og ben.
Der er nogle løsninger designet for at løse Rubiks terning så hurtigt som muligt.
Den bedst kendte hurtig løsning blev udviklet af Jessica Fridrich. Det er et niveau-by-niveau metode meget effektiv og kræver et stort antal algoritmer, især for orientering og permutation af det sidste niveau. Corners første niveau og det andet niveau løses samtidigt, hvert hjørne med et stykke på kanten af ​​det andet niveau.
En anden udbredt metode blev udviklet af Lars Petrus. I denne metode, løst første sektion 2 × 2 × 2 udvidet derefter 2 × 2 × 3, og derefter kanter forkert løses ved hjælp af en algoritme af tre bevægelser, der eliminerer behovet for en mulig algoritme 32 bevægelser ville det kan være nødvendigt senere. En fordel ved denne metode er, at den tendens til at lægge på færre bevægelser. Af denne grund, er Petrus metode meget udbredt i konkurrencer, som sigter mod at opnå et minimum antal træk.
Elementær løsninger kræver kun fire eller fem learning algoritmer, men er generelt ineffektive, løse hele terningen kræver et gennemsnit på omkring 100 omdrejninger. Til sammenligning den avancerede metode Fridrich kræver ca. 120 læring algoritmer tillade løse terningen, men i gennemsnit kun 55 bevæger sig. En anden form for løsning bruger algoritmer udviklet af Ryan Heisenu, men snarere er baseret på en række grundlæggende principper, der kan bruges til at løse terningen på mindre end 40 bevægelser. "Ultimate løsning" (på engelsk ultimative løsning) af Philip Marshall er en variation af Fridrich metode, der i gennemsnit kun 65 omdrejninger, men kræver udenadslære af kun to algoritmer.
Settlement manuelle metoder beskrevet ovenfor er designet til at være let at lære, men har arbejdet hårdt for at finde løsninger og hurtigere for Rubiks terning.
I 1982, David Singmaster og Alexander Frey antaget, at antallet af bevægelser, der er nødvendige for at løse en Rubiks terning, under en ideel algoritme, kunne være lidt mere end 20. I 2007, Daniel Kunkle og Gene Cooperman brugt computer søgemetoder til at påvise, at enhver konfiguration af Rubiks terning 3 × × 3 3 26 kan løses på maksimalt bevægelser. I 2008, Tomas Rokicki sænkede de maksimale 22 bevæger sig. Fortsatte forsøg på at reducere den maksimale længde for optimale løsninger.
Den verdensrekord for en enkelt test ejes af Erik Akkersdijk som 2008 løste terningen i tjekkiske Open 7,08 2008 sekunder. Verdens rekord for gennemsnitlige tid hører til Tomasz Zolnowski med en tid på 10,63 sekunder i april 4 2009.
Husk, hvis du har forslag, klager eller tilføjelser tøv ikke med at skrive i kommentarfeltet, de-også hvis du mødte kommentarfeltet en bruger har et problem, og du kan hjælpe ham, ikke tøve med at gøre det, den eneste måde vi kan gøre dette sted bedre, se kommentarfeltet!
God fornøjelse!
Hent software + testfiler

af Dan Constantin …… ..tutorialegimp.blogspot.com

 

 


Relaterede Tutorials


Om Cristian Cismaru

Jeg kan godt lide alt, hvad der vedrører IT&C, jeg kan godt lide at dele den erfaring og information, jeg indsamler hver dag.
Lær som du lærer!

Kommentarer

  1. Adrian sagde han

    Tillykke dansker, meget hårdt tutorial. For et år siden lykkedes det mig at gøre bare 2 sider af terningen men yderligere kørt mam og jeg reununtat. Jeg brugte derefter en rigtig terning, jeg var ineva. Ingen, der aldrig formår at løse det, hvis jeg vidste derefter disse algoritmer ville har formået at løse terningen, er jeg sikker på, at ville være forblevet panda

  2. Andrei Rodoncea sagde han

    Det er bare for sjov. mig.

  3. Andrew sagde han

    Dejlig tutorial, multumin Dan!

  4. Bulgac sagde han

    Fun tutorial.

  5. vlad gøg sagde han

    Adrian, kan jeg spørge dig om noget? hvordan du har lavet din blog pc jord at blive fundet af søgning moatoarele? Jeg kiggede på den lærer Cristi men han henvist til en hjemmeside

    • Adrian sagde han

      vlad gøgAdrian, kan jeg spørge dig om noget? hvordan du har lavet din blog pc jord at blive fundet af søgning moatoarele? Jeg kiggede på den lærer Cristi men han henvist til en hjemmeside  

      hvis du laver din blog på deres domæne og ikke på din vært og dit eget domæne ... hvis du har bloggen som mig med navnet.wordpress.com så er alt hvad du skal gøre at skrive interessante artikler, og wordpress tager sig af din forfremmelse, du behøver ikke Du gør intet. Kontroller muligvis i administrationspanelet, hvis du har deaktiveret indstillingen. Gå til venstre på Aspect og derefter på Extra og se, at det tredje felt ikke er markeret ”Skjul linkene relateret til denne mos, det betyder, at denne blog ikke vises på andre blogs og ikke får trafik på denne måde. "

  6. Alexxx sagde han

    Godt! Dejlig tutorial. Da vi forventer det. Du kan gøre en tutorial om 3D et program, der kan opbygge og etablere virtuelle huse

    • Adrian sagde han

      AlexxxKære! Dejlig tutorial. Da vi forventer det. Du kan gøre en tutorial om 3D et program, der kan opbygge og etablere virtuelle huse  

      Jo længere du kan gå til Indstillinger derefter Privatliv og tjekke din første boks kryds ved "Jeg vil gerne min hjemmeside skal være synlige for alle, herunder søgemaskiner (som Google, Bing, Technorati) og arkiveringssystemer" (Jeg ville ønske min hjemmeside tuturoro synlige for søgemaskiner, herunder Google, Bing eller Technorati)

  7. Adrian sagde han

    Desværre denne kommentar:

    Jo længere du kan gå til Indstillinger derefter Privatliv og tjekke din første boks kryds ved "Jeg vil gerne min hjemmeside skal være synlige for alle, herunder søgemaskiner (som Google, Bing, Technorati) og arkiveringssystemer" (Jeg ville ønske min hjemmeside tuturoro synlige for søgemaskiner, herunder Google, Bing eller Technorati)

    Det var alt for vlad gøg

  8. aaa

  9. cristi04 sagde han

    Hej, undskyld mig, men det ser ud som en barnlig vejledning eller spild af tid, jeg vil ikke forstyrre Dan, men du vil heller ikke misforstå mig. Og vær venlig at ikke blokere eller springe over mig og kaste dårlige ord på mig, men denne tutorial får mig til at tro, at du ikke har flere tutorialideer. Jeg vil endnu en gang sige, at jeg sætter pris på, hvad du laver. Dan nute ked af det. Jeg sagde lige hvad jeg havde at sige. Okay, du vil sige, "MEN du ved, hvordan du laver den kube", jeg indrømmer, at jeg ikke ved det. Undskyld mig for denne kommentar, og endnu en gang respekterer jeg, hvad du gør.

  10. Gepeto sagde han

    WOW !!!
    Jeg troede, det var tricky :))
    Jeg har ikke meget tålmodighed til at løse Rubiks terning som dig :))
    ærligt jeg spekulerer på, hvordan vi overlevede at se denne tutorial normalt ikke har meget tålmodighed :))
    Held og lykke i indhold, jeg troede, det var et stort arbejde i denne tutorial
    og yderligere forklaringer og aja orcum bemærke 10 med flyvende farver !!!

  11. v! en sagde han

    Mornin ',

    Selvstudiet er meget interessant ... Jeg mødte også den "storslåede terning", men det lykkedes mig aldrig at vende den ...

    Efter at have set vejledningen, vil jeg prøve at se, om jeg får succes, efter at jeg vil anvende disse algoritmer for at bringe den til "perfekt form". Jeg er opmærksom på, at jeg bliver nødt til at visualisere vejledningen, indtil jeg tager trinnene bedre ... men det er en udfordring for mig at løse det.

    Bafta yderligere selvstudier.
    Hav en god dag.

  12. andreidcn sagde han

    super tutorial, men du sagde mange gange, hvilket er fronten, bagsiden ... osv osv. osv

    • v! en sagde han

      andreidcn: Super tutorial, men du sagde en masse gange, der er ansigtet, tilbage ... osv osv osv  

      Det var ideen, for det var meget vigtigt at vide, hvad der er F, B, D, U, R, L ... Derfor gentog han så mange gange ... og klarede sig godt ... 😀

  13. Lucian Gbariel sagde han

    Bravo, meget god.

  14. Hej, jeg var interesseret i at gøre mere virkelige end den virtuelle terning, hvor får jeg, der vises i PDF tutorial ???

    • danHej, jeg var interesseret i at gøre mere virkelige end den virtuelle terning, hvor får jeg, der vises i PDF tutorial ???  

      I slutningen af ​​præsentationen ovenfor er der et link "Download soft + testfiler".

  15. Avast4 sagde han

    dejlig tutorial. dan tillykke til så mange og gode. held og lykke

  16. Nelutu sagde han

    Dane Bravo! Det er svært at udføre ovenstående punkter, endsige forklare. Tak for det arbejde, du gør her. At være yderligere stigning.

  17. axelluny sagde han

    Tillykke til Mr. Dan tutorial.Explicatiile og dokumentation er komplet tutorial om masura.Acest mig minder mig om barndom, da jeg ankom, og når disse terninger for at gøre dem næsten uden uit.Astazi mig som jeg ikke tror, ​​jeg ville end det kan håndtere op til en mere udviklet videnskab punct.Ce hvis det, der engang virkede som du intuition og fantasi er nu meget præcist beregnet med formler Shah også meget exacte.Este tilfældet, baner satellitter mv

  18. Peter Robert sagde han

    Som barn lærte jeg en enkel metode, som en RUBYK razolva sammenfiltret. Jeg virkelig prøvet nu se denne tutorial og jeg huskede perfekt. Sidste movers gøre selv med lukkede øjne.

  19. kipsv sagde han

    Beautiful. Der 26ani og da jeg var barn, jeg kunne godt lide Rubiks terning, som jeg fik til at gøre det i omkring 15-20min. Den rigtige brug af en besværlig løsning, først bringe hjørner for 8 og derefter foretage korset.
    Anyway fantastisk løsning.

  20. Xenworld sagde han

    Interessant tutorialul.Cu nou.Multumim denne lejlighed jeg lært noget for indsatsen.

  21. XonedLa sagde han

    Mr. Dan tak for den lærer! Ærligt selv fandt jeg, hvad jeg spilder min tid, hvor jeg ikke har noget valg. Men der er en reel terninger problema.La, hvis vi tager som reference ned-hvide vej op er blå gul som i programmet. Med venlig hilsen
    Xoned!

  22. tibyarad sagde han

    Mange tak.
    Jeg var i en lejr og en dreng, der var pralende Rubic terning og alle pigerne var forbavsede og roste ham.
    Så jeg havde nerver og jeg kæmpede hele dagen til at løse terningen uden formler og det gjorde vi.
    Næste gang jeg har tænkt mig at prale og kube magi, der tiltrækker piger.
    Kære Dan!
    Tak og Happy Holidays!

  23. Cristi sagde han

    men hvilken film sagde du, du så med Rubiks terning ... fortæl mig dit navn, tak

  24. Dumitru sagde han

    Jeg lykønsker jer hjerteligt, Mr. Dan, Best tutorial.Datorita slips lykkedes os at løse cubul.Pentru, at vi er i begyndelsen af ​​året 2012, jeg ønsker dig et nyt år med mange impliniri.La sundhed og mange år!

  25. Eusebius sagde han

    tillykke, og kunne lide mig. Jeg så i sommeren 2010, så tog jeg en terning af hastighed for den type F2 jeg lærte Fridrich. 23,12 personlige rekord sek.
    men i sidste ende, hvordan den film hedder? Jeg brænder for alt, hvad der terning,.))

    • Dan sagde han

      Eusebius:
      tillykke, og kunne lide mig. Jeg så i sommeren 2010, så tog jeg en terning af hastighed for den type F2 jeg lærte Fridrich. 23,12 personlige rekord sek.
      men i sidste ende, hvordan den film hedder? Jeg brænder for alt, hvad der terning,.))

      Tillykke. Filmen hedder "The Pursuit of Happyness" med Will Smith i hovedrollen.

  26. Ra sagde han

    Jeg siger mig har alt at gøre med et hvidt kryds i punkt, men jeg ser stadig en hvid top, dvs. over den gule ansigt !! hvor dum som en vej ned!

  27. stan sagde han

    Jeg forstod ikke noget fra denne tutorial ... ..

  28. Anca Dinu sagde han

    Det er den første tutorial du virkelig forstå det. Jeg har købt en terning, jeg vidste intet om det, jeg ledte efter tutorials, men simpelthen ikke forstå noget af det. Jeg var heldig 2 efter dage mislykkede forsøg på at finde denne tutorial og glemmer, at en dag lykkedes det os at løse terningen. Tak for forklaringer !!

  29. Det er meget god tutorial, og det er den eneste jeg var i stand til at følge ham og gøre terningen. Bravo til ham, at han gjorde!

  30. Doinel Draghici sagde han

    Tak og tillykke med den mest succesfulde vejledning. Jeg har fulgt andre tutorials, men dette er bedst.

  31. atamanu sagde han

    Godt gået Cristiane! Som dem ovenfor så jeg også efter en logisk løsning på andre tutorials. men jeg lod mig skade ... Med din hjælp klarede jeg dog det, der syntes næsten umuligt. Tak skal du have !

Trackbacks

  1. [...] Dette indlæg blev nævnt på Twitter af Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO sagde: Løsning af Rubiks terning ved hjælp af computeren Videotutorial.ro http://bit.ly/bi5C3B [...]

Sig din mening

*