Thread: Sudoku Solver
View Single Post
Old 05-20-07   #1 (permalink)
C-bro
IDDQD
 
C-bro's Avatar
 
intel nvidia

Join Date: Jan 2006
Location: Windsor, ON
Posts: 2,285

Rep: 341 C-bro is a proven memberC-bro is a proven memberC-bro is a proven memberC-bro is a proven member
Unique Rep: 264
FAQs Submitted: 6
Folding Team Rank: 614
Hardware Reviews: 9
Trader Rating: 1
Default Sudoku Solver

I've been working on this off and on for the past little while, and I'm finally pretty well complete. I have released my final version in the zip file below.

The package includes an executable jar, a Windows executable file, and a sample puzzle that can be opened with the solver.



Features:
  • NEW! The solver can now be used on 9x9, 16x16, and 25x25 puzzles.
  • NEW! Users can navigate from cell to cell using the arrow keys.
  • NEW! Invalid puzzles are now recognized and the user is notified.
  • Users can save puzzles to file and open them at a later date (see below for formatting)
  • Users can display the possible values for every cell rather than solving the puzzle.
  • The original puzzle can be recalled after solving.
  • ANY puzzle is solved as long as a valid solution exists (even if you don't fill in any squares).
File Format:

If you want to prepare a sudoku puzzle in notepad, instead of entering in the GUI cells. Just make a text file and put each value on a new line. Be sure to save the file as either a .txt or a .sudoku. By default, the "Save..." function appends the .sudoku extension. If there is an unknown, just leave the line blank. In other words, for the puzzle:

1 _ 5 | 2 3 4 | _ 7 8
.........

The file would look like:
1

5
2
3
4

7
8
...

Non-Windows Users:

For those who are unable or unwilling to use the provided .exe file, the program can be run from the command line using:

java -jar sudoku.jar

Known Issues:
  • Switching between different sized puzzles with the "Possible Values" tab open will result in undesirable appearance. NOTE: This has been addressed and corrected and will be available at the next file update.
  • The solver does NOT operate with letters, only numbers for all puzzles.
  • Solving a 25x25 puzzle can take a long time.
Thanks for your time and interest.
Attached Thumbnails
Sudoku Solver-16.png   Sudoku Solver-small.png  
Attached Files
File Type: rar webSudoku.rar (108.0 KB, 125 views)

System: RAID0R
CPU
Intel E2180 3.33GHz
Motherboard
Asus P5K-E/WIFI-AP vMod
Memory
2GB Kingmax DDR2-1066
Graphics Card
EVGA 8800GT
Hard Drive
2x250GB WD+500GB 7200.11
Sound Card
SB Audigy 2
Power Supply
Corsair VX550
Case
Lian Li PC-7B Plus II
CPU cooling
Arctic Cooling Freezer 7 Pro
GPU cooling
Zalman VF900-Cu
OS
Windows Vista Business
Monitor
Dell 2709W 27"

Last edited by C-bro : 05-30-07 at 11:10 PM
C-bro is offline I fold for Overclock.net Overclocked Account C-bro's Gallery   Reply With Quote
 
Page generated in 0.05481 seconds with 8 queries