Sudoku Solver

[Lemm]

Well I have been working on a Sudoku Solver using logic alone (no brute force, guessing, or recursive algorithms) and I finally made a simple user interface for it. I wrote it in PHP5. The core include file is almost at 3,000 lines. I’ve been testing it a while and haven’t found an Evil rated puzzle that it won’t solve on http://www.websudoku.com but I have found puzzles elsewhere that have stumped it.

 

Anyway here’s the link: http://www.lemmspace.com/sudoku

 

I’m sure many of you would ask “why make a program to solve Sudoku puzzles?” or “doesn’t that defeat the purpose?” I get these questions a lot. Well my plan is to make a web application that assists people in solving sudoku puzzles. That is why I designed it to solve the puzzles without guessing. Right now this is what I’ve got though.. so check it out and tell me what you think.

[rainefardreamer]

Lemm said:

Well I have been working on a Sudoku Solver using logic alone (no brute force, guessing, or recursive algorithms) and I finally made a simple user interface for it. I wrote it in PHP5. The core include file is almost at 3,000 lines. I’ve been testing it a while and haven’t found an Evil rated puzzle that it won’t solve on http://www.websudoku.com but I have found puzzles elsewhere that have stumped it.

 

Anyway here’s the link: http://www.lemmspace.com/sudoku

 

I’m sure many of you would ask “why make a program to solve Sudoku puzzles?” or “doesn’t that defeat the purpose?” I get these questions a lot. Well my plan is to make a web application that assists people in solving sudoku puzzles. That is why I designed it to solve the puzzles without guessing. Right now this is what I’ve got though.. so check it out and tell me what you think.

 

i think lemm is awesome

[adam37]

<3

[MajorMajorMajor]

It solved the tf2 soduko from the “Random Pics” section

 

i say this is a dank idea

[torankusu]

That’s cool, but if it’s solving the puzzle for you, isn’t that considered more than just “assisting”? ;P

[Ritsuka]

I…I cant do it ….T .T

::Runs of in tears::

[Lemm]

It would be a learning tool. Say you get stumped on a really hard puzzle and you only want it to give you a hint .. .or maybe just find one square. My intention is to make it so that it will solve one square and then give a verbose explanation of how it found that square. Or it might see that a square can be found and highlight it so that the users can look there to find a number as a hint. It uses many of the common methods for solving sudoku already.

 

 

Anyway, it’s a long way from that, but I’m applying for some jobs so I needed to have something to show possible employers.

[rainefardreamer]

Lemm said:

It would be a learning tool. Say you get stumped on a really hard puzzle and you only want it to give you a hint .. .or maybe just find one square. My intention is to make it so that it will solve one square and then give a verbose explanation of how it found that square. Or it might see that a square can be found and highlight it so that the users can look there to find a number as a hint. It uses many of the common methods for solving sudoku already.

 

 

Anyway, it’s a long way from that, but I’m applying for some jobs so I needed to have something to show possible employers.

i show employers my awesome skills in Cod4 with fraps videos, though thinking about it i don’t think BB&T would very much need that skill

[Author]

Posts