Het oplossen van de Rubiks kubus met behulp van een computer - video-tutorial

Rubik's Cube puzzel is een puzzel in 1974 uitgevonden door de Hongaarse beeldhouwer en hoogleraar architectuur Erno Rubik.
Oorspronkelijk genaamd "Magic Cube" door zijn uitvinder, Erno Rubik, werd het omgedoopt tot "Rubik's Cube" via Ideal Toys in 1980 bedrijf en won de speciale prijs voor de beste puzzel Game of the Year in Duitsland. Het wordt beschouwd als de best verkochte speelgoed in de wereld met meer dan 300.000.000 blokjes wereldwijd verkocht aan 2005.
In een klassieke kubus van Rubik, elk van de zes zijden is bedekt met 9 labels, gekleurd in zes kleuren (traditioneel wit, geel, oranje, rood, blauw en groen). Een draaimechanisme maakt onafhankelijke rotatie van elk gezicht, en dus de kleur bloeden. Om het spel op te lossen, moet elk vlak een kleur.
Er zijn verschillende varianten van de Cube, producten op grote schaal Cube zak van 2 × 2 2, 3 standaard kubus × 3 3, dan 4 4 × × 4 5 5 en 5 ×. Recentelijk zijn er grotere versies geweest.
Daarnaast worden alternatieve niet-officiële wedstrijden gehouden en waar de deelnemers worden uitgenodigd om de kubus in ongebruikelijke omstandigheden op te lossen. Deze omvatten:

* Het oplossen van de kubus geblinddoekt
* Het oplossen van de kubus met één persoon geblinddoekt en de andere dicteren de bewegingen te maken
* Het oplossen van de kubus onderwater in één adem
* Het oplossen van de kubus met één hand
* Het oplossen van de kubus met de voeten

Van deze onofficiële wedstrijden, alleen goedkeuren WCA wedstrijden om geblinddoekt te lossen, met de ene hand en benen.
Er zijn een aantal oplossingen om de kubus van Rubik zo snel mogelijk op te lossen.
De bekendste snelle oplossing is ontwikkeld door Jessica Fridrich. Het is een niveau per level werkwijze zeer efficiënt en vereisen een groot aantal algoritmen, vooral voor oriëntatie en permutatie van het laatste niveau. Hoeken eerste niveau en het tweede niveau gelijktijdig opgelost, elke hoek een stuk op de rand van het tweede niveau.
Een andere wijdverbreide methode is ontwikkeld door Lars Petrus. Bij deze werkwijze, opgelost eerste deel 2 2 × × 2 uitgebreid dan 2 2 × × 3, en randen verkeerd worden opgelost met behulp van een algoritme uit drie delen die de noodzaak van een eventuele algoritme 32 bewegingen elimineert zou Het kan later nodig zijn. Een voordeel van deze methode is dat het de neiging om zich te vestigen op minder bewegingen. Om deze reden wordt Petrus methode op grote schaal gebruikt in de wedstrijden die gericht is op het bereiken van een minimum aantal zetten.
Elementaire oplossingen vereisen slechts vier of vijf leeralgoritmen, maar zijn over het algemeen effectief is, oplossen van de gehele kubus die gemiddeld ongeveer 100 omwentelingen. Ter vergelijking: de geavanceerde methode van Fridrich vereist ongeveer 120 leeralgoritmes laten oplossen van de kubus, maar gemiddeld slechts 55 beweegt. Een ander soort oplossing maakt gebruik van algoritmen ontwikkeld door Ryan Heisenu, maar is gebaseerd op een aantal uitgangspunten die kan worden gebruikt om de kubus op te lossen in minder dan 40 bewegingen. "De beste oplossing" (in het Engels Ultimate Solution) van Philip Marshall is een variant van de methode Fridrich's, die gemiddeld slechts 65 revoluties, maar waarvoor memoriseren van slechts twee algoritmes.
Settlement handmatige methoden hierboven beschreven zijn ontworpen om gemakkelijk te leren zijn, maar hebben hard gewerkt om oplossingen te vinden en sneller voor de Rubik's Cube.
In 1982, David Singmaster en Alexander Frey verondersteld dat het aantal zetten die nodig zijn om een ​​Rubik's kubus op te lossen, in het kader van een ideale algoritme, kon weinig meer dan 20 zijn. In 2007, Daniel Kunkle en Gene Cooperman gebruikte computer zoekmethoden kunnen aantonen dat elke configuratie van de Rubik's Cube 3 × 3 3 26 kan worden opgelost in een maximum van moves. In 2008, Tomas Rokicki verlaagde de maximale 22 beweegt. Bleven pogingen om de maximale lengte voor optimale oplossingen verminderen.
Het wereldrecord voor een enkele test is in handen van Erik Akkersdijk die 2008 loste de kubus in de Tsjechische Open 7,08 2008 seconden. Het wereldrecord voor de gemiddelde tijd behoort tot Tomasz Zolnowski met een tijd van 10,63 seconden in april 4 2009.
Vergeet niet, als u suggesties, klachten of toevoegingen aarzel dan niet om te schrijven in het opmerkingenveld, de-ook als je ontmoet het opmerkingenveld een gebruiker een probleem heeft en je kan hem helpen, aarzel dan niet om het te doen, de enige manier waarop we dat doen deze plek beter, zie het kader comments!
Veel plezier!
Download software + testbestanden

