DEV Community: Zauberwürfel lösen

Der weiße Kreuz-Test: Eine Spezifikation für ein Würfel-Lernwerkzeug

Zauberwürfel lösen — Tue, 20 Oct 2026 09:28:57 +0000

„Das Kreuz ist fertig“ klingt nach einer einfachen Aussage. Für ein Lernwerkzeug ist sie aber erst dann brauchbar, wenn klar ist, welche Bedingungen tatsächlich erfüllt sein müssen. Eine weiße Form auf einer Seite ist dafür zu wenig.

Wir betrachten einen gewöhnlichen 3×3 und ein weißes Kreuz. Die vier weißen Kanten müssen um den weißen Mittelstein liegen. Zusätzlich muss die zweite Farbe jeder dieser Kanten zum Mittelstein der angrenzenden Seite passen. Genau diese zweite Bedingung wird beim Lernen leicht übersehen.

Vom Eindruck zur überprüfbaren Regel

Stell dir vor, ein Programm erhält für jede der vier Kreuzpositionen drei Angaben: Liegt Weiß auf der weißen Seite? Welche Farbe zeigt die Kante seitlich? Welche Farbe hat der Mittelstein dieser Seite? Dann lässt sich eine bewusst lokale Prüfung formulieren.

function hasAlignedWhiteCross(edges) {
  return edges.length === 4 && edges.every(edge =>
    edge.whiteOnWhiteFace && edge.sideColor === edge.centerColor
  );
}

Diese Funktion setzt voraus, dass die vier Einträge bereits die vier verschiedenen Kreuzpositionen beschreiben. Sie prüft nicht, ob die Eingabe aus einem echten Würfel stammt. Wer denselben Eintrag viermal übergibt, hat den Datenvertrag verletzt. Ein produktives Werkzeug müsste Positionen identifizieren und doppelte oder fehlende Angaben gesondert behandeln.

Die entscheidenden Gegenbeispiele

Beginne mit vier korrekt ausgerichteten Kanten. Ändere nun die seitliche Farbe genau einer Kante. Der Test muss fehlschlagen, obwohl von oben weiterhin ein weißes Kreuz zu sehen sein kann. Das ist ein nützlicher Regressionstest für eine Oberfläche, die sonst nur die obere Fläche betrachtet.

Ein zweites Gegenbeispiel ist eine Kante mit korrekter Farbkombination, aber falscher Orientierung. Auch sie darf die Prüfung nicht bestehen. Ein dritter Fall sind nur drei erfasste Kanten: „Alle vorhandenen stimmen“ ist logisch etwas anderes als „Alle erforderlichen sind vorhanden und stimmen“.

Gerade der letzte Fall zeigt, warum ein bloßes every auf einer Liste nicht genügt. Auf einer leeren Liste liefert every in JavaScript true. Die Längenprüfung im Beispiel gehört deshalb zur fachlichen Aussage, nicht nur zur defensiven Programmierung.

Eine hilfreiche Fehlermeldung

Ein rotes Kreuzsymbol allein erklärt wenig. Besser ist eine Rückmeldung wie: „Die weiß-grüne Kante liegt auf der weißen Seite; ihre grüne Seite passt aber noch nicht zum grünen Mittelstein.“ So sieht die lernende Person, welcher Teil bereits stimmt und welcher noch geprüft werden muss.

Das Werkzeug sollte aus einer solchen Diagnose keine universelle Reparaturfolge ableiten. Die passenden Züge hängen von der gesamten Stellung ab. Eine kurze Folge kann in einem bestimmten Fall helfen und in einem anderen bereits gelöste Kanten wieder verändern. Diagnose und Lösungsvorschlag benötigen unterschiedliche Informationen.

Übung am echten Würfel

Halte den Würfel zunächst mit Weiß oben. Prüfe jede der vier Kanten einzeln und lies ihre zweite Farbe ab. Drehe anschließend den gesamten Würfel in der Hand, um die Seiten zu sehen, ohne die Ebenen zu verändern. Vergleiche jede Kantenfarbe mit dem zugehörigen Mittelstein.

