Das Kefk Network Wiki befindet sich im Testbetrieb.

Zauberwürfel

Aus Kefk.

Wechseln zu: Navigation, Suche
Bild:Rubik-Wuerfel.jpg
Rubiks Zauberwürfel

Rubik's Cube (zu deutsch: Rubiks Würfel), meist Zauberwürfel genannt, ist ein vom ungarischen Bauingenieur und Architekten Ernő Rubik erfundenes und am 30. Januar 1975 patentiertes mechanisches Geduldsspiel, welches 1980 mit dem Sonderpreis Bestes Solitärspiel der Jury „Spiel des Jahres“ ausgezeichnet wurde. Es erfreute sich insbesondere Anfang der 1980er Jahre bei Groß und Klein großer Beliebtheit und war in vielen Haushalten zu finden.

Inhaltsverzeichnis

Beschreibung

Es handelt sich dabei um einen Würfel mit einer Kantenlänge von 57,5 mm (gemessen an den Mittelachsen), der in Höhe, Breite und Tiefe in drei Ebenen unterteilt ist, die sich durch 90-Grad-Drehungen um ihre jeweilige Raumachse zur Deckung bringen lassen. Dadurch können Position und Lage der verschiedenen Steine fast beliebig geändert werden. Auf die nach außen sichtbaren Flächen der Steine sind kleine Farbflächen geklebt. In der Grundstellung sind die Steine so geordnet, dass jede Seite des Würfels eine einheitliche, aber von Seite zu Seite unterschiedliche Farbe besitzt.

Ziel ist es für gewöhnlich, den Würfel wieder in seine Grundstellung zu bringen, nachdem zuvor die Seiten in eine zufällige Stellung gedreht wurden. Auf den ersten Blick erscheint diese Aufgabe außerordentlich schwierig, jedoch wurden schon frühzeitig Strategien entwickelt, deren Kenntnis ein relativ leichtes Lösen gestattet.

Aus der Grundstellung heraus lassen sich mit oft nur wenigen Drehungen interessante, mehr oder weniger symmetrische Muster hervorbringen.

Geschichte

Im Dezember 1977 hielt der Zauberwürfel Einzug in die „kapitalistische Welt“, als ein Exemplar des Würfels der in England ansässigen Firma Pentangle zugesendet wurde. Diese Firma erwarb darauf hin die Lizenz zum Vertrieb des Würfels in Großbritannien. Die kommunistische Regierung in Ungarn vergab aber 1979 die weltweiten Verkaufsrechte für den Würfel an die US-amerikanische Firma Ideal Toy Corporation. Diese schlossen vertragswidrig auch die Rechte für Großbritannien ein. Ideal Toy Corporation erlaubte Pentangle den Verkauf des Würfels an Geschenk-, aber nicht an Spielzeuggeschäfte.

1981 hatte die „Würfelitis“ ihren Höhepunkt. Ideal Toy Corporation konnte die Nachfrage nicht erfüllen, was es fernöstlichen Billigprodukten ermöglichte, den Markt zu überschwemmen. Insgesamt wurden wohl um die 160 Millionen Würfel allein bis zum Höhepunkt des Booms verkauft. Anfang 1982 brach die Nachfrage für den Würfel plötzlich ein und mit ihr auch die Nachfrage nach vielen anderen Knobelspielen. Es dauerte 15 Jahre, bis sich der Markt erholt hatte.

Ernő Rubik war nicht der erste, der sich mit dem Thema eines Spiels dieser Sorte beschäftigte. Bereits im Jahre 1957 entwarf der Chemiker Jarry Nichols ein Spiel dieser Art, das allerdings nur aus 2×2×2 Teilen bestand. Er ließ seinen Entwurf im Jahre 1972 patentieren. 1984 gewann Nichols eine Patentklage gegen die Firma, die den Rubik's Cube in den USA vertrieb, deswegen heißt der Zauberwürfel dort offiziell Nichols' Cube.

Lösungsstrategie für den Zauberwürfel

