In einer Diskussion in der Wikipedia zum Artikel Sudoku behauptete einst ein Mitautor, ein Sudoku wäre nicht in überschaubarer Zeit mit der Backtracking-Methode zu lösen. Als Zweifel daran geäußert wurden, bestand er darauf, “dass sich 30 Informatikstudenten im Hauptstudium plus ein Dozent sich nicht alle derart gewaltig irren.” Daraufhin habe ich das Ganze einfach programmiert.

Zum Rest des Beitrags »