Notiere für jede Position „oben richtig“ und „seitlich richtig“ getrennt. Erst wenn alle acht Teilprüfungen stimmen, ist dieses Kreuz korrekt ausgerichtet. Die Ecken sind damit noch nicht gelöst; ein korrektes Kreuz ist ein Zwischenziel.

Warum diese Spezifikation nützt

Ein klar benanntes Zwischenziel macht einen Lernweg nachvollziehbar. Die Oberfläche muss kein vollständiger Solver sein, um hilfreiches Feedback zu geben. Sie muss aber die Grenzen ihrer Prüfung offenlegen und darf einen Teilzustand nicht als vollständig gelösten Würfel ausgeben.

Die Originalgrafik zeigt den Unterschied zwischen einer weißen Form und einem korrekt ausgerichteten Kreuz. Unser Projekt Zauberwürfel lösen bietet dazu eine praktische Schritt-für-Schritt-Anleitung. Dieser technische Beitrag beschreibt die Prüfung hinter dem Lernziel, keinen universellen Lösungsalgorithmus.

Undo für Würfelzüge: Warum die inverse Folge rückwärts gelesen wird

Zauberwürfel lösen — Tue, 20 Oct 2026 09:25:38 +0000

Ein Undo-Knopf wirkt selbstverständlich, bis mehrere Zustandsänderungen zusammenkommen. Der Zauberwürfel macht das Problem greifbar: Wer eine Zugfolge rückgängig machen möchte, muss nicht nur jeden Zug umkehren, sondern auch die Reihenfolge umdrehen.

Das ist ein schönes Beispiel für inverse Operationen und für Tests, die ein kleines Lernwerkzeug zuverlässig machen können. Wir bleiben bei sechs Außenseitenzügen und ihren Zusätzen Apostroph oder 2. Der Code berechnet eine inverse Zeichenfolge; er ist kein Würfelsimulator.

Der letzte Schritt wird zuerst aufgehoben

Angenommen, die Folge lautet R U F2. Zuerst wurde rechts gedreht, dann oben und zuletzt vorne um 180 Grad. Um zum Anfang zurückzukehren, hebt man zuerst F2 auf. Danach folgt U' und zuletzt R'. Die inverse Folge lautet also F2 U' R'.

Die bloße Folge R' U' F2 ist im Allgemeinen nicht das Undo der ursprünglichen Folge. Drehungen verschiedener Seiten sind nicht beliebig vertauschbar. Das kennt man auch von anderen Arbeitsabläufen: Wer erst eine Schachtel öffnet und dann etwas hineinlegt, kann diese Handlung nicht rückgängig machen, indem er zuerst die Schachtel schließt.

Eine kleine reine Funktion

function invertMoves(tokens) {
  return [...tokens].reverse().map(token =>
    token.endsWith("2") ? token :
    token.endsWith("'") ? token.slice(0, -1) : token + "'"
  );
}
console.assert(invertMoves(["R", "U", "F2"]).join(" ") === "F2 U' R'");

Die Funktion erwartet bereits validierte Tokens. Ein halber Zug bleibt ein halber Zug, weil zweimal 180 Grad zusammen 360 Grad ergeben. Bei Vierteldrehungen wechselt ein Zug zwischen normaler Schreibweise und Apostroph.

Die Kopie mit [...tokens] ist wichtig: reverse verändert ein Array direkt. Würden wir das Eingabearray umdrehen, könnte eine andere Anzeige im Trainer plötzlich ihre Reihenfolge wechseln. Das wäre ein Seiteneffekt des Undo-Berechnens, obwohl noch gar kein Zug ausgeführt wurde.

Drei Tests mit unterschiedlicher Aussage

Erstens sollte die Inversion eines einzelnen R zu R' führen. Zweitens muss die beispielhafte Folge R U F2 die erwartete Folge F2 U' R' ergeben. Drittens sollte eine doppelte Inversion wieder dieselbe Tokenliste liefern.

