k sudoku Code
Status: Alpha
Brought to you by:
i-redsh
PROGRAM NAME ksudoku LICENSE GPL v2 AUTHOR See AUTHORS 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. From version 0.3 i added a new kind of puzzles: 3d puzzles. From 0.4 also custom shaped 2d puzzles are avaible. The sudoku boards currently supported are 9x9, 16x16, 25x25: 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 and opengl. Written in C++. REQUIREMENTS : - open gl library (also header files) - mesa3d.org - glu library (also header files) - mesa3d.org - kde headers and libs Building and installing - Build the makefiles with "cmake ." (or "cmake . -DCMAKE_INSTALL_PREFIX:PATH=`kde-config --prefix`") (or better: create a directory (say build), and run in that dir "cmake ..") - to change settings run "make edit_cache" (optional) - run "make" - run "make install" - To clean, use "make clean" For more make targets run "make help"