thealmightyone

I've written a sudoku solver in python that used logic methods to solve most, but not all, puzzles. I'm looking to write a guessSolution function to finish off puzzles that the logic methods could not completely solve, but not sure where to start, as I've never written a brute force algorithm before.

If anyone has wrote a brute force solver, how did your functions go about solving the puzzle?

MeeksMan13

i had to write one for a course last semester. I'm not familiar with python, but for java, I had the sudoku be a 2d array with 0s as the blanks and generated 3 random numbers- x-coordinate, y-coordinate, and value and used the 3 numbers accordingly. And if it was legal, push the 2d array onto a stack. Then keep going.

It takes forEVER. You may wanna toss in some solving algorithms after guessing some numbers to try and speed it up

__________________

thealmightyone

Thanks for the reply.

I've just spent the last 10 mins working out how to do it. When I start guessing, I know what the unsolved cells are, and the remaining values each cell can take, which should greatly speed up the guessing process. Hopefully, it will be as easy to code as it was to write.

MeeksMan13

good deal. I hope you have better luck than me. I was kinda distracted by trouble with girls when that project was going on so my code got bogged down and barely worked lol

__________________