Ein Sudoku-Rätsel entsteht gewöhnlich so, dass man zuerst das Lösungsbrett baut und dann Zahlen löscht. Auch die App NumberPlace erzeugt ihre Rätsel jedes Mal sofort auf diese Weise. Hier stelle ich den Ablauf vor.
1. Ein fertiges Brett bauen
Zuerst baust du ein fertiges Brett, das die Regeln erfüllt. Vom Feld links oben aus wählst du der Reihe nach eine passende Zahl und trägst sie ein. Kommst du an ein Feld, in das keine Zahl mehr passt, gehst du zum vorigen Feld zurück und probierst eine andere Zahl (weil du beim Suchen zurückgehst, heißt das Backtracking).
In der App wird die Reihenfolge der Zahlen, die für jedes Feld probiert werden, durchmischt. So entsteht jedes Mal ein anderes Brett.
2. Zahlen punktsymmetrisch löschen
Als Nächstes löschst du Zahlen. In der App werden je zwei Felder, die sich gegenüber der Mitte des Bretts liegen, als Paar gelöscht. Deshalb sieht die Anordnung der Zahlen im fertigen Rätsel auch nach einer Drehung des Bretts um 180 Grad gleich aus (Punktsymmetrie).
Das Rätsel oben ist ein ★1-Rätsel, das aus dem Brett davor entstanden ist. Man sieht, dass die Felder mit Zahlen punktsymmetrisch liegen. Punktsymmetrie wählt man, weil sie ordentlich aussieht und seit Langem als typische Form eines Sudoku-Rätsels gilt.
3. Nach jedem Löschen prüfen, ob es sich mit Techniken lösen lässt
Löschst du einfach drauflos, kann es passieren, dass es zwei oder mehr Lösungen gibt. Deshalb prüft die App nach jedem gelöschten Paar, ob sich das Rätsel mit den übrigen Zahlen allein mit Techniken bis zum Ende lösen lässt. Gelingt das nicht, kommen die beiden Felder zurück, und das nächste Paar ist dran.
Die Techniken gehen nur mit Aussagen vor, die sicher gelten: „Hier kann nur diese Zahl stehen“ oder „Hier kann diese Zahl nicht stehen“. Lässt sich ein Rätsel allein damit bis zum Ende lösen, kann es keine andere Lösung geben. Also hat ein Rätsel, das sich mit Techniken lösen lässt, genau eine Lösung (Warum ein Sudoku nur eine Lösung hat).
4. An die Schwierigkeit der ★ anpassen
Die Schwierigkeit der ★ richtet sich nach der schwierigsten Technik, die zum Lösen nötig ist. Die App legt für jede ★ eine Obergrenze der erlaubten Techniken fest und löscht Zahlen, solange sich das Rätsel mit diesen Techniken lösen lässt.
- ★1 erlaubt nur „passt nur hierher“, ★2 geht bis „hier passt nur diese Zahl“, ★3 bis Locked Candidates und Paare, und ★4 und ★5 nutzen fortgeschrittene Techniken wie X-Wing und XY-Wing.
- Bei ★1 und ★2 hört das Löschen auf, sobald die Zahl der Vorgaben die Zielzahl erreicht hat. Würde man alles Löschbare löschen, würde es zu schwer.
- Passt das fertige Rätsel nicht zu den Bedingungen der ★ (nötige Techniken und Zahl der Vorgaben), wird es mit einem neuen fertigen Brett noch einmal gebaut.
Bei normaler Erzeugung entstehen Rätsel, die fortgeschrittene Techniken brauchen, nur selten (Das schwerste Sudoku der Welt). Deshalb werden ★5-Rätsel bis zu 500-mal neu gebaut, bis sie die Bedingungen erfüllen. Trotzdem dauert es am Computer im Schnitt nur etwa 0,13 Sekunden. Auf dem Smartphone kann es länger dauern, deshalb baut die App im Hintergrund schon das nächste Rätsel auf Vorrat, während du spielst.
Wenn du selbst ein Rätsel baust
Wenn du ein Rätsel mit Papier und Bleistift baust, gehst du am besten so vor.
- Schreibe ein fertiges Brett auf (am einfachsten nimmst du die Lösung eines vorhandenen Rätsels und benennst die Zahlen um).
- Lösche nach und nach Zahlen.
- Löse das Rätsel nach jedem Löschen selbst und prüfe, ob du bis zum Ende nur mit Feldern kommst, für die es einen Grund gibt.
- Wenn du an eine Stelle kommst, an der du raten müsstest, setze die zuletzt gelöschte Zahl wieder ein.
Schon wenn du die Zahlen umbenennst (zum Beispiel 1 und 2 überall vertauschst), entsteht ein Rätsel, das anders aussieht.