door Dan Constantin …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Ik hou van alles wat met IT&C te maken heeft, ik deel graag de ervaring en informatie die ik elke dag verzamel. Ik leer het je te leren!

Bekijk reacties (38)

  • Gefeliciteerd Dane, geweldige tutorial. Een jaar geleden was ik erin geslaagd om slechts 2 gezichten van de kubus te maken, maar later kwam ik vast te zitten en herenigd. Ik gebruikte toen een echte kubus, ik lag in de sneeuw. Hij was er ook nooit in geslaagd het op te lossen, als ik deze algoritmen had gekend, zou ik zijn kubus hebben kunnen oplossen, ik weet zeker dat hij die panda zou zijn gebleven :)

  • Adrian, kan ik je iets vragen? hoe je je blog pc land gemaakt om te worden gevonden door zoekmachines moatoarele? Ik keek naar de tutorial Cristi, maar verwees hij naar een website

    • vlad koekoekAdrian, kan ik je iets vragen? hoe je je blog pc land gemaakt om te worden gevonden door zoekmachines moatoarele? Ik keek naar de tutorial Cristi, maar verwees hij naar een website  

      als je je blog op hun domein maakt en niet op je host en domein ... als je de blog hebt zoals numesite.wordpress.com, dan hoef je alleen maar interessante artikelen te schrijven en wordpress zorgt voor je promotie, nee je hoeft niets te doen. controleer eventueel in het administratie paneel of de optie is uitgeschakeld. Ga naar links op Aspect en dan op Extra en zorg ervoor dat het 3e vakje "Verberg links met betrekking tot dit moeras niet aangevinkt is, dit betekent dat deze blog niet op andere blogs zal verschijnen en ook niet op deze manier verkeer zal genereren "

  • Goed zo! Nice tutorial. Omdat we verwachten dus. Je kon een tutorial doen 3D een programma dat kan bouwen en het opzetten van virtuele huizen

    • AlexxxDear! Nice tutorial. Omdat we verwachten dus. Je kon een tutorial doen 3D een programma dat kan bouwen en het opzetten van virtuele huizen  

      Je kunt ook naar Instellingen en vervolgens Privacy gaan en controleren of je het eerste vakje hebt aangevinkt "Ik wil dat mijn site zichtbaar is voor iedereen, inclusief zoekmachines (zoals Google, Bing, Technorati) en archivarissen" (ik wil mijn site zichtbaar zijn voor iedereen, inclusief zoekmachines zoals Google, Bing of Technorati)

  • Sorry deze reactie:

    Hoe langer je kunt gaan naar Instellingen en vervolgens Privacy en controleer je eerste vakje aangevinkt "Ik zou graag mijn site zichtbaar te zijn voor iedereen, met inbegrip van zoekmachines (zoals Google, Bing, Technorati) en archivers" (Ik wou dat mijn website tuturoro zichtbaar voor zoekmachines, waaronder Google, Bing of Technorati)

    Het was allemaal voor vlad cuckoo

  • Hallo, neem me niet kwalijk, maar het lijkt een kinderlijke tutorial of tijdverspilling. Ik wil Dan niet van streek maken, maar je wilt me ​​ook niet verkeerd begrijpen. En alsjeblieft niet om te blokkeren of over me heen te springen om slechte woorden naar me te gooien, maar deze tutorial doet me denken dat je geen tutorial-ideeën meer hebt. Ik zou nogmaals willen zeggen dat ik waardeer wat je doet. Dan boos van streek Ik zei net wat ik te zeggen had. Oké, je gaat zeggen "MAAR JE WEET HOE JE DAT KUBUS MAAKT" Ik geef toe dat ik het niet weet. Excuseer mij voor deze opmerking en nogmaals respecteer ik wat u doet.

  • WOW !!!
    Ik vond het lastig :))
    Ik heb niet veel geduld om Rubik's Cube als je :)) op te lossen
    eerlijk gezegd vraag ik me af hoe we het overleefd om deze tutorial te kijken meestal niet veel geduld :))
    veel succes in het continuüm, ik dacht veel werk in deze tutorial;)
    en verdere uitleg en aja orcum mee 10 met vlag en wimpel !!!

Verwant bericht

Deze website maakt gebruik van cookies.