img_header13.jpg
Home arrow Denk mal! arrow Sudoku arrow Sudoku interaktiv
Sudoku interaktiv Drucken E-Mail

In meiner Lehrveranstaltung Informatik für Telematiker entwickelten die Studenten im ersten Semester des Master-Studiengangs Telematik u.a. ein Programm zur Lösung des weltweit beliebten Puzzle-Spiels Sudoku. Bei diesem Spiel muss man die Ziffern 1-9 in ein 9x9 Kästchen großes Spielfeld so eintragen, dass in jeder Reihe, in jeder Spalte und in jedem 3x3 Kästchen jede Ziffer nur einmal vorkommt.

Neben dem praktischen Einüben der zuvor erlernten Techniken in Programmierung und Software-Engineering ging es bei dieser Aufgabe insbesondere um die Anwendung theoretischer Konzepte der algorithmischen Graphentheorie. Bei der Entwicklung der Software waren objektorientierte Methoden und die Verwendung geeigneter Entwurfsmuster gefordert.
Die hier dargestellte Lösung von Christian Halama wurde als Java-Applet realisiert und kann online gespielt werden. Sie müssen dafür in Ihrem Browser Java aktiviert und eine aktuelle Java-Version installiert haben, die sie hier herunterladen können.

 

 
Zum Mitmachen
Ein Fischer sitzt in einem Boot und wirft einen Stein ins Wasser. Der Wasserspiegel...
 
Who's Online