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 perfectsquare 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 arbitrarysize, arbitrarilystarted sudoku board.
Although this could be approached in a bruteforce manner, strategies that you can use to code a more "elegant" solution can be found here.
Show solution
Challenge Resources:
Sudoku Hint 2 C++
—
C++ source code for an answer to the second hint for the Sudoku problem.
Sudoku Hint Makefile
—
Makefile for the Sudoku C++ hint program.
Sudoku Hint 1 C++
—
C++ source code for an answer to the first hint for the Sudoku problem.
Sudoku_Solver_Serial
—
Sudoku solver implemented serially
Sudoku_Solver_Parallel
—
Sample Sudoku solver, running with MPI
©19942015

Shodor

Privacy Policy

NSDL

XSEDE

Blue Waters

ACM SIGHPC





Not Logged In. Login