bgrohman/Brute-Force-Sudoku-Solver
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Solves sudoku puzzles stored as text files using a brute force algorithm. Example sudoku puzzles are included (sudoku1.txt, sudoku2.txt, etc). Most puzzles I've run take a few seconds to solve. The sudoku5.txt example takes the longest time at 155 seconds (>3 million guesses). Example 5 is from this article, which claims to have the hardest puzzle: http://www.usatoday.com/news/offbeat/2006-11-06-sudoku_x.htm To run: ruby SudokuSolver.rb <puzzle_file> or python SudokuSolver.py <puzzle_file>
About
Brute force sudoku solver
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published