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"
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.