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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hamiltonpfade im Sudoku

  • Dieter Riebesehl

摘要

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.