Løse Rubiks kube ved hjelp av en datamaskin - videoopplæring

Rubiks kube puslespill er et puslespill oppfunnet i 1974 av ungarske skulptør og professor i arkitektur Erno Rubik.
Opprinnelig kalt "Magisk Cube" av sin oppfinner, Erno Rubik, det ble omdøpt "Rubiks kube" av ideelle leker i 1980 selskap og vant spesialprisen for beste puslespillet Game of the Year i Tyskland. Det anses å være den mest solgte leketøy i verden med over 300.000.000 kuber som selges over hele verden til 2005.
I en klassisk Rubiks kube, blir hver av de seks ansikter dekket med 9 etiketter, farget i en av seks farger (tradisjonelt hvit, gul, oransje, rød, blå og grønn). En pivot mekanisme gjør uavhengig rotasjon av hver ansikt, og dermed farge blødning. For å løse spillet, må hvert ansikt ha en enkelt farge.
Det finnes flere varianter av Cube, produkter allment Cube lomme av 2 × × 2 2, 3 standard kube × × 3 3, så 4 4 × × × 4 5 5 og 5 ×. Nylig har det vært større versjoner.
I tillegg er alternative uoffisielle konkurranser holdt og hvor deltakerne inviteres til å løse kuben i uvanlige forhold. Disse inkluderer:

* Løse kuben i blinde
* Løse kuben med en person med bind for øynene og den andre dikterer trekk å gjøre
* Løse kuben under vann i ett åndedrag
* Løse kube med en hånd
* Løse kuben med føttene

Av disse uoffisielle konkurranser, bare godkjenne WCA konkurranser for å løse bind for øynene, med en hånd og ben.
Det finnes noen løsninger som er utviklet for å løse Rubiks kuben så raskt som mulig.
Den mest kjente rask løsning ble utviklet av Jessica Fridrich. Det er en nivå-for-nivå fremgangsmåte meget effektiv og krever et stort antall algoritmer, særlig for orientering og permutasjon av det siste nivået. Corners første nivå og det andre nivået er løst samtidig, hvert hjørne med et stykke på kanten av det andre nivået.
En annen utbredt metode ble utviklet av Lars Petrus. I denne metoden, løst første delen 2 × 2 × 2 utvidet deretter 2 × 2 × 3, og deretter kanter feil løses ved hjelp av en algoritme på tre bevegelser som eliminerer behovet for en mulig algoritme 32 bevegelser ville det kan være nødvendig senere. En fordel med denne metoden er at det har en tendens til å slå seg ned på færre bevegelser. Av denne grunn er Petrus metoden er mye brukt i konkurranser som tar sikte på å oppnå et minimum antall trekk.
Elementære løsninger krever bare fire eller fem læring algoritmer, men er generelt ineffektiv, løse hele kuben som krever et gjennomsnitt på ca 100 revolusjoner. Til sammenligning den avanserte metoden for Fridrich krever omtrent 120 læring algoritmer tillate løse kuben men i gjennomsnitt bare 55 trekk. En annen type løsning benytter algoritmer som er utviklet av Ryan Heisenu, men heller er basert på et sett av grunnleggende prinsipper som kan brukes for å løse kuben på mindre enn 40 bevegelser. "Ultimate løsning" (på engelsk Ultimate Solution) av Philip Marshall er en variant av Fridrich metode, har i gjennomsnitt bare 65 revolusjoner, men som krever lagring av bare to algoritmer.
Oppgjør manuelle metoder beskrevet ovenfor er utformet for å være lett å lære, men har jobbet hardt for å finne løsninger og raskere for Rubiks kube.
I 1982, David Singmaster og Alexander Frey hypotese at antall trekk for å løse en Rubiks kube, under en ideell algoritme, kan være litt mer enn 20. I 2007, Daniel Kunkle og Gene Cooperman brukt datamaskin søkemetoder for å påvise at noen konfigurasjon av Rubiks kube 3 × × 3 3 26 kan løses på maksimalt trekk. I 2008, Tomas Rokicki senket maks 22 trekk. Fortsatt forsøk på å redusere den maksimale lengden for optimale løsninger.
Verdensrekorden for en enkelt test er holdt av Erik Akkersdijk som 2008 løste kuben i Tsjekkia Åpne 7,08 2008 sekunder. Verdensrekorden for gjennomsnittlig tid tilhører Tomasz Zolnowski med en tid på 10,63 sekunder i april 4 2009.
Husk at hvis du har forslag, klager eller tillegg ikke nøl med å skrive i kommentarfeltet, de-også hvis du møtte kommentarfeltet en bruker har et problem, og du kan hjelpe ham, ikke nøl med å gjøre det, er den eneste måten vi kan gjøre dette stedet bedre, se kommentarfeltet!
Enjoy!
Last ned programvare + testfiler

