OCuk Weekly Programming Challenge #1: Sudoku Solver [12 - 19 March 2014]

Soldato
Joined
23 Dec 2010
Posts
3,483
In this weeks challenge you will be required to design and implement a Sudoku Solver application. Sudoku is a logic-based numerical placement game which originates from France.

To correctly answer a Sudoku puzzle you are required to fill empty cells in a 9x9 grid in accordance to the following rules...


  • A number can only feature once in each row.
  • A number can only feature once in each column.
  • A number can only feature once in each region. (3x3 block)
On successful completion of this challenge, you are required to produce an application that can successfully solve even the hardest Sudoku puzzle.

What your application must load...

The application should be able to load in a simple plain text file. My advice to you would to think of a suitable way of storing the data into memory.

Code:
  1     8 
5       2
   3 6   
  4 8 3  
 7  5  1 
  2 1 6  
   2 7   
8       5
 3     4
You can download this file here.

What your application should output...

The application should either print out onto the screen or in a filethe solved puzzle.Use whatever languages you want, the more obscure the better.

This is just for fun, no awards (yet)

On successful completion, please put your finished code in both spoiler and code tags!

Good luck!
 
Back
Top Bottom