Titel: LinuxUser 12/2005 - Sudoku-Programme
Pfad: http://www.linux-user.de/ausgabe/2005/12/078-sudoku/index_html

Programme zum Sudoku-Spielen

Spiel ohne Grenzen

Der Spielehit des Jahres heißt Sudoku. Ob in der U-Bahn oder im Park, überall füllen Menschen mit dem Bleistift die Zahlen von eins bis neun in kleine Tabellen. Der Deutsche Verband der Spielwarenindustrie erklärte im Oktober auf der Spielemesse in Essen Sudoku gar zum "Mega-Trend" für das kommende Jahr. Entsprechend zeigten die Spielzeugfabrikanten auf der Messe über zehn verschiedene Suduko-Clones, als neue Spiele verkleidet [1].

Wer es billiger haben möchte, lässt sich Spielfelder vom Linux-Computer errechnen, druckt sie aus und nimmt sie mit. Damit ist in jedem Fall für grenzenlosen Spielspaß gesorgt, denn insgesamt sind auf den 9 mal 9 Feldern über 6 x 10²¹ verschiedene Kombinationen möglich, wie der Mathematik-Student Bertram Felgenhauer ausgerechnet hat [2]. Zur Lösung all dieser Möglichkeiten dürfte ein Menschenleben kaum ausreichen. Etwas mehr über den Hintergrund von Sudoku verrät der Wikipedia-Artikel zum Thema [3]. Fertige Sudoku-Rätsel bietet zum Beispiel die Website der "Zeit" [4]. Zwei Sudoku-Felder im leichten und fortgeschrittenen Schwierigkeitsgrad finden Sie direkt zum Ausprobieren am Ende des Artikels.

Logisch

Das Spielprinzip ist einfach: Alle Kästchen auf dem Spielfeld müssen so ausgefüllt werden, dass in jeder Zeile und Spalte sowie in jedem Unterquadrat die Ziffern von 0 bis 9 nur je einmal vorkommen (siehe Abbildung ((1))) -- daher auch der Name Sudoku, der aus dem Japanischen übersetzt etwa "alleinstehende Zahl" bedeutet. Mit diesen Bedingungen und den vorgegebenen Zahlen engt der Spieler die Auswahl für freie Felder immer mehr ein, bis für ein bestimmtes Feld nur noch ein Kandidat übrig bleibt.

Zahlen zu addieren oder ähnliche Rechenkunststücke sind dabei überflüssig. Sudoku setzt nur eine gewisse Gabe zur Kombination und ein gutes Gedächtnis voraus. Letzteres ist optional: So notieren viele Spieler mögliche Kandidaten für ein Kästchen in dessen Ecken, damit sie sich an diese auch einige Gedankengänge später wieder erinnern.

Strategien zur Lösung gibt es einige. Es bietet sich zum Beispiel an, zu überlegen, welche Zahlen in einem Unterquadrat noch fehlen und dann schneidende Zeilen und Spalten nach dieser Zahl zu durchsuchen. Ist sie dort schon vertreten, scheidet sie als Kandidat für das Unterquadrat aus. Oft bleibt nur eine Ziffer als mögliche Lösung übrig, und gleich ist ein Kästchen ausgefüllt.

Computer hilft

Zu einem derart logischen Spiel gibt es naturgemäß auch einige Computerprogramme. Die einfachsten geben Spielfelder vor und erlauben die Lösung des Rätsels am Computer. Eingefleischte Gnome-Benutzer greifen zu Gnome-Sudoku [5], einem in Python geschriebenen Programm. Es errechnet Sudoko-Spiele unterschiedlicher Schwierigkeitsgrade, die mit mehr oder weniger vielen Ziffern vorbelegt sind. Das entstande Rätsel darf der Spieler direkt in einem Gnome-Fenster lösen (Abbildung ((1))).

((1)) Gnome-Sudoku berechnet Spielfelder und gibt auf Wunsch Tipps zur Lösung. Das Feld besteht aus neun Quadraten mit je drei mal drei Kästchen.

Zur Installation setzt das Programm Python 2.4 voraus, das nur auf den neuesten Distributionen installiert ist. Gnome-Sudoku funktioniert im Prinzip gut, besitzt aber eine ganze Menge an Bugs, die das Programm zwar nicht abstürzen lassen, aber den Spielfluss doch mitunter etwas bremsen. Das beginnt schon bei der Wahl der Schwierigkeitsstufe, wo der Schieberegler (Easy bis Hard) keinen sichtbaren Einfluss ausübt. Stattdessen suchen Sie besser aus der im gleichen Dialog angebotenen Liste ein Spiel mit vorgegebenem Schwierigkeitsgrad aus.

Gnome-Sudoko besitzt allerdings ein recht praktisches Feature namens Tracker. Mit jedem Tracker zeichnet es eine ganze Serie von Zügen auf, die sich später auf einen Streich rückgängig machen lassen. Wer irgendwann feststellt, dass die mutmaßlichen Lösungszahlen doch nicht ganz richtig waren, kann so schnell wieder zu einem Spielfeld zurückkehren, in dem noch alles in Ordnung ist. Einzelne Züge lassen sich einfach mit einer Undo-Funktion rückgängig machen.

Gnome-Sudoku hilft dem Spieler mit so genannten Hints (Hinweisen). Befindet sich der Cursor in einem Kästchen, zeigt das Programm auf Mausklick mögliche Kandidaten dafür an. Steht der Cursor allerdings in keinem Kästchen, reagiert das Programm mit einer Fehlermeldung. Die Optione Resume Game bietet an, abgebrochene Spiele an derselben Stelle weiterzuspielen. Für Einsteiger bringt Gnome-Sudoku eine Hilfe mit, die in Spielprinzip und Programmbedienung einführt.

Mehr Komfort mit K

Das KDE-Gegenstück zu Gnome-Sudoku heißt -- wie könnte es anders sein -- Ksudoku. Zum Selbstkompilieren setzt das Programm nur die KDE-Bibliotheken voraus, fertige Pakete für Fedora und Debian finden sich ebenfalls auf der Homepage [6]. Nach dem Start über ksudoku erscheint ein Fenster wie in Abbildung ((2)).

((2)) Ksudoku zeigt ein Raster zu Beginn des Spiels. Das Programm unterlegt Zeilen, Spalten und das aktuelle Unterquadrat farbig.

Darin zeigt sich gleich der etwas höhere Komfort, den Ksuduko gegenüber Gnome-Sudoku bietet: Es färbt Zeile, Spalte und das Quadrat ein, die zum Kästchen gehören, über dem sich der Mauszeiger befindet.

Es gibt zwei Wege, um eine Ziffer in ein Kästchen zu setzen: Entweder in der linken senkrechten Toolleiste eine Zahl aussuchen und dann mit der linken Maustaste in ein Kästchen klicken oder die entsprechende Zahlentaste auf der Tastatur betätigen. Liegen Sie damit falsch, färbt das Programm die Zahl rot ein. Mit der rechten Maustaste löschen Sie die eingegebene Ziffer wieder.

Als praktisches Feature erlaubt Ksudoku auch Notizen über mögliche Kandidaten für ein Feld. Dazu wählen Sie über Menü oder Tastatur eine Zahl aus und klicken mit der rechten Maustaste. Ksudoku schreibt den Kandidaten dann in kleinerer Schrift ins Feld. Prinzipiell sind dabei beliebig viele Einträge mögliche, die Software zeigt allerdings aufgrund der Schriftgröße maximal vier davon an.

Hilfestellung

Bei einem Klick auf Hint füllt Ksudoku einfach das aktuelle Kästchen aus. Subtilere Hilfe leistet die Shift-Taste. Damit zeigt Ksudoku alle Felder, in die die gleiche Zahl passt, wie im aktuellen Kästchen (Abbildung ((3))). Das ist natürlich gegenüber dem analogen Sudoku auf Papier eine wesentliche Erleichterung. Wer also wirklich in Eigenleistung seine Sudoku-Rätsel lösen möchte, sollte davon am besten keinen Gebrauch machen.

((3)) Beim Drücken der Shift-Taste zeigt Ksudoku alle Felder, die die gleiche Zahl enthalten können, wie diejenige, über der sich der Mauszeiger befindet. Alle anderen färbt es rosa ein.

Die Hilfe-Funktion fällt ausgesprochen mager aus und gibt weder Anleitung zur Programmbedienung, noch zum Spiel selbst. Stattdessen bringt Ksudoku noch einen 3D-Modus mit, der die sonst zweidimensional angeordneten Kästchen in einem räumlichen Modell darstellt (Abbildung ((4))). Am Spielprinzip selbst ändert sich dabei nichts, der Modus bietet erfahrenen Sudoku-Spielern aber eine interessante neue Perspektive auf das Spiel.

((4)) Ksudoku beherrscht einen 3D-Modus, der im Spielprinzip dem normalen Sudoku gleicht. Es ordnet nur die Kästchen im Raum an, statt auf einer zweidimensionalen Fläche.

Für ganz hartgesottene Fans erzeugt Ksudoku auch größere Spielfelder mit mehr als neun mal neun Feldern. Da die Ziffern von 1 bis 9 in diesem Fall nicht mehr reichen, verwendet das Programm stattdessen Buchstaben.

Neben Ksudoku und Gnome-Sudoku gibt es noch eine Reihe weiterer Programme, die sich mit dem beliebten Logikspiel beschäftigen. Der Sudoko-Solver [7] löst Rätsel, bei denen auch der Experte nicht mehr weiter weiß. Der Sudoku-Explainer [8] dagegen begnügt sich nicht damit, eine fertige Lösung zu präsentieren. Er erklärt den Lösungsweg vorgegebener Sudoku-Rätsel. Das letzte Programm liest Sudoku-Rätsel über ASCII-Formate ein. Dazu müssen Sie also ein Spielfeld in diesem programmspezifischen Format in eine Textdatei eintippen.

Fazit

Wer partout nur Gnome-Programme benutzen möchte, findet in Gnome-Sudoku trotz einiger Schönheitsfehler das passende Programm. Die KDE-Software Ksudoku ist dem Gnome-Gegenstück aber in den meisten Punkten überlegen. Das beginnt bei der ansprechenden Unterlegung der Zeilen und Spalten und setzt sich bei der Hilfe zur Lösung der Sudoku-Rätsel fort. Wer am Computer Sudoku-Rätsel lösen möchte, sollte also zumindest einen Blick auf Ksudoku werfen.

Dieser Online-Artikel kann Links enthalten, die auf nicht mehr vorhandene Seiten verweisen. Wir ändern solche "broken links" nur in wenigen Ausnahmefällen. Der Online-Artikel soll möglichst unverändert der gedruckten Fassung entsprechen.