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.

About

A Rust-based Sudoku puzzle solver

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages