Die Mathe-Redaktion - 22.08.2017 22:37 - Registrieren/Login
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Apr. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 654 Gäste und 18 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Stern Mathematik: Ein Spielzeug mit Gruppenstruktur
Freigegeben von matroid am Mi. 06. Februar 2008 09:24:50
Verfasst von flx -   14735 x gelesen [Gliederung] [Statistik] Druckbare Version Druckerfreundliche Version
Spiele+Rätsel

Der "Rubiks Cube", in Deutschland auch "Zauberwürfel" genannt, ist wohl das bekannteste Spielzeug aus den 80er Jahren! Jeder hatte damals einen. Es handelt sich um einen kleinen Würfel mit Aufklebern in sechs verschiedenen Farben auf allen Seiten, an dem sich jede Seite drehen lässt. Ziel ist es, den Würfel in die Ausgangssituation zurückzudrehen, d.h. so, dass jede Seite einheitlich gefärbt ist.

In diesem Artikel möchte ich eine Einführung zu diesem Spielzeug geben und kurz (!) anschneiden, wie man ihn mathematisch beschreiben kann. Es stellt sich nämlich heraus, dass der Rubiks Cube ein schönes Beispiel für eine Permutationsgruppe ist, nämlich eine Untergruppe der symmetrischen Gruppe auf 48 bzw. 54 Elementen. Meiner Ansicht nach das perfekte Hobby (nicht unbedingt nur für Mathe-Fans).

Um diesem Artikel folgen zu können sollte der Leser am besten selbst einen Rubiks Cube zur Hand haben! Wer keinen Würfel hat und durch diesen Artikel Lust darauf bekommt: Bei Amazon.de oder bei cubikon.de gibt es welche zu kaufen. Wie man einen Cube nun genau löst werde ich hier nicht erklären, dazu gibt es genug Seiten im Internet, z.B. diese:

Speedcubing

Unter Speedcubing versteht man, wie der Name bereits suggeriert, das Lösen von Rubiks Cubes und anderen ähnlichen Puzzlen auf Zeit. Es gibt dafür eine relativ große Community (mehrere Tausend Leute weltweit) und es ist tatsächlich nicht so schwer zu lernen. Nach weniger als ein paar Wochen Übung kann jeder auf Zeiten von unter einer Minute kommen, nach ein paar Monaten durchaus auch deutlich darunter. Der aktuelle Rekord liegt bei unter 10 Sekunden. Neben dem 3x3x3 Cube gibt es noch viele weitere Varianten, z.B. 2x2x2, 4x4x4, 5x5x5, Megaminx, Pyraminx oder andere Disziplinen, z.B. das Lösen mit möglichst wenig Zügen, das Blindlösen, Lösen mit einer Hand, etc.

Wer daran interessiert ist oder mal sehen möchte wie sowas aussieht: Einfach mal auf speedcubing.com vorbei schauen oder bei youtube nach ein paar Videos suchen. Auch wenn man sich nicht für die Mathematik dahinter interessiert (die auch überhaupt nicht notwendig ist um das zu lernen) macht es sehr viel Spaß! Aber Vorsicht, jeder sei hiermit gewarnt, dieses Spielzeug hat enormes Suchtpotential! Ich habe schon mehrere Leute nach sehr kurzer Zeit in die Abhängigkeit getrieben!

Ein paar Begriffe

  • Ecken, Kanten und Centers sind die drei Typen von Steinen, aus denen der Rubiks Cube besteht. Ein Center hat genau einen Aufkleber (6 Stück), eine Kante hat genau zwei Aufkleber (12 Stück) und eine Ecke hat genau drei Aufkleber (8 Stück). Der Typ der Steine kann offensichtlich durch die Drehungen nicht geändert werden, d.h. es ist z.B. nicht möglich einen Kantenstein mit einem Eckenstein zu tauschen, etc.. Ausserdem sind die Centers fest, d.h. wenn Weiß gegenüber von Gelb ist wird das immer so sein, usw.
  • U,D,B,F,R,L: Die sechs Basisdrehungen des Würfels (Up, Down, Back, Front, Right, Left), jeweils um 90° im Uhrzeigersinn (bei Draufsicht auf die jeweilige Seite) (siehe auch hier)
  • U',D',B',F',R',L': Die jeweils entgegengesetzten Drehungen
  • Ein Algorithmus ist eine Zugfolge, also eine Komposition der Basisdrehungen, z.B. R U R' F' B F
  • Orientierung und Permutation: Jeder Stein eines Rubiks Cubes in jeder möglichen Konfiguration hat genau zwei Parameter. Seine Permutation, d.h. seine Position auf dem Würfel, und seine Orientierung. Ecken haben drei mögliche Orientierungen (z.B. gelber Aufkleber oben/vorne/rechts), Kanten haben zwei mögliche Orientierungen

