https://github.com/davylandman/event-driven-sudoku
I've previously had the idea of creating a event driven sudoku solution with no special algorithms except simple guessing and backtracking, now I've adapted an old version I started and tried to create this with the least amount of code needed.
https://github.com/davylandman/event-driven-sudoku
Last synced: 3 months ago
JSON representation
I've previously had the idea of creating a event driven sudoku solution with no special algorithms except simple guessing and backtracking, now I've adapted an old version I started and tried to create this with the least amount of code needed.
- Host: GitHub
- URL: https://github.com/davylandman/event-driven-sudoku
- Owner: DavyLandman
- Created: 2010-10-01T19:21:23.000Z (over 14 years ago)
- Default Branch: master
- Last Pushed: 2010-11-02T10:06:37.000Z (over 14 years ago)
- Last Synced: 2024-10-05T19:07:56.388Z (8 months ago)
- Language: Ruby
- Homepage:
- Size: 103 KB
- Stars: 3
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Event Driven Sudoku
=============
This is a very simple sudoku solver, it uses events to cancel out possible cell
values, and when this does not result in a solution, it just makes a guess and
backtracks if it was the wrong guess.
To run/fork
-------
- Clone the repository
- `git submodule init`
- `git submodule update`
- windows: `ruby solve_sudoku.rb sudokus\fiendish.sraw`
- unix: `./solve_sudoku.rb sudokus/fiendish.sraw`
TODO
------
- Be smarter about the selection of which candidates to use while guessing
(hidden singles are easy to detect)
- Avoid duplication in the guessing (memoization)
- Reduce the size `Sudoku.initialize_units` and `Sudoku.get_unit`