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

 

 

Cristian Cismaru: Jeg kan godt lide alt relateret til IT&C, jeg kan godt lide at dele den erfaring og information, jeg indsamler hver dag. Jeg lærer at lære dig!

Se kommentarer (38)

  • Tillykke Dane, god tutorial. For et år siden havde jeg formået at lave kun 2 sider af terningen, men senere blev jeg fast og genforenet. Jeg brugte en rigtig terning da, jeg var i sneen. Han havde heller ikke lykkedes at løse det, hvis jeg havde kendt det, så ville disse algoritmer have formået at løse hans terning, jeg er sikker på, at panda ville være tilbage :)

  • 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

    • 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 opretter din blog på deres domæne og ikke på din egen vært og domæne ... hvis du har bloggen som mig navngivet.wordpress.com, skal du bare skrive interessante artikler og wordpress tager sig af din forfremmelse, nej du skal ikke gøre noget. tjek muligvis i administrationspanelet, hvis du har deaktiveret indstillingen. Gå til venstre på Aspect og derefter på Extra og se, at 3. boks "Skjul linkene relateret til denne mose ikke er markeret, dette betyder, at denne blog ikke vises på andre blogs og ikke får trafik på denne måde. "

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

    • 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  

      Du kan også gå til Indstillinger og derefter Privatliv og markere, om du har det første afkrydsningsfelt "Jeg vil gerne have, at mit websted skal være synligt for alle, inklusive søgemaskiner (som Google, Bing, Technorati) og arkivere" (jeg vil gerne have min side være synlig for alle inklusive søgemaskiner som Google, Bing eller Technorati)

  • 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

  • Hej, undskyld mig, men det ser ud som en barnlig tutorial eller spild af tid, jeg vil ikke forstyrre Dan, men du vil heller ikke misforstå mig. Og vær venlig ikke at blokere eller hoppe over mig og kaste dårlige ord på mig, men denne tutorial får mig til at tro, at du ikke har flere tutorial-ideer. Jeg vil gerne sige endnu en gang, at jeg sætter pris på, hvad du laver. Dan nute oprørt Jeg sagde lige hvad jeg havde at sige. Okay, du vil sige "MEN DU VED, HVORDAN DU GØR DET CUBE" Jeg indrømmer, at jeg ikke ved det. Undskyld mig for denne kommentar, og igen respekterer jeg, hvad du gør.

  • 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 kontinuummet, jeg tænkte meget på dette tutorial;)
    og yderligere forklaringer og aja orcum bemærke 10 med flyvende farver !!!

relaterede indlæg

Denne hjemmeside bruger cookies.