Forums Register Login

Sudoku Solving Java Program

+Pie Number of slices to send: Send
I decided to create a small application to solve a user inputted sudoku puzzle. This class guesses numbers for cells (starting with 1) and then backtracks when a possible number cannot be found. Unfortunately, the program does not work. It seems to fail when it cannot find a correct number. Any help with this program would be greatly appreciated. Also, any tips in general would be really useful. Thanks!

+Pie Number of slices to send: Send
There was a lengthy discussion here: https://coderanch.com/t/35387/Programming/SoDuko-puzzle
1
+Pie Number of slices to send: Send
I would recommend you read Programming Sudoku by Wei-Meng Lee, if you really want to implement and understand a good solution and perhaps get an idea on how to improve it. The code is written in .NET though, but it will surely provide a good foundation on algorithms you can use to solve it.

Otherwise, if you want to use an existing solution, there are plenty of those around.
1
+Pie Number of slices to send: Send
"It seems to fail" doesn't really tell us anything. Does it crash/core dump? Does it hang? Does it give bad results?

How do you know it seems to fail? It's not like we can run it ourselves, since we have no idea what input you used. Perhaps you are inputting something that has no solution.
+Pie Number of slices to send: Send
Some time ago I started working on a Sudoko solver which, rather than just solving the puzzle for you, allows you to see how it solves each cell. A beta applet version can be found at http://www.keang.co.uk/sudoku.html.
It has some fairly complex solvers built in but I got bored and so never got around to adding any more solvers or getting the whole thing beyond beta stage. If you want the code let me know and I can upload it to my website.
Hey! You're stepping on my hand! Help me tiny ad!
a bit of art, as a gift, that will fit in a stocking
https://gardener-gift.com


reply
reply
This thread has been viewed 16428 times.
Similar Threads
array out of bounds
Sudoku solver help (not brute force)
Exception -- java.lang.StackOverflowError
Sudoku Solver
Trouble with a setX method
Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop
More...

All times above are in ranch (not your local) time.
The current ranch time is
Mar 28, 2024 02:55:43.