KSudoku generates and solves Sudoku puzzles for KDE.
The program can support different sudoku board sizes, currently 9x9 and 16x16, but due to its highly extendible algorithm, it can be configured to handle any graph coloring problem more generally. The program stores the sudoku board as a graph and the numbers become the colors, making it flexible for different purposes.
To make the game more enjoyable, the software fills a blank sudoku grid randomly with a completed puzzle. Then another algorithm removes numbers from the completed puzzle randomly while making sure that the puzzle retains a single solution. The process is a bit slower than logic-based elimination techniques: however, it generally produces puzzles that are more fun.
The software features a highly user-friendly graphical user interface and requires KDE. Written in C++, installation is easy with few steps. First, open a shell in the project directory the file is located. Secondly, run "./configure". Thirdly, run "make". Fourthly, run "make install" as root. Finally, run "ksudoku." In case the program does not launch, revisit step two and confirm that all pre-requisites are met.
In the latest version of KSudoku, several features have been added to improve user experience. These features include support for custom-shaped sudokus, Samurai sudoku, Jigsaw Sudoku, XSudoku, 4x4, undo/redo, a new export system, XML file format, a new welcome screen, and a settings dialog. Additionally, the internal structure of the software has been changed to optimize performance.
Version 0.4: N/A