This post originated from an RSS feed registered with .NET Buzz by Damir Tomicic. Original Post: [Game] Sudoku Solver in C# Feed Title: Damir Tomicic : community powered Feed URL: http://tomicic.de/SyndicationService.asmx/GetRss Feed Description: stuff about .NET, community and life - in several languages. Latest .NET Buzz Posts Latest .NET Buzz Posts by Damir Tomicic Latest Posts From Damir Tomicic : community powered

So entsteht die Motivation ... Sahil Malik (INETA Sprecher, MVP) hat sich über Sudoku aufgeregt und einen Solver [1] in C# geschrieben. Die Lösung ist samt Source Code in seinem Beitrag erhältlich. Die Erklärung verschiedener Lösungsansätze (Analytisch, nach der Backtracking-Methode) unter [2]. Für die Freunde des Tablet PC diskutiert Stephen Toub unter [3] die Implementierung samt Source Code. Seine Lösung ist in dem Touch Pack enthalten, der Standardausstattung eines Ultra-Mobile PC.

Was ist Sudoku? Ein Spiel [4]...[7] aus Japan, das zunehmend die Welt errobert. Sudoku ist jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich: Zahlen als Einzel beschränken.

Wie wird gespielt? Ein leeres Sudoku-Raster besteht aus 81 Feldern, verteilt auf ein Gitter von neun Zeilen und neun Spalten, das in neun 3 × 3-Unterraster unterteilt ist. Einige Zahlen zwischen 1 und 9 sind bereits vorgegeben, die restlichen müssen gefunden werden. Dabei gibt es zwei einfache Regeln:

• Jede Spalte, jede Zeile und jeder Block muss alle Zahlen von 1 bis 9 enthalten.
• Deshalb darf keine Spalte, keine Zeile und kein Block zwei oder mehr Felder mit derselben Zahl enthalten.

[1] http://codebetter.com/blogs/sahil.malik/archive/2006/05/07/144202.aspx
[2] http://de.wikipedia.org/wiki/Sudoku
[3] http://msdn.microsoft.com/library/default.asp[...]
[4] http://sudoku.zeit.de/sudoku/kunden/die_zeit/
[5] http://www.websudoku.com/
[6] http://www.sudoku.com/
[7] http://www.divingforbananas.com/sudoku/