Strategien, die mit möglichst wenigen Bewegungen des Würfels auskommen, sind meist nur mit Hilfe eines Computers oder umfangreicher Stellungstabellen realisierbar. Andere, leichter zu merkende Strategien kommen mit wenigen Basiszügen aus, erfordern aber im Allgemeinen eine höhere Zahl von Bewegungen.

Begriffe

  • Eckstein: Die acht Ecksteine verbinden je drei angrenzende Flächen in den Ecken
  • Kantenstein: Die zwölf Kantensteine verbinden je zwei angrenzende Flächen in den Kantenmitten
  • Mittelstein: Die sechs Steine in der Mitte der Würfelflächen besitzen zueinander konstruktionsbedingt immer dieselbe relative Lage und bestimmen so, welche Farben aneinandergrenzen müssen
Rubikscube-offen.jpg

Geöffneter Zauberwürfel

Rubikscube-mittelsteine.jpg

Achsenkreuz mit 6 Mittelsteinen (einfarbig)

Rubikscube-kantensteine.jpg

12 Kantensteine (zweifarbig)

Rubikscube-ecksteine.jpg

8 Ecksteine (dreifarbig)


Notation

Um Zugkombinationen für den Würfel zu notieren, wird jeder Seite ein Buchstabe zugeordnet.

Seite Abkürzung
dt. engl.
Vorne V F
Hinten H B
Rechts R R
Links L L
Oben O U
Unten U D

Beispiel: Die folgende Kombination kippt zwei Seitensteine und lässt alle übrigen unverändert:

K1 = H − 1R2H2RH − 1R − 1H − 1R2VUHU − 1V − 1

Dabei bedeutet H − 1 ein Drehung der hintere Seite um 90° gegen den Uhrzeigersinn, R2 ein Drehung der rechten Seite um 180° und R ein Drehung der rechten Seite um 90° im Uhrzeigersinn.

Bild:Zauberwürfel Grafiknotation.jpg
Grafische Notationsform für den Zauberwürfel

Alternativ dazu verwenden manche Anleitungen auch grafische Notationsformen, entweder als dreidimensionale Würfeldarstellungen oder als 3×3-Aufsicht der Vorderseite mit Pfeilen, die die Drehung der Würfelflächen angeben. Letztere haben den Nachteil, dass Operationen der (von vorne gesehen) mittleren und hinteren Würfelebene nur schwer darstellbar sind, z. B. durch eine zusätzliche Abwicklung der Oberseite. Ein Vorteil dieser Notation ist allerdings, dass sie Drehungen der anderen Mittelebenen als Einzelzüge darstellen kann.


Mathematik

Der Würfel als mathematische Gruppe

Der Würfel kann als mathematische Gruppe aufgefasst werden.

Hierfür wird jede Stellung als eine Verknüpfung der sechs möglichen Basis-Permutationen \boldsymbol B = \{V, H, R, L, O, U\} betrachtet.

Alle möglichen Permutationen (Stellungen) bilden die Menge \boldsymbol G_W. Jede Stellung ist durch eine Verknüpfung der sechs Grundpermutationen \boldsymbol B_W = \{V, H, R, L, O, U\} \subset \boldsymbol G_W zu erreichen, die mit der zweistelligen Verknüpfung \circ:\boldsymbol G\times \boldsymbol G\rightarrow \boldsymbol G verbunden werden.

Außerdem existiert sowohl ein neutrales Element, die Grundstellung i, denn für alle möglichen Permutationen (Gruppenelemente) p gilt p\circ i = i \circ p = p, als auch ein inverses Element, da zu jeder Permutation p ein Element p − 1 mit p\circ p^{-1} = p^{-1}\circ p = i existiert, zum Beispiel R \circ R^{-1} = i oder H^2 \circ U^{-1} \circ U \circ H^2 = i.

Das Tripel (\boldsymbol G,\circ, i) bildet daher eine algebraische Gruppe. Diese ist nicht kommutativ, da die Verknüpfung \circ nicht kommutativ ist (R \circ H \neq H \circ R).

Lösungen des Würfels