Der dritte Test ist nützlich, aber allein nicht ausreichend. Eine fehlerhafte Funktion, die ihre Eingabe unverändert zurückgibt, besteht ihn ebenfalls. Ein Test braucht deshalb nicht nur eine elegante Eigenschaft, sondern auch konkrete Gegenbeispiele und bekannte erwartete Ergebnisse.

Für einen echten Simulator kommt ein weiterer Test hinzu: Wendet man eine Folge und anschließend ihre Inverse an, muss der vollständige Zustand wieder identisch sein. Vergleiche dabei alle relevanten Bauteile und Orientierungen. Ein Foto einer einzelnen Farbseite kann Fehler auf der Rückseite verbergen.

Undo ist kein Reparaturversprechen

Am echten Würfel funktioniert das Rückgängigmachen nur zuverlässig, wenn die tatsächlich ausgeführten Züge bekannt sind und dieselbe Orientierungskonvention beibehalten wurde. Wer zwischendurch den Würfel anders hält oder einen Zug überspringt, hat eine andere Historie als das Programm.

Ein Lernwerkzeug sollte deshalb nach jedem bestätigten Zug einen klaren Fortschritt anzeigen. Bei einer Unterbrechung kann es den letzten sicheren Schritt markieren. Nach einem nicht protokollierten Handgriff ist eine ehrliche Rückfrage besser als ein automatisches „Jetzt ist alles repariert“.

Übung und Erklärung

Schreibe drei Züge auf, etwa R U F2. Lege die inverse Folge schriftlich daneben, bevor du etwas drehst. Führe beide Folgen langsam aus und prüfe anschließend den ganzen Würfel. Wiederhole die Übung mit nur einem Zug mit Apostroph. Ziel ist zuerst das Verständnis der Umkehrung, nicht die Geschwindigkeit.

Wir nutzen solche kleinen Übungen im deutschsprachigen Projekt Zauberwürfel lösen. Die Anleitung ergänzt die technische Erklärung um den Lernweg am echten 3×3. Die Grafik gehört zu unserer Original-Lernreihe über systematische Fehlerkontrolle.

Einen kleinen Parser für Würfelnotation bauen – mit klaren Grenzen

Zauberwürfel lösen — Tue, 20 Oct 2026 09:22:24 +0000

Wer einen Algorithmus-Trainer entwickelt, braucht zuerst eine verlässliche Eingabe. Ein Feld, das beliebigen Text annimmt und stillschweigend unbekannte Zeichen entfernt, ist bei Würfelzügen keine gute Grundlage: Aus einer fehlerhaften Zugfolge kann so unbemerkt eine andere werden.

Hier bauen wir einen kleinen Parser für genau sechs Außenseitenzüge. Er akzeptiert R, L, U, D, F und B, jeweils optional mit einem Apostroph oder einer 2. Andere Notationen werden bewusst abgelehnt. Das Beispiel ist eine Lernhilfe und kein vollständiger Standardparser.

Die Perspektive gehört zur Grammatik

R bezeichnet die rechte Seite, U die obere und F die vordere. Ein Buchstabe ohne Zusatz bedeutet eine Vierteldrehung im Uhrzeigersinn, betrachtet direkt auf die betreffende Seite. Ein Apostroph bezeichnet die Gegenrichtung; eine 2 eine halbe Drehung.

„Im Uhrzeigersinn“ bezieht sich also nicht immer auf dieselbe Sicht von vorne. Gerade B oder D werden häufig falsch interpretiert. Ein Parser kann die Schreibweise prüfen, aber nicht feststellen, ob ein Mensch den Würfel richtig hält. Ein Trainer muss diese Perspektive zusätzlich erklären.

Eine kleine, explizite Grammatik

Das folgende Beispiel erwartet durch Leerzeichen getrennte Tokens. Führende und nachfolgende Leerzeichen sind erlaubt. Ein leerer Text entspricht einer leeren Zugfolge.

