KSudoku is a program that can generate and solve sudoku (en.wikipedia.org/wiki/Sudoku) puzzles (of different difficulty level) using
KSudoku is a program that can generate and solve sudoku (en.wikipedia.org/wiki/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++.
1. Open a shell in project directory (the one where this file is located)
2. Run "./configure"
(will install the program in /usr/local/kde, if you want to install in /usr run "./configure --prefix=/usr")
3. Run "make"
4. Run "make install" as root.
5. Run "ksudoku" (if does not start check point 2)
tags run make run configure the program
Download ksudoku 0.3
Other software in this category
- Desktop Environment
- Science and Engineering
- Text Editing&Processing