ksudoku/README

   1 PROGRAM NAME  ksudoku
   2 LICENSE       GPL v2
   3 VERSION       0.3
   4 AUTHOR        Francesco Rossi <redsh@email.it> 2005
   5 DATE          29/9/2005
   6
   7 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.
   8 From version 0.3 i added a new kind of puzzles: 3d puzzles. (see changelog)
   9 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)
  10 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).
  11 The GUI is user-friendly and requires KDE and opengl.
  12 Written in C++.
  13
  14 REQUIREMENTS :
  15         - open gl library (also header files)  - mesa3d.org
  16         - glu library (also header files) - mesa3d.org
  17         - kde headers and libs
  18
  19 INSTALLATION
  20
  21 1. Open a shell in project directory (the one where this file is located)
  22 2. Ectract project tar -xvvzf ksudoku-0.3.tar.gz
  23 2. Run "./configure --prefix=`kdeconfig --prefix`"
  24 (will install the program in /usr/local/kde, if you want to install in /usr run "./configure --prefix=/usr")
  25 3. Run "make"
  26 4. Run "make install" as root.
  27 5. Run "ksudoku" (if does not start check point 2)
  28
  29
  30 CHANGE LOG 0.3
  31
  32 - Now it supports 3d puzzles (totally new!!)
  33 - Open gl (qtglwidget) engine
  34 - 3d puzzles supported 3x3x3, 4x4x4, 5x5x5 (hard)
  35 - Now it generates also simmetric puzzles
  36 - You can choose puzzle's simmetry type (random, diagonal, central, 4-way, none)
  37 - Fixed "Solve bug"
  38 - Tracker can be hidden
  39 - Rip function improved
  40 - Support for 25x25 puzzles (625 numbers to place!)
  41 - Faster
  42 - Faster Checkpoint use: added shortcuts CTRL+A CTRL+E
  43
  44 CHANGE LOG 0.2
  45
  46 - New Icon (by sheepzilla)
  47 - Added click-and-write superscript mode (RMB then write number) (idea from dovidhalevi (David Baron) suggestion)
  48 - Algorithm optimized
  49 - All puzzles allows only 1 solution, in 0.1 Hardest lavel could have multiple ones.
  50 - Timer function
  51 - Highlight function (fast number place locator) PRESS SHIFT during gameplay TRY IT
  52 - Font sizes fixed (idea from dovidhalevi (David Baron) suggestion)
  53 - New colors
  54 - Checkpoint stack(save & resume)
  55 - Status bar with current selected number indicator and hints (idea from Isma (Ismael Asensio) suggestion)
  56 - Now you can choose if you want computer to show red your errors during gameplay (idea from Isma (Ismael Asensio) suggestion)