Lab Assignment - Fall06
"
- 用Backtracking來改進你的 SuDoKu Solver
- 分析比較結果.
- 完成後, 在Lab Assignment -Fall06分類中, trackback(引用)"Lab1: SoDuKu Solver 1"標題(i.e.本篇文章)繳交報告. 報告中, 要說明你如何改進前一版的algorithm, 分析方法, 結果.
- Due 2007-1-5
- FTP site與Demo時間: TBA(助教會宣布)
[@more@]"
"
- 課程Blog檔案"SuDoKu Input"資料夾中, 有15個難度不一但都可解的SoDuKu Grid.
- 寫一個程式, 儘量解出這15個Grid, 並測量/記錄/分析/評估 complexity. (可選擇你認為最方便/恰當的單位, 如 step, time, number of node, ...)
- 如果你的方法不能解出所有Grid, 說明原因.
- 完成後, 在Lab Assignment -Fall06分類中, trackback(引用)"Lab1: SoDuKu Solver 1"標題(i.e.本篇文章)繳交報告. 報告中, 要說明你的algorithm,分析方法, 結果.
- Note:
使用語言不限, 網路上已有相當多Open Source的 SuDoKu solver, 切勿抄襲. Lab2和Lab3還要繼續改進 algorithm.
- Due 2006-11-10
- FTP site與Demo時間: TBA(助教會宣布)
[@more@]"