Sei jetzt eine Permutation s \in \boldsymbol G_W gegeben (ein verdrehter Würfel), so besteht die Aufgabe darin, eine endliche Folge von Permutationen aus der Menge \boldsymbol B_W zu finden, die genau diese Permutation s erzeugt:

x_1 \circ x_2 \circ ... \circ x_n = s

Die Lösung ist nicht eindeutig, das heißt, es gibt viele Lösungen, von denen die kürzeste am gefragtesten ist. Der Durchmesser der Gruppen, also die maximale Länge einer Permutation, mit der alle Elemente aus \boldsymbol G erreicht werden, ist für \boldsymbol G_W unbekannt.

Ordnung der Gruppe G

Die Ordnung einer Gruppe (\boldsymbol G,\circ,i) entspricht der Mächtigkeit ihrer Trägermenge |\boldsymbol G|. Da es nur eine endliche Zahl von möglichen Stellungen geben kann, entspricht diese der Anzahl der möglichen Stellungen:

|\boldsymbol G_W| = \frac{ 8! \cdot 3^8 \cdot 12! \cdot 2^{12}}{3 \cdot 2 \cdot 2} = 43.252.003.274.489.856.000 \approx 4{,}3 \cdot 10^{19}

Diese ergeben sich aus

  • 8 Stellen, an denen sich die Eckwürfel befinden können (8!),
  • 3 Drehpositionen, die jeder Eckwürfel einnehmen kann (38),
  • 12 Stellen, auf die sich die Kantenwürfel verteilen (12!),
  • 2 Drehpositionen, die jede Kante einnehmen kann (212).

Der Nenner ergibt sich aus drei Bedingungen, die in dem Würfel gelten, wenn man ihn dreht und nicht auseinandernimmt:

  • Wenn ein Eckwürfel verdreht ist, dann ist immer eine weitere Ecke verdreht (3)
  • Wenn eine Kante verdreht ist, dann ist immer eine weitere Kante verdreht (2)
  • Wenn zwei Eckwürfel in ihrer Stelle vertauscht sind, dann sind automatisch auch zwei Kanten miteinander vertauscht (2).

Untergruppen

Wenn man die Menge der erzeugenden Permutationen begrenzt, entstehen Trägermengen mit geringerer Mächtigkeit die Teilmengen von \boldsymbol G_W sind. Diese Untergruppen sind für das Lösen des Würfels mit Computern von entscheidender Bedeutung.

Wettbewerbe

Einige Leute, die sich gerne "Speedcuber" nennen, haben Strategien gefunden, die es ihnen ermöglichen, mit 45–60 Bewegungen einen beliebig verdrehten Würfel zu lösen. Beim Speedcubing, also dem Lösen auf Zeit, kommt es darüberhinaus aber auch auf Fingerfertigkeit und das Verinnerlichen einer hohen Anzahl von vorgefertigten Zugfolgen an. Es werden sogar Weltmeisterschaften ausgetragen: Die erste, veranstaltet vom Guinness-Buch der Rekorde, fand im März 1981 in München statt. Die Würfel waren 40-mal verdreht und mit Vaseline eingerieben. Gewinner der Meisterschaft war Jury Fröschl aus München mit einer Rekordzeit von 38 Sekunden. Der aktuelle Weltrekord, aufgestellt von dem Franzosen Edouard Chambon, liegt bei 10,36 Sekunden für einen 3×3×3-Würfel.

Eine andere bekannte Disziplin ist das sogenannte Blindfold Cubing. Dabei prägt man sich zunächst die Verdrehung des Würfels ein und löst ihn dann mit verbundenen Augen. Der Ungar Mátyás Kuti stellte in dieser Disziplin im Jahre 2007 mit 80,3 Sekunden einen neuen Weltrekord auf, wobei das Sich-Einprägen des verdrehten Würfels zur Lösungszeit dazuzählt.

Varianten

Bild:Rubik's cube variations.jpg
Zauberwürfel-Varianten