av Dan Constantin …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Jeg liker alt relatert til IT&C, jeg liker å dele erfaringer og informasjon jeg samler hver dag. Jeg lærer å lære deg!

Vis kommentarer (38)

  • Gratulerer Dane, flott opplæring. For et år siden hadde jeg klart å lage bare to ansikter av kuben, men senere ble jeg sittende fast og gjenforent. Jeg brukte en skikkelig kube da, jeg lå i snøen. Han hadde aldri klart å løse det heller, hvis jeg hadde visst at disse algoritmene ville jeg ha klart å løse kuben hans, jeg er sikker på at han ville blitt den pandaen :)

  • Adrian, kan jeg spørre deg om noe? hvordan du har gjort din blogg pc land å bli funnet av søk moatoarele? Jeg så på opplæringen Cristi men han henvist til en nettside

    • Vlad gjøkAdrian, kan jeg spørre deg om noe? hvordan du har gjort din blogg pc land å bli funnet av søk moatoarele? Jeg så på opplæringen Cristi men han henvist til en nettside  

      hvis du lager bloggen din på deres domene og ikke på din egen vert og domene ... hvis du har bloggen som meg som heter.wordpress.com, så trenger du bare å skrive interessante artikler og wordpress tar seg av promoteringen, nei du må ikke gjøre noe. kan du sjekke i administrasjonspanelet hvis du har deaktivert alternativet. Gå til venstre på Aspect og deretter på Extra og se at den tredje boksen "Skjul koblingene relatert til denne mosen ikke er merket av, dette betyr at denne bloggen ikke vil vises på andre blogger og ikke vil få trafikk på denne måten. "

  • Bra! Nice opplæringen. Siden vi forventer det. Du kan gjøre en tutorial om 3D et program som kan bygge og sette opp virtuelle hus

    • AlexxxKjære! Nice opplæringen. Siden vi forventer det. Du kan gjøre en tutorial om 3D et program som kan bygge og sette opp virtuelle hus  

      Du kan også gå til Innstillinger og deretter til Personvern og sjekke om du har avkrysset den første boksen "Jeg vil at nettstedet mitt skal være synlig for alle, inkludert søkemotorer (som Google, Bing, Technorati) og arkivere" (jeg vil at nettstedet mitt være synlig for alle inkludert søkemotorer som Google, Bing eller Technorati)

  • Beklager denne kommentaren:

    Jo lenger du kan gå til Innstillinger og deretter Personvern og sjekk din første boksen merket "Jeg vil at nettstedet mitt skal være synlig for alle, inkludert søkemotorer (som Google, Bing, Technorati) og archivers" (Jeg ønsker min hjemmeside tuturoro synlig for søkemotorene inkludert Google, Bing eller Technorati)

    Det var alt for Vlad gjøk

  • Hei, unnskyld meg, men det virker som en barnslig tutorial eller bortkastet tid, jeg vil ikke opprøre Dan, men du vil ikke misforstå meg heller. Og vær så snill å slutte å blokkere eller hoppe over meg for å kaste dårlige ord på meg, men denne opplæringen får meg til å tro at du ikke har flere opplæringsideer. Jeg vil igjen si at jeg setter pris på det du gjør. Dan nute opprørt, jeg sa bare hva jeg hadde å si. Ok, du kommer til å si "MEN DU VET HVORDAN DU LAGER DET KUBE" Jeg innrømmer at jeg ikke vet det. Unnskyld meg for denne kommentaren, og igjen respekterer jeg det du gjør.

  • WOW !!!
    Jeg trodde det var vanskelig :))
    Jeg har ikke mye tålmodighet til å løse Rubiks kube som deg :))
    ærlig jeg lurer på hvordan vi overlevde å se denne opplæringen vanligvis ikke har mye tålmodighet :))
    lykke til i kontinuumet, jeg trodde det var mye arbeid i denne opplæringen;)
    og ytterligere forklaringer og aja orcum oppmerksom 10 med glans !!!

relaterte innlegg

Dette nettstedet bruker informasjonskapsler.