Upcoming Events
Unite 2010
11/10 - 11/12 @ Montréal, Canada

GDC China
12/5 - 12/7 @ Shanghai, China

Asia Game Show 2010
12/24 - 12/27  

GDC 2011
2/28 - 3/4 @ San Francisco, CA

More events...
Quick Stats
45 people currently visiting GDNet.
2406 articles in the reference section.

Help us fight cancer!
Join SETI Team GDNet!
Link to us Events 4 Gamers
Home » Features » GD Showcase » View Submission
Intel sponsors gamedev.net search:
Game Development Showcase
Track this GDS Entry
Sudoku Solver (OSX)
Developer   Patbert
GenrePuzzle
PlatformOSX
Downloads539

About: About: Solves most sudokus in less than a second and features open and save, copy and paste, three different themes, and 36 premade sudokus (from easy to evil). Includes source.

Game Info How To Play Downloads Comments


How to Play
HOW TO PLAY SUDOKU

Fill the grid so that every column, every row and every 3x3 box contains the digits 1 to 9.


COMMANDS

- Fill a cell: Select the cell on the grid (with mouse or arrow keys) and press a number from 1 to 9 on the keyboard.

- Clear a cell: Select cell and press space, DEL or number 0.

- Clear grid: Click the "Clear" button or select menu option File->New.

- Solve a Sudoku: Enter a valid incomplete sudoku and click the "Solve" button.

- Lock a sudoku: Enter an unsolved sudoku (eg from a newspaper) and then click "Lock", this will stop you from editing those values.

- Save puzzle: Select File->Save As, enter a name and click save.

- Open a puzzle: Select File->Open, select file and click Open

- Copy/Paste entire grid: Select Edit->Copy/Paste or press Ctrl+C/V.

- Change theme: Select View and select the theme you want. The background theme loads the file background.jpg which you can change (also accepts .bmp and .gif).

- Enable/disable watch solving: Select View->Watch Solve. Disabling watch solving will solve puzzles quicker on slow machines.


THE SOLVING ALGORITHM

A simple depth first search is used combined with single candidate matching and is balanced to search cells with lowest number of candidates first. It'll solve most sudokus in a few seconds.


DEVELOPMENT

This was developed using RealBasic, which allows me to compile to Windows, Mac, and Linux.


FILE/CLIPBOARD FORMAT

Files are saved as text 9 lines of 9 characters with "." as an unfilled space. Copy and paste use the same format. When pasting or loading a sudoku any character not between numbers 1 to 9 is accepted as a gap.
 
Info
 GDS News
 About the GDS

Genre
 All
 Action
 Adventure
 Arcade
 Educational
 Fighting
 Puzzle
 Racing
 Role-Playing
 Shooter
 Simulation
 Sports
 Strategy
 Traditional

Platform
 DOS
 Linux
 OSX
 Windows