Lab Assignment - Fall06

Lab3: SoDuKu Solver 3

"

  1. 用Backtracking來改進你的 SuDoKu Solver
  2. 分析比較結果.
  3. 完成後, 在Lab Assignment -Fall06分類中, trackback(引用)"Lab1: SoDuKu Solver 1"標題(i.e.本篇文章)繳交報告. 報告中, 要說明你如何改進前一版的algorithm, 分析方法, 結果.
  • Due 2007-1-5
  • FTP site與Demo時間: TBA(助教會宣布)

 

[@more@]"

Lab1: SoDuKu Solver 1

"

 

  1. 課程Blog檔案"SuDoKu Input"資料夾中, 有15個難度不一但都可解的SoDuKu Grid.
  2.  寫一個程式, 儘量解出這15個Grid, 並測量/記錄/分析/評估 complexity. (可選擇你認為最方便/恰當的單位, 如 step, time,  number of node, ...)
  3. 如果你的方法不能解出所有Grid, 說明原因.
  4. 完成後, 在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@]"

訂閱文章