KSudoku

Revision as of 10:41, 18 October 2008 (view source) Mhmrcs (Talk | contribs) (New page: KSudoku project can generate and solve sudoku puzzles (of different difficulty level) using a randomized least-candidate algorithm. The sudoku boards currently supported are 9x9 and 16x16...)		Latest revision as of 12:21, 7 June 2010 (view source) Sadri (Talk | contribs)
Line 6:		Line 6:
	The GUI is user-friendly and requires KDE. Written in C++.		The GUI is user-friendly and requires KDE. Written in C++.
		+
		+	[[tr:KSudoku]]

---

Latest revision as of 12:21, 7 June 2010

KSudoku project can generate and solve sudoku puzzles (of different difficulty level) using a randomized least-candidate algorithm.

The sudoku boards currently supported are 9x9 and 16x16: but the program is fully expandable since the algorithm is extendible to any general graph coloring problem (the board is in fact stored as a graph and the numbers are the colors)

In order to create a playable puzzle it fills a blank sudoku grid with a completed puzzle (randomly), then another algorithm (to be improved with some logical constraint) removes randomly numbers from it checking each time that the resultant puzzle has only one solution: it is a bit slower than logic-based elimination tecniques but it creates puzzles that are less straight-solved (more fun).

The GUI is user-friendly and requires KDE. Written in C++.