function parseMoves(text) {
  const tokens = text.trim() ? text.trim().split(/\s+/) : [];
  return tokens.map(token => {
    const match = /^([RLUDFB])(2|')?$/.exec(token);
    if (!match) throw new Error("Unbekannter Zug: " + token);
    return { face: match[1], turns: match[2] === "2" ? 2 : match[2] === "'" ? 3 : 1 };
  });
}

Die Funktion verändert keinen Würfel. Sie produziert eine strukturierte Liste mit Seite und Vierteldrehungen. Der Wert 3 ist dabei eine bequeme Darstellung für eine Vierteldrehung gegen den Uhrzeigersinn: Drei Drehungen im Uhrzeigersinn haben denselben Effekt.

Was wird absichtlich nicht akzeptiert?

Klammern, Wiederholungsgruppen, Slice-Moves, breite Züge, Rotationen des ganzen Würfels und Schreibweisen ohne Trennzeichen gehören nicht zu dieser Minimalversion. Auch R2' wird abgelehnt, obwohl manche Notationen eine solche Schreibweise tolerieren. Für ein kleines Werkzeug ist eine eng erklärte Eingabesprache oft hilfreicher als halb unterstützte Sonderfälle.

Eine Fehlermeldung sollte das problematische Token nennen. „Ungültige Eingabe“ sagt wenig aus; „Unbekannter Zug: Q“ lässt sich sofort beheben. Für eine spätere Erweiterung wären außerdem die Position im Text und ein Beispiel für eine zulässige Eingabe nützlich.

Tests beginnen mit Gegenbeispielen

Probiere zunächst eine einzelne Drehung, dann eine halbe Drehung und danach einen Zug mit Apostroph. Prüfe anschließend mehrere Leerzeichen, einen Zeilenumbruch und eine leere Eingabe. Zum Schluss müssen Q, R3 und die nicht unterstützte Schreibweise RUR' eine verständliche Fehlermeldung auslösen.

Ein besonders wichtiger Test ist die unveränderte Reihenfolge. Der Parser darf R U niemals in U R umsortieren. Auf einem Würfel ist die Reihenfolge im Allgemeinen entscheidend. Eine Sortierung, die bei Farbnamen als Identitätsvergleich sinnvoll sein kann, wäre hier ein gravierender Fehler.

Von der Eingabe zum Lernwerkzeug

Zeige nach dem Parsen die Tokens einzeln an. Lass die lernende Person den nächsten Zug zuerst benennen, bevor die Animation startet. Eine Pause sollte die aktuelle Ansicht und den bisherigen Fortschritt erhalten. Nach einem Fehler ist eine verständliche Rückkehr zum letzten sicheren Zustand wertvoller als eine schnelle weitere Animation.

Ein vollständiger Simulator benötigt zusätzlich getestete Zugoperatoren. Erst sie legen fest, welche Bauteile ein Zug bewegt und wie sich ihre Orientierung ändert. Parser und Simulator getrennt zu prüfen macht Fehler leichter auffindbar.

Weitere Erklärungen zu Bauteilen und Notation bietet unser Lernprojekt Zauberwürfel lösen. Die praktische Anleitung verbindet die Zeichen mit dem Würfel in der Hand. Text, Beispiel und Grafik sind für diese Lernreihe erstellt; der Code ist bewusst ein begrenztes Lehrbeispiel.

Zauberwürfel als Zustandsmodell: Warum Farben allein nicht reichen

Zauberwürfel lösen — Tue, 20 Oct 2026 09:20:20 +0000

Ein 3×3-Zauberwürfel ist ein überraschend gutes Beispiel für Datenmodellierung. Auf den ersten Blick sieht man 54 farbige Felder. Für viele Aufgaben ist es jedoch sinnvoller, die beweglichen Bauteile zu betrachten: zwölf Kanten und acht Ecken. Die Mittelsteine legen fest, welche Farben zu den Seiten gehören.

Dieser Beitrag entwickelt ein kleines Modell für Lernwerkzeuge. Er ist kein vollständiger Solver. Es geht darum, Begriffe sauber zu trennen, damit ein Übungsprogramm nicht versehentlich eine falsche Stellung als gelöst bestätigt.

Identität, Position und Orientierung

Eine Kante hat zwei Farben. Diese Farbkombination bestimmt ihre Identität: Eine weiß-grüne Kante bleibt dieselbe Kante, auch wenn sie gerade hinten oben liegt. Ihre Position beschreibt dagegen den Platz im Würfel. Ihre Orientierung beschreibt, wie sie an diesem Platz gedreht ist.

Bei einer Ecke gilt dasselbe mit drei Farben. Der Zielplatz einer weiß-grün-roten Ecke liegt dort, wo die entsprechenden drei Seiten zusammentreffen. Eine weiße Fläche genügt deshalb nicht als Lösungsprüfung: Die weißen Steine können oben liegen, während die seitlichen Farben noch nicht zu den Mittelsteinen passen.

Ein bewusst kleines JavaScript-Modell

Für eine Erklärung kann man die Identität als sortierte Farbliste ausdrücken. Das ist praktisch für Vergleiche, bildet aber noch keine physikalischen Züge ab.

const pieceId = colors => [...colors].sort().join("-");
const samePiece = (a, b) => pieceId(a) === pieceId(b);
console.assert(samePiece(["white", "green"], ["green", "white"]));
console.assert(!samePiece(["white", "green"], ["white", "red"]));

Die Sortierung macht nur die Reihenfolge der Farbnamen unwichtig. Sie macht aus einer falschen Farbkombination keine richtige und verrät auch nichts über die Orientierung.

Tests, die eine falsche Sicherheit verhindern

Ein sinnvoller Testfall beginnt mit einem korrekten Zielplatz. Danach verändert man genau eine Eigenschaft: dieselbe Kante am falschen Platz, eine andere Kante am richtigen Platz oder dieselbe Kante mit vertauschter Orientierung. Wer nur die Identität vergleicht, muss im dritten Fall noch keine vollständige Lösung melden.

Für einen echten Simulator braucht das Modell feste Konventionen. Was bedeutet vorne? Welche Seite ist oben? Wie werden Eckorientierungen gezählt? Solche Regeln gehören in die Dokumentation und in die Tests. Eine nicht erklärte Konvention ist eine häufige Ursache für scheinbar zufällige Fehler.

Auch die Mittelsteine brauchen eine klare Behandlung. Beim üblichen 3×3 bleiben ihre relativen Beziehungen erhalten. Dreht man den ganzen Würfel in der Hand, ändert sich die Sicht des Betrachters, nicht die Identität seiner Bauteile. Ein Lernwerkzeug sollte zwischen einer Änderung der Ansicht und einem Zug einer Ebene unterscheiden.

Übung ohne Code

Suche am echten Würfel eine beliebige Kante. Nenne beide Farben und zeige ihren Zielplatz anhand der Mittelsteine, ohne etwas zu drehen. Wiederhole die Aufgabe mit einer Ecke und ihren drei Farben. Erst wenn der Zielplatz klar ist, lohnt sich die Frage nach einer Zugfolge.

Die Übung ist klein, aber sie prüft genau die Trennung zwischen Beobachtung und Planung. „Ich sehe Weiß“ ist eine Beobachtung. „Dieser Stein gehört hierher“ benötigt bereits eine Regel. „Ich drehe jetzt R“ ist ein Eingriff in den Zustand.

Grenzen des Beispiels

Das Modell prüft keine vollständige Würfelstellung auf Lösbarkeit. Es erkennt keine verdrehte Einzelecke und keine unzulässige Vertauschung. Es ersetzt auch keinen getesteten Zugoperator. Diese Grenzen ausdrücklich zu benennen ist hilfreicher, als einem kurzen Codebeispiel Eigenschaften zuzuschreiben, die es nicht besitzt.

Wir entwickeln unter Zauberwürfel lösen deutschsprachiges Lernmaterial. Die Schritt-für-Schritt-Anleitung ergänzt das abstrakte Modell um den praktischen Lernweg am Würfel. Dieser Beitrag und die Grafik stammen aus unserem Projekt.