Skip to content

matthewsdunn/solve_rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🔢 solve_rs 🔭

Build Status License: MIT

Overview 🔎

solve_rs is a Rust script designed to solve Sudoku puzzles. At present, it employs a brute-force based approach in which it tries each number combination in order. The intent is for future iterations of the script to try to benefit from ML/AI so that it might take a more "intelligent", and thus more efficient, approach.

TODOs and Ideas for Improvement 💡

  • Script should be able to source external puzzle data

An Important Note 📌

Although this solution is not particularly unique, I must give credit to this Medium post, in which the author chose to implement the solution in C++. The article provides an excellent overview of the approach and an even better explanation of the details of the algorithm. After porting the C++ code to Python as a learning exercise, this project represents an attempt to further optimize and build upon those earlier efforts.