Last indexation completed on 2024-04-21 06:00:38 UTC

 
  Name Size Date (UTC) Last indexed Description
  Name Size Date (UTC) Last indexed Description
folder Parent directory - 2024-02-11 01:47:29

PROGRAM NAME ksudoku LICENSE GPL v2 VERSION 0.3 AUTHOR Francesco Rossi <email.it">redsh@email.it> 2005 DATE 29/9/2005
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. (see changelog) 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++.


SEE ALSO: README

file CMakeLists.txt 108 bytes 2024-02-11 01:47:29 -  
file index.docbook 31158 bytes 2024-02-11 01:47:29 -