Skip to content

wcy777/ICLAB_2021_spring_Lab03_practice

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

ICLAB_2021_spring_Lab03_practice

Design:Sudoku (SD)

Description:

  State 總共分為四個 (IDLE、READ、CACULATE、OUT),首先在READ時開始讀入81(9*9)筆輸入,
  在讀的過程中總共執行兩件事情,
  1. 當遇到輸入為0時(blank),記住此位置的row address(0~8)、column address(0、9、18、27、...)、
   grid address(0、3、6、9、12、...).
  2. 在讀入的過程中也不斷的在比較輸入的值是否有違反數獨的規定(輸入為不可解的pattern).
  當輸入完後進到CALAULATE state,在這個state中從第一個blank的位置及數值從1開始往上開始去比較,
  當數值為可存在時,到下一個位置繼續比較,當都沒有數值可存在時,歸0並回到上一個blank位置,從上一
  個blank位置目前的數值再往上做比較,以此類推,當不存在一組數值滿足所有blank或是以找出所有數值,
  就進入到OUT state 輸出output.

  若在輸入階段就發現無解的pattern 在剛進入CACULATE state就會直接跳到OUT state 輸出output.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published