Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
schmijos committed Jun 28, 2015
1 parent 0d49b0a commit 7a0dc37
Showing 1 changed file with 9 additions and 2 deletions.
11 changes: 9 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,2 +1,9 @@
# sudox
Sudoku Solver with Knuth's X-Algorithm
# Sudo-X

This Sudoku solver written in Pascal was my Matura project in 2006.

It's consisting of a GUI where you can generate new Sudokus, solve them and get help if you don't know further. The Sudoku generation is achieved by using [Knuth's Algorith X](https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X) and backtracking.

The main challenge was processing the data structure using recursive function calls. As data structure I used big arrays. This is the most pragmatic approach and not very fast because most of the fields are zeroed. A stretch goal would have been to use double-linked lists (the "dancing links" extension).

![](https://github.com/schmijos/sudox/raw/master/screenshot.png)

0 comments on commit 7a0dc37

Please sign in to comment.