Es gibt einige Varianten dieses mechanischen Puzzles. Etwas schwieriger ist ein mit Bildern bedruckter Würfel, da durch die allgemein bekannten Lösungsstrategien zwar die Farbflächen an der richtigen Stelle zu liegen kommen, jedoch die mittleren Flächen nicht immer in der richtigen Orientierung. So gibt es einfachere Würfel, die aus nur zwei Ebenen in jeder Raumrichtung bestehen wie der Pocket Cube und kompliziertere Varianten, die aus vier Ebenen („Rubik's Revenge“, auch bekannt als „Rubiks Rache“ bzw. „Rubik's Master Cube“), fünf Ebenen („Professor's Cube“ oder „5×5×5 Cube“ bzw. „Rubiks Wahn“) oder zwei und mehr versetzt ineinander integrierten Würfeln („Rubik's Fusion“) bestehen. Auch gab es einen 2×3×3-Quader: „Rubiks Magisches Domino“ und einen zwölf seitigen Dodekaeder: („Megaminx“). Ferner gibt es Rubik-Puzzles in Tonnen- oder Pyramidenform und Bälle, ebenfalls in verschiedenen Schwierigkeitsstufen.

2005 wurde erstmals ein Würfel mit sechs Ebenen präsentiert. Der zugrundeliegende Mechanismus erlaubt auch Würfel mit bis zu elf Ebenen. Diese müssen aber tonnenförmig – die Mitten der Flächen nach außen – verzerrt werden, damit die Befestigung der Ecksteine noch vollständig innerhalb des Würfels liegt. Diese Verzerrung zusammen mit der notwendigen Größe und dem Gewicht werden dem Spieler einiges an Geschick bei der Handhabung abverlangen. Die Lösungsmethoden für diese großen Würfel werden keine Züge benötigen, die nicht schon vom vier oder fünf Ebenen umfassenden Würfel her bekannt sind.

Beim „Rubiks Kalender-Cube“ (Datumswürfel) sind die Flächen mit Zahlen und Texten versehen, aus denen sich auf der Frontfläche das aktuelle Datum mit Wochentag, Monat und Tag zusammenstellen lässt. In Folge des Booms in den 1980er Jahren tauchten auch mechanische Puzzles auf, denen eine andere Mechanik zu Grunde lag, deren mathematische Komplexität aber mit der des Zauberwürfels vergleichbar waren, beispielsweise die Teufelstonne, Alexander's Star oder der Babylon-Tower.

Literatur

Einführungen und Anleitungen

Mathematik

Die folgenden Titel befassen sich mit den mathematischen Eigenschaften des Zauberwürfels, enthalten aber auch Anleitungen, die u. U. leichter nachzuvollziehen sind als die informellen Einführungen:

  • David Singmaster: Notes on Rubik's Magic Cube. Hillside/N.J.: Enslow, 1981. (klassische Studie, die 5. und letzte Auflage hat den doppelten Umfang der ersten aus dem Jahr 1979)
  • Alexander H. Frey,jr./David Singmaster: Handbook of Cubik Math. Hillside/N.J.: Enslow, 1982. (vielleicht das beste Buch zum Thema)
  • Christoph Bandelow: Einführung in die Cubologie. Braunschweig, Wiesbaden: Vieweg, 1981, ISBN 3-528-08499-5
  • Christoph Bandelow: Inside Rubik's Cube and Beyond. Basel, Boston: Birkhäuser 1982. (erweiterte englische Fassung des Vorgenannten)
  • Ernő Rubik, Tamas Varga, Gerzson Keri, Gyorgy Marx, Tamas Vekerdy: Rubik's Cubic Compendium. English translation by A. Buvös Kocka, with an afterword by David Singmaster. London: Oxford University Press, 1987. (vom Erfinder des Zauberwürfels)
  • David Joyner: Adventures in Group Theory: Rubik's Cube, Merlin's Machine, and Other Mathematical Toys. Baltimore/Maryland: Johns Hopkins University Press, 2002. (eine Einführung in die Gruppentheorie anhand des Zauberwürfels)

Weblinks

Wikipedia
 Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Zauberw%C3%BCrfel, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.
Wikipedia
 Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Zauberw%C3%BCrfel, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.
Von „http://www.kefk.org/wiki/Zauberw%C3%BCrfel“
Persönliche Werkzeuge