Skip to content

Goal: Write an even higher performing solution generator

License

Notifications You must be signed in to change notification settings

david-fong/Sudoku-SV

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Solution-Generator written in SystemVerilog

Please go to my C++ implementation's README.

You can also watch a web-based visualizer I made.

Interesting Features

Project Status

This project has kind of been a failed experiment. I tried a design based on the idea of a brute force traversal where there is a chain of tiles that take turns to attempt to take on values that are legal in the context of the grid. Giving each tile their unique concept of their context resulted in many logical connections that made it difficult for my synthesis tool to determine a good placement, and impossible for it to realize the placement that I intended. My approach didn't use any RAM blocks, and used something more like a linearized, distributed decision-making system. A different approach that would be much more synthesizer-friendly but also much less interesting (in my opinion) would be to design something like a specialized computer processor- making heavy usage of memories and centralized decision making.