Kakro

Ein einfaches Kreuzsummenrätsel (Kakuro).

Zugehörige Lösung

Kakuro oder Kakro (japanisch カックロ kakkuro von 加算クロス kasan kurosu, dt. Summe + Kreuz) ist ein Zahlenrätsel.

Im deutschen Sprachraum sind außer Kakuro auch die Namen Kreuzzahlenrätsel, Kreuzsumme und Zahlenschwede in Gebrauch.

Regeln

Der Aufbau ähnelt dem eines Kreuzworträtsels, nur mit Ziffern statt Buchstaben und Summen statt Wortdefinitionen.

Die Zahlen in der oberen Ecke eines Kästchens zeigen an, welche Summe die Zahlen in der Reihe von freien Feldern rechts davon haben sollen, die Zahlen in der unteren Ecke beschreiben auf dieselbe Art die senkrechten Felder direkt darunter.

Dabei gelten folgende Regeln:

• Es dürfen nur die Ziffern von 1 bis 9 vorkommen
• In jeder Summe darf jede Ziffer nur einmal vorkommen
• In jedes freie Feld darf nur eine Ziffer eingetragen werden

Normalerweise wird die Lösung durch die vorgegebenen Zahlen eindeutig festgelegt.

Geschichte

Kakuro ist eines der ältesten Logikrätsel, das auf eim Gitter gespielt wird. Ein Kakuro befindet sich bereits in der April/Mai Ausgabe der Dell Publishing Company aus dem Jahre 1950^[1] und hat in Japan eine vergleichbare Beliebtheit wie Sudoku.

Darstellungen

Da im Japanischen Wort Kakuro die Wortwurzel kuro (= schwarz) steckt werden die Summenfelder häufig als schwarze Flächen (mit weißer Schrift) dargestellt. Bis auf die Darstellung der Summenfelder ist die Darstellung eines Kakuros recht einheitlich.

Traditionelle Form eines kakuro mit schwarzen Summenfeldern

Kakuro mit weißen Summenfeldern

Kakuro mit grauen Summenfeldern

Mathematische Überlegungen

Die zu einer Zahl gehörenden freien Felder (rechts von oder unter ihr, je nachdem) heißen im Folgenden "Stellen" dieser Zahl. Man darf allerdings bei allen Summenüberlegungen nicht vergessen, dass sie nur etwas über die in der Reihe enthaltenen Zahlen aussagen, im Allgemeinen aber nichts über ihre Reihenfolge. Die genau Reihenfolge muss dann durch weitere logische Schlüsse oder Kombinationen aus Summenüberlegungen erschlossen werden.

Eindeutigkeit von Summen

Die einfachste mathematische Überlegung, die man sich beim Lösen von Kakuro zunutze macht, ist folgende: für eine gegebene Anzahl Stellen (Felder) sind bestimmte Summen eindeutig bestimmt. Betrachtet man beispielsweise die Zahl 7 unten rechts in obigem Beispiel. Sie soll mit drei Stellen gebildet werden. Hierfür kommt ausschließlich die Zahlenkombination (1, 2, 4) in einer bisher noch nicht bekannten Reihenfolge in Frage. Die Zahl 6 links unten lässt sich nur durch eine Kombination der Zahlen (1, 2, 3) in drei Stellen darstellen.

Folgende Zahlen besitzen nur eine einzige Zerlegung in zwei zulässige Summanden: 3 (1+2), 4 (1+3), 16 (7+9) und 17 (8+9). Ebenso lassen sich Zahlen finden, die nur eine einzige Zerlegung in noch mehr Summanden zulassen.

Mindestsumme und Höchstsumme

Da in den Feldern des Kakuro nur die Ziffern 1 bis 9 eingetragen werden dürfen, hat zu einer gegebenen Anzahl Stellen deren Summe einen Maximalwert. Eine Reihe von vier Feldern hat beispielsweise maximal den Wert 30 = 9 + 8 + 7 + 6. Ebenso hat dieselbe Reihe von Feldern minimal den Wert 10 = 1 + 2 + 3 + 4.

Formelmäßig lässt sich der Maximal- bzw. Minimalwert einer Summe abhängig von der Stellenanzahl n wie folgt ausdrücken (u(n) bezeichnet den Maximal-, l(n) den Minimalwert):

$u(n) = \sum_{k=9-n+1}^9k=(19\cdot n-n^2) / 2$

$l(n) = \sum_{k=1}^nk=n\cdot (n+1)/2$

Beschränkungen

Da sich die Ziffern in einer Reihe nicht wiederholen dürfen, hat eine Reihe maximal neun Stellen und maximal den Wert 45 = 1+2+3+4+5+6+7+8+9.

Lösungsmethoden

Zur Lösung eines Kakuros versucht man nach und nach immer mehr Zahlen in die entsprechenden Felder einzutragen, die sich dann zu immer größeren Bereichen ergänzen.

Einfache Kakuros enthalten Gruppen aus nur einem Quadrat, in denen folglich die Summe mit der Zahl selbst übereinstimmt. Des Weiteren lassen sich oft durch die angegebene Summe die überhaupt noch möglichen Zahlen in den Feldern dieser Summe stark eingrenzen. Wie oben erwähnt ergeben sich manchmal eindeutige Zerlegungen. So kann beispielsweise eine Summe mit zwei Felder und Summe 3 nur die Zahlen 1 und 2 enthalten und eine mit der Summe 7 nur entweder 1 und 6 oder 2 und 5 oder 3 und 4 enthalten. Ebenso lassen sich für alle weiteren Summen und auch für größere Bereiche die entsprechenden Kombinationsmöglichkeiten angeben. Manchmal werden auch vollständige Tabellen dieser Summenzerlegungen zur Lösung eines Kakuros verwendet. Im Allgemeinen lassen diese sich aber sehr schnell durch logische Überlegungen finden.

Oftmals können einzelne Zahlen dadurch gefunden werden, dass man die Summenzerlegungen verschiedener Zahlen gleichzeitig betrachtet. So ist im Beispiel links sowohl die Zerlegung der Summe 34 auf 5 Felder (4+6+7+8+9) als auch der Summe 7 auf 3 Felder (1+2+4) eindeutig, sodass für das gemeinsame Feld nur die Zahl 4 übrig bleibt.

Varianten

• Japanische Summen: Hier sind die Positionen der Leerfelder nicht bekannt.
• Killer-Sudoku: Es kombiniert Kakuro mit Sudoku.

Einzelnachweise

1. ↑ http://www.conceptispuzzles.com/index.aspx?uri=puzzle/kakuro/history

Weblinks

• Links zum Thema Kakuro im Open Directory Project