Sudoku

[seth]

gudn tach!

schwieriger und interessanter ist es, automatisch zufaellige sudokus zu erstellen, die dann ein mensch loesen koennen soll.

Jedes wohldefinierte Sudoku-Spielfeld ist im Grunde auch vom Menschen lösbar. Eine Schwierigkeit, die ich beim Menschen vermute, ist es, Spiele zu lösen, die mehrere zulässige Lösungen besitzen. Das sind also Spiele, die durch die vorgegebenen Zahlen nicht bereits eindeutig bestimmt sind.

ein sudoku ist normalerweise loesbar und die loesung ist eindeutig (sonst ist es schwierig, eine musterloesung anzugeben). zudem gibt es verschiedene schwierigkeitsgrade. das alles zu beruecksichtigen, ist gar nicht so leicht. in der wikipedia stehen ein bissl was zur erstellung.

prost

seth