trh178 / sudoku-solver Goto Github PK

two pronged:

a) should probably have a 'remove all but from list, safely' function

BUT

b) fix higher level problem that is causing me to want to remove all possibilities from a set. this is clearly a higher level LOGIC problem!

It would be nice to print out a description of each step taken to solve the puzzle. It would give a more thorough answer for someone wishing to solve a puzzle by hand (if they get stuck), and it would help with debugging issues, to see where the program itself makes a mistake.

Figure out what the standard method is for specifying dependencies in a Haskell project on Github. I want to follow best practices so I know how to properly set up a project for distribution (even though this one is not of the utmost importance, I'd like to know for future reference).

The web service would return a generated puzzle or return a solution to a proposed puzzle

Currently the web services work if the requester behaves. Error Handling and recovery should be added.

We cant currently solve all puzzles in the puzzle-pool. Partition the file into currently solvable and currently unsolvable

Modify input method to take advantage of 250 puzzles in puzzle pool.

Add a puzzle generator that just pulls from the puzzle-pool and generates a puzzle

Add some capability to return "Puzzle unsolvable". This way, passing invalid puzzles or puzzles that are currently too difficult, into the solver will not crash things.

The original module has been slightly modified with regards to its output. When I added the web service, the output of the module is now just one big long string. I would like to 'pretty print' the module command line output again.

Go as far as I can with constraint algo, then just finish off with brute force. Should still be pretty quick.

using @daimatz scotty-on-heroku project

The only heuristic I'm missing, listed as 1+ here:

http://dingo.sbs.arizona.edu/~sandiway/sudoku/index.html#heuristics