Gesetzmäßigkeiten

Offensichtlich ist nicht jede Permutation der Aufkleber möglich. Aber auch andere Konfigurationen, die auf den ersten Blick erreichbar erscheinen, sind auf einem korrekt zusammen gebauten Würfel nicht zu erzeugen. Wenn ein Rubiks Cube auseinandergenommen und zufällig wieder zusammengebaut wird, ist dieser nur mit einer Wahrscheinlichkeit von 1:12 tatsächlich lösbar. Es gelten die folgenden Cube Gesetze:
  • Nur die Hälfte der Permutationen ist möglich: Die Anzahl der Vertauschungen von Steinen ist immer gerade
  • Nur die Hälfte der Kanten Orientierungen ist möglich: Die Anzahl der Kanten, die von einem Zug umorientiert ("gekippt") werden ist immer gerade, d.h. wenn eine Kante gekippt wird, dann immer noch eine weitere
  • Nur ein Drittel der Ecken Orientierungen ist möglich

Die Cube Gruppe



Der Rubiks Cube besteht aus 6 Seiten mit jeweils 9 Aufklebern, also insgesamt 54 Aufkleber. Die Aufkleber in den Mittelstücken sind fix (d.h. es gibt keine Drehungen des Würfels, so dass diese Aufkleber untereinander permutiert werden können), daher wollen wir diese ignorieren. Alle übrigen Aufkleber werden wir durchnummerieren, z.B. nach folgendem Schema:



123
4U5
678
91011171819252627333435
12L1320F2128R2936B37
141516222324303132383940
414243
44D45
464748




Wir erhalten auf diese Weise also eine Bijektion zwischen Aufkleber und den natürlichen Zahlen von 1 bis 48. Die sechs Drehungen des Würfels können jetzt (z.B. in disjunkter Zykelschreibweise) als Permutation der Aufkleber beschrieben werden:



fed-Code einblenden



Bemerkung: Offensichtlich hat jede der sechs Permutationen eine Ordnung von 4, d.h. jede der sechs Drehungen führt nach viermaligen ausführen wieder zur "Startposition".


Wir haben nun bereits eine "einfache" Möglichkeit um die Ordnung eines beliebigen Rubiks Cube Zuges zu bestimmen, da die Ordnung einer Permutation in disjunkter Zykelschreibweise genau das kgV der Zykellängen ist.

Ein paar Beispiele:
Folgende Beispiele kann man z.B. gut mit einem Computeralgebrasystem wie GAP berechnen:

fed-Code einblenden

D.h. man muss z.B. den Zug "R U" 105 mal wiederholen um wieder zum gelösten Würfel zurück zu kehren. Bei dem letztgenannten Zug handelt es sich um einen sogenannten "Edge 3 Cycle", ein Algorithmus, der drei der vier Kanten der oberen Ebene zyklisch vertauscht, ohne die Orientierung zu ändern.

