( ! ) Notice: session_start() [function.session-start]: Server 127.0.0.1 (tcp 21201) failed with: Failed reading line from stream (0) in /var/www/html/common-trunk/SWAT/SWAT.php5 on line 108
Call Stack
#TimeMemoryFunctionLocation
10.0012171200{main}( )../viewChallenge.php5:0
20.0019285624include_once( '/var/www/html/hpcu/config/standardIncludes.php5' )../viewChallenge.php5:20
30.089711551416SWAT->startSession( )../standardIncludes.php5:138
40.089711551440session_start ( )../SWAT.php5:108
HPC University: Sudoku
 
Monday May 17, 2010
Sudoku is a standard way to test basic problem solving skills. By making a generic Sudoku solver, those skills are pushed to a new level.

Description


A game of recent popularity, Sudoku literally translates from Japanese "number place." To play, one places symbols in an NxN perfect-square grid attempting to complete a Latin square. Furthermore, no symbol may repeat within a section. (The standard board size is 9x9, split up into 3x3 sections, and the symbols used are the decimal numerics [0 through 9]).

Code an algorithm to find all possible solutions to an arbitrary-size, arbitrarily-started sudoku board.

Although this could be approached in a brute-force manner, strategies that you can use to code a more "elegant" solution can be found here.
Show solution
Challenge Resources:
©1994-2025   |   Shodor   |   Privacy Policy   |   NSDL   |   XSEDE   |   Blue Waters   |   ACM SIGHPC   |   feedback  |   facebook   |   twitter   |   rss   |   youtube   |   XSEDE Code of Conduct   |   Not Logged In. Login