Sudoku Accelerator: Sudoku accelerator module that is capable of running an 'only candidate' pass in 23 cycles and a 'naked singles' pass in 108 cycles.

Clone this repo:

Branches

  1. 7262f3b final gds oasis by Jeff DiCorpo · 3 years ago main
  2. 62d53ed No hold violations! by Andrea Nall · 3 years, 1 month ago
  3. f91757a remove useless dv tests by Andrea Nall · 3 years, 1 month ago
  4. f462bee Reharden with new OpenLane tools due to hold issues by Andrea Nall · 3 years, 1 month ago
  5. 72e99de Final changes, harden by Andrea Nall · 3 years, 2 months ago

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.