Hamiltonpfade im Sudoku
摘要
Mit einem fertig ausgefüllten Sudoku kann man noch weitere Spielereien anstellen. Man kann etwa versuchen, benachbarte Kästchen zu finden, die die Ziffern 1 bis 9 in aufsteigender Folge enthalten. Besonders schön ist es, wenn das in einem \(3{\times }3\) -Block gelingt. Dazu müssen aufeinanderfolgende Ziffern einen Hamiltonpfad bilden. Wie wahrscheinlich ist das? Diese Frage wird geklärt. Zwei schöne Sudokus mit neuen Regeln sind auch dabei.