2005/6/7

解 sudoku 的java程式分享

邏輯與視覺圖像遊戲這篇舊文章提到了"發現小船"這本書,書裡面有一些邏輯遊戲,最近在javaworld技術論壇又有人提起,所以就寫了程式可以解 sudoku 的solution。

Class 的關係為
Puzzle --- PuzzleSquare ------- PuzzleData
 |      |          |
 ---------PuzzleConstraint --- PuzzleConstraintData

另增加一個 constraint.txt 可以設定 constraint block 的限制
(因為有些puzzle的書裡面,有提供一些題目,
並不是使用3x3的九公格,而是任意設定的blocks)

請連接 yaocl's program for sudoku 這篇文章,可下載原始程式碼。