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