techfinesse.com— A console-based Linux program, written in C language, that solves Su Doku puzzles using deductive logic and a home-grown algorithm
Mar 21, 2006View in Crawl 4
I did this the other day in Python. Whoopie! I must be a genius. In other news, this is pretty much a dupe of the 5 other "OMFG YOU CAN SLVOE THE DOSUKUI PROBLEMS WITH A COMPTUAR MACHIEN!!!1!!" stories.
Yeah, me too: <a class="user" href="http://www.sudokupack.com">http://www.sudokupack.com</a>Once the solver was complete, the generator was pretty simple, you pretty much just drop random cells and each time check if the puzzle is still solvable. I think my difficulty level with this method, in general, is not so hard, but here and there it will put out a tough one.
This is akin to writing a program to solve for the 30th integer place of pie. A very simple algorithm to implement, its a human logic puzzle not a computer logic puzzle. Every damn programming noob can write a sudoku solver giving enough time. No digg.
This is akin to writing a program to solve for the 30th integer place of pi. A very simple algorithm to implement, its a human logic puzzle not a computer logic puzzle. Every damn programming noob can write a sudoku solver giving enough time. No digg.
Well, he's still talking from his rear end, since version of this code, slightly modified to not halt on a full board, will find all possible solutions to an underconstrained board, notwithstanding that they are "not valid puzzles" as far printing them in a newspaper. These runs can go for minutes when there are thousands of possible solutions.
shard__Mar 22, 2006
I did this the other day in Python. Whoopie! I must be a genius. In other news, this is pretty much a dupe of the 5 other "OMFG YOU CAN SLVOE THE DOSUKUI PROBLEMS WITH A COMPTUAR MACHIEN!!!1!!" stories.
joshduckMar 22, 2006
Yeah, this is pretty lame. Sodoku is pure logic so it's not exactly difficult to program a solution.
ir0n_meMar 22, 2006
I like it because it promotes good coding and more coding.
mlutterMar 22, 2006
Yeah, me too: <a class="user" href="http://www.sudokupack.com">http://www.sudokupack.com</a>Once the solver was complete, the generator was pretty simple, you pretty much just drop random cells and each time check if the puzzle is still solvable. I think my difficulty level with this method, in general, is not so hard, but here and there it will put out a tough one.
zarquonMar 22, 2006
This is akin to writing a program to solve for the 30th integer place of pie. A very simple algorithm to implement, its a human logic puzzle not a computer logic puzzle. Every damn programming noob can write a sudoku solver giving enough time. No digg.
zarquonMar 22, 2006
This is akin to writing a program to solve for the 30th integer place of pi. A very simple algorithm to implement, its a human logic puzzle not a computer logic puzzle. Every damn programming noob can write a sudoku solver giving enough time. No digg.
strawberryfrogMar 24, 2006
Nope, brute force takes under a second to solve it.
strawberryfrogMar 24, 2006
Well, he's still talking from his rear end, since version of this code, slightly modified to not halt on a full board, will find all possible solutions to an underconstrained board, notwithstanding that they are "not valid puzzles" as far printing them in a newspaper. These runs can go for minutes when there are thousands of possible solutions.
fahadmunir32Nov 23, 2011
http://fahad-cprogramming.blogspot.com/