Menu

Tree [r160] /
 History

HTTPS access


File Date Author Commit
 KDE4 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 doc 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 po 2006-11-12 black8eagles [r2] Changed from autotools to CMake.
 src 2007-06-07 black8eagles [r160] fix the dependency to opengl in the CMakeLists....
 AUTHORS 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 CMakeLists.txt 2007-06-07 black8eagles [r160] fix the dependency to opengl in the CMakeLists....
 COPYING 2006-11-09 i-redsh [r1] initial 0.3 import
 ChangeLog 2007-03-17 mkappenburg [r150] update towards release 0.4
 Doxyfile 2006-11-09 i-redsh [r1] initial 0.3 import
 INSTALL 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 README 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 TODO 2007-03-17 mkappenburg [r150] update towards release 0.4
 VERSION 2007-03-17 mkappenburg [r149] updated version nr (actually, this is more a te...
 addheader.sh 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 copyright.sh 2007-03-17 i-redsh [r157] updated about box, removed debug messages
 fastinstall.sh 2006-12-07 black8eagles [r63] improved cmake files for installation.
 ksudoku.spec 2007-03-17 i-redsh [r157] updated about box, removed debug messages

Read Me

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"