Logo

Sudoku Accelerator

public


This project contains 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.

If you are collaborating on this project, please click here to access your collaboration files, and click "Accept Share" in the actions column if you haven't done so already.

project layout image
project layout image
Layout Image
Owner

Andrea Nall

Summary

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

Category

acc

Process

sky130A

Shuttle Tags

Open MPW

MPW-3

Last MPW Precheck

Succeeded

11/07/21 20:20:15 PST

Last Tapeout

Succeeded

12/28/21 07:40:48 PST