Skip to content

Latest commit

 

History

History
28 lines (21 loc) · 1.08 KB

README.md

File metadata and controls

28 lines (21 loc) · 1.08 KB

CS5700-HW4: Sudoku

Solves complex sudoku probems.

UML Diagrams

Original UML diagram with incomplete command pattern

Updated UML diagram with command pattern and iterator pattern

Sequence diagram did not change

Tested the 36*36 sudoku

  • Tested the backtracking manually. The backtracking works as intended.
  • Works for "Puzzle-36x36-01-B001.txt" The other two require too many guesses and thus too much recursion.

Implemented iterator pattern.

  • It makes the encapsulation stronger.
  • Now you can loop through Sudoku like an iterator
  • Wrote tests for these

Implemented Command Pattern

  • ReadCommand to read sudokus from a file.
  • ReadWriteCommand to read sudokus from a file, solve it and write it back to output file.
  • Invoker keeps track of maximum N command history to avoid overwhelming memory.
  • Wrote tests for these