Cryptarithmetic

Kryptarithmetik (auch Alphametik oder verbale Arithmetik genannt) ist eine Art mathematisches Rätsel, bei dem Ziffern durch Buchstaben ersetzt werden und der Löser herausfinden muss, welche Ziffer jeder Buchstabe darstellt, um eine gültige Rechenaufgabe zu bilden. Das bekannteste Beispiel ist „SEND + MORE = MONEY“, wobei jeder Buchstabe für eine bestimmte Ziffer (0–9) steht. Diese Rätsel verbinden logisches Schlussfolgern mit arithmetischem Denken und enthalten oft Wörter, die einen sinnvollen Satz bilden, was ihnen einen zusätzlichen sprachlichen Reiz verleiht.

Regeln

1. Jeder Buchstabe im Rätsel steht für eine einzelne Ziffer (0–9).
2. Ein und derselbe Buchstabe steht im gesamten Rätsel immer für dieselbe Ziffer.
3. Verschiedene Buchstaben stehen für verschiedene Ziffern (keine zwei Buchstaben stehen für dieselbe Ziffer).
4. Die führende Ziffer einer Zahl darf nicht Null sein (z. B. in „SEND + MORE = MONEY“ dürfen S und M nicht für 0 stehen).
5. Die Rechenaufgabe muss korrekt sein, wenn die Buchstaben durch die entsprechenden Ziffern ersetzt werden.

Klassisches Beispiel: SEND + MORE = MONEY

`

S E N D

+ M O R E

---------

M O N E Y

`

Lösung: S=9, E=5, N=6, D=7, M=1, O=0, R=8, Y=2 → 9567 + 1085 = 10652

Strategien

• Übertragungsanalyse: Die Spalte ganz links verrät oft Überträge. Bei SEND + MORE = MONEY muss das M in MONEY ein Übertrag aus der Spalte S+M sein, also ist M=1 (der maximale Übertrag bei der Addition zweier einstelliger Zahlen beträgt 1).
• Spaltenweise Ableitung: Gehen Sie die Spalten von links nach rechts oder von rechts nach links durch und berücksichtigen Sie dabei mögliche Überträge aus benachbarten Spalten.
• Eindeutige Ziffern: Da alle Buchstaben unterschiedliche Ziffern darstellen, schließt jede Zuordnung diese Ziffer für alle anderen Buchstaben aus. Behalten Sie den Überblick über die verbleibenden verfügbaren Ziffern.
• Null-Einschränkungen: Der erste Buchstabe jeder Zahl darf keine Null sein. Dies schränkt bestimmte Buchstaben sofort ein.
• Parität und modulare Arithmetik: Die letzte Ziffer der Summe wird durch die letzten Ziffern der Summanden bestimmt. Dadurch lassen sich Möglichkeiten für die Spalte ganz rechts schnell ausschließen.
• Ausprobieren und Ausschluss: Beginnen Sie mit den am stärksten eingeschränkten Buchstaben (d. h. solchen, die in mehreren Spalten oder an Positionen mit Übertrag vorkommen), weisen Sie ihnen einen Wert zu und prüfen Sie die Konsistenz. Kehren Sie zurück, wenn ein Widerspruch auftritt.

Kryptarithmetische Rätsel haben Wurzeln, die Jahrhunderte zurückreichen, doch ihre moderne Form entstand erst zu Beginn des 20. Jahrhunderts. Der Begriff „Kryptarithmie“ wurde von Simon Vatriquant in der Mai-Ausgabe 1931 des belgischen Rätselmagazins „Sphinx“ geprägt. Ähnliche Rätsel waren jedoch bereits früher aufgetaucht – Henry Dudeney, der produktive englische Rätselautor, veröffentlichte bereits 1924 im „Strand Magazine“ arithmetische Aufgaben mit Buchstabenersetzung.

Das berühmteste kryptarithmische Rätsel, „SEND + MORE = MONEY“, wurde 1924 von Henry Dudeney im „Strand Magazine“ vorgestellt. Dieses Rätsel ist zum klassischen Beispiel des Genres geworden und taucht in unzähligen Rätselbüchern, Informatiklehrbüchern und Sammlungen mathematischer Freizeitaufgaben auf. Seine elegante Lösung (wobei M = 1 durch den Übertrag vorgegeben ist) macht es zu einer idealen Einführung in den Lösungsprozess.

Die Kryptarithmetik gewann in den 1960er- und 1970er-Jahren ein neues Publikum in der Informatik-Community, als sie zu einem Standardbeispiel für die Vermittlung von Problemen der Constraint-Satisfaction, Backtracking-Algorithmen und künstlicher Intelligenz wurde. Das Rätsel veranschaulicht perfekt, wie Einschränkungen (jeder Buchstabe entspricht einer eindeutigen Ziffer, die Gleichung muss gelten, keine führenden Nullen) systematisch angewendet werden können, um einen Suchraum einzugrenzen. Es taucht in praktisch jedem KI-Lehrbuch als Übung zur Einschränkungsfortführung auf.

Die Rätsel erfreuen sich in der Freizeitmathematik weiterhin großer Beliebtheit. Bei Wettbewerben und in Rätselzeitschriften tauchen regelmäßig kryptarithmetische Aufgaben auf, und das Format wurde um Multiplikation (z. B. AB × C = DEF), Subtraktion und sogar Rätsel mit mehreren Rechenoperationen erweitert. Im Internet haben sich Communities gebildet, die sich der Erstellung und Lösung dieser Rätsel widmen und oft nach Beispielen suchen, bei denen die Wörter humorvolle oder aussagekräftige Phrasen bilden (wie EAT + THAT = APPLE oder WRONG + WRONG = RIGHT).