(Für weitere interessante Dinge, die man mit GAP machen kann, siehe Analyzing Rubik's Cube with GAP von Martin Schoenert, Lehrstuhl D für Mathematik, RWTH Aachen)

fed-Code einblenden

fed-Code einblenden

fed-Code einblenden

(8! Permutationen der Ecken, 3^8 mögliche Eckenorientierungen, 12! mögliche
Permutationen der Kanten, 2^12 mögliche Kantenorientierungen, der Nenner ergibt sich
aus den oben genannten Cube Gesetzen)

fed-Code einblenden

Da die Gruppe endlich ist hat auch jedes Element endliche Ordnung. Tatsächlich ist die maximale Ordnung eines Elementes aber deutlich kleiner als die Gruppenordnung.

fed-Code einblenden

fed-Code einblenden

fed-Code einblenden

Isomorphieklassen von Untergruppen


Viele kleine (!) Untergruppen der Cube Group lassen sich relativ einfach durch allgemein bekannte Gruppen ausdrücken. z.B. ist jede Untergruppe, die von einer 180° Drehung einer beliebigen Seite, z.B. R2, erzeugt wird, isomorph zu C_2 und die von R2F2R2F2 und R2 erzeugte Untergruppe ist isomorph zur symmetrischen Gruppe auf 3 Elementen. Eine ausführliche Liste (mit interessanteren Untergruppen) findet sich auf Jaaps Puzzle Page

Konjugation und Kommutatoren



Die zwei wichtigsten Gruppentheoretischen Konzepte, die dazu dienen neue Zugfolgen zu finden oder bereits bekannte Zugfolgen sinnvoll anwenden zu können sind die Konjugation und die Bildung von Kommutatoren.

fed-Code einblenden

Angewendet auf Algorithmen bedeutet dieses Konzept: Wir führen zuerst g aus, dann h, dann machen wir g rückgängig. Der Effekt des neuen Algorithmus wird der gleiche sein wie der des alten, nur wird er sich auf andere Steine auswirken.

fed-Code einblenden

Wozu braucht man das nun? Ganz einfach. Kennen wir bereits ein paar Züge, dann können wir durch Konjugation viele weitere sinnvolle Züge erzeugen. In der Cube Szene bezeichnet man das Konzept der Konjugation übrigens meistens mit "Setup Moves". Angenommen wir kennen einen Zug der drei Steine der oberen Ebene zyklisch vertauscht (einen sogenannten 3-Cycle, siehe oben). Mit Hilfe dieses einen einzelnen Zuges ist es uns nun bereits möglich drei beliebige Steine zu tauschen. Wir müssen die drei Steine, die wir tauschen wollen, lediglich noch per "Setup Move" in die Position bringen, von der aus wir bereits wissen, wie man die Steine tauscht. Den Algorithmus ausführen und den Setup rückgängig machen.

fed-Code einblenden

Kommutatoren sind in gewisser Weise ein Maß dafür, wie sehr zwei Elemente das Kommutativgesetz verletzen. Wenn x und y kommutieren ist der Kommutator das neutrale Element. Für den Cube sind solche Züge oft sehr nützlich, wählt man z.B. zwei "fast kommutierende" Elemente x und y dann ist [x,y] sehr oft ein Zug, der "wenig ändert" und "nützliche Auswirkungen" hat.

fed-Code einblenden

Die beiden Konzepte lassen sich natürlich auch kombinieren.

fed-Code einblenden

Ein paar offene Probleme

Es gibt ein paar interessante Probleme für den Rubiks Cube, die bis heute ungelöst sind.
  • Wieviele Züge benötigt man maximal um eine beliebige Rubiks Cube Stellung zu lösen? Es existiert ein Zug (der sogenannte superflip4spot) für den es bewiesen ist, dass man (gemessen in der Quarter Turn Metrik, d.h. jede Vierteldrehung zählt einen Zug) ihn in nicht weniger als 26 Quarterturns lösen kann, d.h. 26 ist aufjedenfall eine untere Grenze, aber ist es auch die größte untere Schranke? Gibt es eventuell eine "längere" Stellung?
  • Anders ausgedrückt: Wie hoch ist die Anzahl der Züge für die bestmögliche Lösung für die schlechtest mögliche Stellung? Dieses Problem ist für die meisten Puzzle ungelöst
  • Finde God's Algorithm, d.h. ein Verfahren um zu jeder gegebenen Stellung effizient (!) die bestmögliche Lösung zu finden
  • Enthält der Cayley Graph der Cube Gruppe einen Hamiltonkreis? Oder anders ausgedrückt: Existiert eine Zugfolge, so dass bei ihrer schrittweisen Ausführung jede mögliche Stellung exakt einmal eingenommen wird?

Ergänzung: Im Jahre 2010 wurde der Beweis erbracht, dass jede beliebige Stellung mit maximal 20 Schritten lösbar ist. Jedoch ist nicht bekannt, wieviele Stellungen exakt 20 Schritte benötigen.
Weiter Information dazu unter cube20.org

Weitere Informationen

Ich hoffe, ich habe mit diesem Artikel ein kleines bisschen Interesse wecken können. Wer weitere Informationen erhalten will:

 
Dieser Artikel ist enthalten in unserem Buch

Mathematisch für fortgeschrittene Anfänger
Mathematisch für fortgeschrittene Anfänger


Link auf diesen Artikel Link auf diesen Artikel  Druckbare Version Druckerfreundliche Version  Einen Freund auf diesen Artikel aufmerksam machen Weitersagen Kommentare zeigen Kommentare  
pdfFür diesen Artikel gibt es keine pdf-Datei


Arbeitsgruppe Alexandria Dieser Artikel ist im Verzeichnis der Arbeitsgruppe Alexandria eingetragen:
: Spiele+Rätsel :: Angewandte Mathematik :
Ein Spielzeug mit Gruppenstruktur [von flx]  
Der "Rubiks Cube", in Deutschland auch "Zauberwürfel" genannt, ist wohl das bekannteste Spielzeug aus den 80er Jahren! Jeder hatte damals einen. Es handelt sich um einen kleinen Würfel mit Aufklebern in sechs verschiedenen Farben auf allen Seiten, an dem sich jede Seite drehen
[Die Arbeitsgruppe Alexandria katalogisiert die Artikel auf dem Matheplaneten]

 
Verwandte Links
 
Besucherzähler 14735
 
Aufrufstatistik des Artikels
Insgesamt 2215 externe Besuche zwischen 2017.08 und 2017.08 [Anzeigen]
DomainAnzahlProz
http://matheplanet.com60.3%0.3 %
http://google.ru63728.8%28.8 %
http://google.li34415.5%15.5 %
http://google.de54924.8%24.8 %
http://www.matheboard.de1024.6%4.6 %
http://de.search-results.com2059.3%9.3 %
http://google.it512.3%2.3 %
http://www.stud.uni-hannover.de261.2%1.2 %
http://google.fr170.8%0.8 %
http://index.meta-spinner.de160.7%0.7 %
http://suche.web.de231%1 %
http://search.v9.com80.4%0.4 %
http://heipei.net40.2%0.2 %
http://suche.gmx.net110.5%0.5 %
http://ecosia.org90.4%0.4 %
http://suche.t-online.de271.2%1.2 %
http://www.bing.com502.3%2.3 %
http://suche.aolsvc.de50.2%0.2 %
http://de.ask.com100.5%0.5 %
http://search.conduit.com130.6%0.6 %
http://suche.freenet.de50.2%0.2 %
http://google.at20.1%0.1 %
http://de.search.yahoo.com311.4%1.4 %
http://m.yahoo.com40.2%0.2 %
http://search.babylon.com70.3%0.3 %
http://start.funmoods.com20.1%0.1 %
http://www.ecosia.org10%0 %
http://de.wow.com10%0 %
http://search.sweetim.com50.2%0.2 %
http://suche.aol.de50.2%0.2 %
http://search.mywebsearch.com10%0 %
http://search.iminent.com10%0 %
http://samsung.de.searchturbo.com10%0 %
http://www.startxxl.com20.1%0.1 %
http://at.search.yahoo.com10%0 %
http://tabletstart.lenovo.com10%0 %
http://de.altavista.com20.1%0.1 %
http://www.searchmobileonline.com20.1%0.1 %
http://www.amazon.de10%0 %
http://search.incredibar.com40.2%0.2 %
http://isearch.avg.com40.2%0.2 %
http://search.yahoo.com20.1%0.1 %
http://search.1und1.de10%0 %
http://int.search.tb.ask.com20.1%0.1 %
http://www.fireball.de10%0 %
http://start.facemoods.com10%0 %
http://search.softonic.com30.1%0.1 %
http://google.bg10%0 %
http://search.incredimail.com10%0 %
http://alicesuche.aol.de10%0 %
http://search.zonealarm.com10%0 %
http://int.search-results.com10%0 %
http://toolbar.inbox.com10%0 %
http://r.duckduckgo.com10%0 %
http://google.ch10%0 %
http://search.icq.com10%0 %
http://www.bin00%0 %

Aufrufer der letzten 5 Tage im Einzelnen
Insgesamt 4 Aufrufe in den letzten 5 Tagen. [Anzeigen]
DatumAufrufer-URL
2017.08.02-2017.08.20 (3x)https://www.google.de/
2017.08.17 23:18https://www.google.ca/

Häufige Aufrufer in früheren Monaten
Insgesamt 1936 häufige Aufrufer [Anzeigen]
DatumAufrufer-URL
2012.05 (637x)http://google.ru/url?sa=t&rct=j&q=kubra spielzeug
2012.06 (344x)http://google.li/url?sa=t&rct=j&q=kubra spielzeug
2012-2017 (164x)http://google.de/url?sa=t&rct=j&q=
2012.07 (110x)http://google.de/url?sa=t&source=web&cd=2&ved=0CFcQFjAB
2012-2016 (99x)http://www.matheboard.de/archive/398066/thread.html
201205-06 (63x)http://de.search-results.com/web?l=dis&o=15631&q=kubra ohne ende&atb=sysid=1:...
2012.04 (47x)http://google.de/url?sa=t&rct=j&q=was ist eine gruppenstruktur mathematik
2015.12 (40x)http://google.it/url?sa=t&source=web&cd=6&rct=j&q=aus wievielen steinen beste...
201205-06 (35x)http://de.search-results.com/web?qsrc=2417&o=15631&l=dis&atb=sysid=1:appid=32...
2012-2014 (26x)http://www.stud.uni-hannover.de/~fmodler/Gruppen, Ringe, Koerper und Vektorra...
2012.03 (23x)http://google.de/url?sa=t&rct=j&q=zauberwürfel permutation zyklisch drehunge...
201205-06 (21x)http://de.search-results.com/web?qsrc=2417&o=1900&l=dis&atb=sysid=406:appid=1...
2014.05 (20x)http://google.de/url?sa=t&rct=j&q=spielzeug mathematik
2014.12 (19x)http://google.de/url?sa=t&rct=j&q=warscheinlichkeiten einer stuation eim zaub...
2012.02 (17x)http://google.fr/imgres?q=quadrat wurfel spielzeug
2012-2013 (13x)http://index.meta-spinner.de/cgi-bin/mts4/nph-x.pl?qry_str=kubra ohne ende ka...
201205-06 (13x)http://de.search-results.com/web?q=kubra spielzeug&o=15631&l=dis&jss=1
2013.11 (13x)http://google.de/url?sa=t&rct=j&q=mathematic graph spielzeug
201205-06 (13x)http://de.search-results.com/web?qsrc=2417&o=15631&l=dis&atb=sysid=1:appid=32...
2012.01 (13x)http://google.de/url?sa=t&rct=j&q=zauberwürfel lösung für anfänger
2013.05 (12x)http://google.de/url?sa=t&source=web&cd=10&ved=0CEIQFjAJ
2013.07 (12x)http://google.de/url?sa=t&rct=j&q=wieviel Schritte Rubix Cube
2012.12 (12x)http://google.de/url?sa=t&rct=j&q=mathematische gruppentheorie zauberwürfel
201205-06 (12x)http://de.search-results.com/web?qsrc=2417&o=15631&l=dis&q=kubra ohne ende sp...
2014.04 (11x)http://google.it/url?sa=t&rct=j&q=
2013.08 (11x)http://google.de/url?sa=t&rct=j&q=zauberwürfel lösen möglich permutationen
2013.09 (11x)http://google.de/url?sa=t&rct=j&q=zauberwürfel permutation
2012.11 (10x)http://google.de/url?sa=t&rct=j&q=rubiks cube normale untergruppe index 2
2014.09 (10x)http://google.de/url?sa=t&rct=j&q=matheplanet 1154
2012.05 (9x)http://de.search-results.com/web?q=kubra sehen drehen&o=1900&l=dis&jss=1
2014.02 (9x)http://google.de/url?sa=t&rct=j&q=5x5x5 rubiks cube lösung
2013.01 (9x)http://google.de/url?sa=t&rct=j&q=matheplanet zauberwürfel
2014.10 (8x)http://google.de/url?sa=t&rct=j&q=zauberwürfel stabilisator
2012.08 (8x)http://google.de/url?sa=t&rct=j&q=kubra ohne ende
2013.06 (7x)http://google.de/url?sa=t&rct=j&q=würfel puzzle suchalgorithmus farbwürfel
2012.09 (7x)http://google.de/url?sa=t&rct=j&q=wozu untergruppen rubiks cube
2012.05 (6x)http://de.search-results.com/web?qsrc=2417&o=15631&l=dis&atb=sysid=1:appid=32...
201204-05 (6x)http://suche.web.de/search/web/?mc=suche@web@suggest.suche@web&languageSelect...
2012.06 (5x)http://de.search-results.com/web?qsrc=2417&o=15631&l=dis&q=kubra ohne ende ka...
2013.02 (5x)http://google.de/url?sa=t&rct=j&q=rubiks cube ordnung
2013.04 (5x)http://google.de/url?sa=t&rct=j&q=wieviel kantensteine bei rubiks cube
2012.05 (5x)http://search.v9.com/web/?q=kubra sehen drehen verstehen 2012 www.mathe-käng...
201207-12 (4x)http://heipei.net/2008/02/20/zwischenstand/
201504-05 (4x)http://suche.gmx.net/web?origin=serp_sf_atf&q=gruppentheorie zauberwürfel
2015.07 (4x)http://google.de/url?sa=t&source=web&cd=5&ved=0CCwQFjAE
201205-06 (4x)http://ecosia.org/search.php?q=kubra ohne Ende

[Seitenanfang]

" Stern Mathematik: Ein Spielzeug mit Gruppenstruktur" | 6 Kommentare
 
Für den Inhalt der Kommentare sind die Verfasser verantwortlich.

Re: Ein Spielzeug mit Gruppenstruktur
von grosser am Mi. 06. Februar 2008 10:14:03


Hallo flx,

interessanter Artikel, vor allem weil ich mich vor kurzem selbst mit diesem Thema beschäftigt habe. Sehr interessant finde ich auch die englische Wikipediaseite über die optimale Lösung,  siehe hier.

Kleine Anmerkung noch zu den offenen Problemen. Die Formulierung, "26 ist auf jeden Fall eine untere Grenze", ist gewagt. Denn bis jetzt hat nur noch keiner eine bessere Lösung gefunden. Es gibt keinen Beweis, dass diese Konstellation mindestens 26 Quarterturns benötigt.

Übrigens ist 26 die aktuelle obere Grenze für jede beliebige (lösbare) Stellung, dies wurde erst im August 2007 bewiesen,  siehe hier.

grosser


 [Bearbeiten]

Re: Ein Spielzeug mit Gruppenstruktur
von Han-Xian am Mi. 06. Februar 2008 15:47:48


Ich find den Artikel super!
Der Würfel hat mich schon immer interessiert.
Großes Lob und mach weiter so.

Gruß
Sebastian

 [Bearbeiten]

Re: Ein Spielzeug mit Gruppenstruktur
von FlorianM am Mi. 06. Februar 2008 15:58:31


Hi,
ich fand ihn ebenfalls interessant.  smile
Danke!

Gruss Florian

 [Bearbeiten]

Re: Ein Spielzeug mit Gruppenstruktur
von Bernhard am Do. 07. Februar 2008 00:06:17


Hallo flx!

Dein Artikel ist wirklich interessant!
Die Sache mathematisch anzugreifen, war auch schon immer mein Traum.
die Schwierigkeit ist, was man bei dem gefragten God's Algorithm unter einem "Zug" versteht. In der von dir angegebenen Seite "Cube Notations" sind eine ganze Menge Züge beschrieben (Face Rotation, Double face Rotation, Cube Rotation), dazu vorwärts, 2x vorwärts und rückwärts. Soviel, meine ich, ist nicht nötig.

Wenn man verabredet, daß die senkrechte Achse fest bleiben soll, also z.B. die weiße Mittelfläche immer oben bleibt, braucht folgende (ebenfalls!) 6 Elementarzüge:
Vorne, rechts, hinten und links jeweils eine Drehung um 90° im Uhrzeigersinn (oder umgekehrt), für die untere und die mittlere Ebene ebenfalls gilt das gleiche.
Ich bin gerade noch am Überlegen, ob man ebenfalls 6 gleichwertige Elementarzüge erhält, wenn man eine Kante oder eine Ecke fixiert.

Viele Grüße, Bernhard

 [Bearbeiten]

Re: Ein Spielzeug mit Gruppenstruktur
von flx am Mo. 25. Februar 2008 17:05:03


Der aktuelle Weltrekord wurde übrigens vorgestern gebrochen (jetzt 9.18 Sekunden, Video bei Youtube)

 [Bearbeiten]

Re: Ein Spielzeug mit Gruppenstruktur
von Martin_Infinite am Sa. 13. August 2011 16:33:55


Was für ein großartiger Artikel!
 
Ich war in der Kindheit dem Zauberwürfel verfallen und bin kürzlich (als Vorbereitung auf einen Vortrag über Gruppentheorie für Nichtmathematiker) darauf zurückgekommen. Ich finde es spannend, wieviel Gruppentheorie eigentlich in diesem Würfel "steckt". Und nicht nur das, meiner Meinung nach könnte man eine ganze Einführung in die Gruppentheorie darauf aufbauen (siehe z.B. Jaaps Puzzle Page für einen Ansatz dazu): Definition einer Gruppe, Ordnung, Elementordnung, Satz von Lagrange, Gruppenwirkungen, Bahn-Stabilisator-Formel, Cayley-Graphen und wie du schon sagst Zentrum, Konjugation und sicherlich noch weitere Konzepte motivieren sich direkt aus dem Zauberwürfel; es gibt natürlich Anwendungen, die für die Welt "wichtiger" sind, aber es geht wohl kaum anschaulicher.
 
Das im Artikel genannte erste offene Problem wurde übrigens mittlerweile gelöst. Im Jahre 1995 hatte Michael Reid bewiesen, dass sich der Superflip nicht in weniger als 20 Zügen lösen lässt. Die obere Schranke von 26 wurde 2007 von Daniel Kunkle und Gene Cooperman gefunden. Im Jahre 2008 hat Tomas Rokicki auf 25 und dann sogar auf 23 verbessert. Im vergangenen Jahr 2010 haben Tomas Rokicki, Herbert Kociemba und Morley Davidson einen Beweis (der aufgrund der zu überwindenen Rechnungen natürlich computergestützt ist) dafür gegeben, dass man jede Stellung mit 20 Zügen lösen kann.
 
Für mehr Informationen siehe Wikipedia (Optimal Solutions for Rubik's Cube) und God's Number is 20.
 
Ist das nicht faszinierend, dass man selbst auf dem heutigen Stand der modernen Mathematik erst 15 Jahre nach Erfindung des Zauberwürfels die untere Schranke 20 erkannt hat und noch einmal weitere 15 Jahre dafür gebraucht hat, dass es auch die obere Schranke ist?
 
Bei den Speedcubing-Rekorden hat sich natürlich auch einiges getan. Zur Zeit ist Feliks Zemdegs dabei, seine eigenen Weltrekorde immer weiter zu verbessern. Er liegt heute bei 5,66 Sekunden. Mehr dazu bei Wikipedia und bei Youtube.
 
<iframe width="280" height="174" src="http://www.youtube.com/embed/wAwC1wmer3g?rel=0" frameborder="0" allowfullscreen></iframe>
 
Ich würde übrigens gerne eine Präsentation der Würfelgruppe in den kanonischen Erzeugern R,L,U,D,B,F finden, habe schon bei mathoverflow nachgefragt.

 [Bearbeiten]

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]