Difference between revisions of "Programming Sudoku"
From Sudopedia
Jump to navigationJump to search (Created page with "A good place to start when you want to write your own Sudoku program is the [http://www.setbb.com/sudoku/ Sudoku Programmers forum]. == Sudoku Algorithms == ; Dancing Links...") 
(No difference)

Latest revision as of 04:38, 31 May 2020
A good place to start when you want to write your own Sudoku program is the Sudoku Programmers forum.
Sudoku Algorithms
Testing Sudoku Programs
 Test Cases — a set of formal tests for Sudoku software
General N^{2} by N^{2} Sudokus
This wiki specializes on the standard 9 by 9 Sudoku, but we can generalize this puzzle game into a N^{2} by N^{2} one, where every row, every column, and every N by N box must contain each of the digits 1 to N^{2}. The generalized Sudoku is known to be NPcomplete, which means that it is very unlikely to have an efficient algorithm that can solve any N^{2} by N^{2} Sudoku exactly, with efficient meaning running time polynomial in N.
References:
 Takayuki Yato and Takahiro Seta. Complexity and completeness of finding another solution and its application to puzzles. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E86A(5):1052–1060, May 2003.
This article is incomplete. You can help Sudopedia by expanding it. 