tree: bc4c6f3417317bdc043fe06d198d3f84fa634d99 [path history] [tgz]
  1. def/
  2. docs/
  3. gds/
  4. lef/
  5. mag/
  6. maglef/
  7. misc/
  8. openlane/
  9. signoff/
  10. spi/
  11. verilog/
  12. .gitignore
  13. .gitmodules
  14. info.yaml
  15. LICENSE
  16. Makefile
  17. README.md
  18. sudoku_accelerator_wrapper.png
README.md

License

This project contains a two sudoku accelerator modules on a wishbone bus.

Each solver module is capable of performing both a simple ‘only candidate’ method, as well as finding row-only ‘naked singles’.

A single ‘only candidate’ pass on the whole puzzle completes in 23 cycles, and a ‘naked singles’ pass completes in 108 cycles.

The solver will exit early during a run if the puzzle becomes solved, or if a single cell ends up with no remaining valid values (do note that this doesn't mean the solver can detect all illegal puzzles).

This design also contains a modified FIFO-enabled version of simpleuart (from caravel) to make external communication easier.