KSudoku project can generate and solve sudoku puzzles (of different difficulty level) using a randomized least-candidate algorithm. The sudoku boards currently supported are 9x9 and 16x16: 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. Written in C++. INSTALLATION 1. Open a shell in project directory (the one where this file is located) 2. Run "./configure" (will install the program in /usr/local/kde, if you want to install in /usr run "./configure --prefix=/usr") 3. Run "make" 4. Run "make install" as root. 5. Run "ksudoku" (if does not start check point 2) Whats New in This Release: · Added support for custom shaped sudokus · Samurai sudoku · Jigsaw sudoku, XSudoku, 4x4 · Undo/redo · Added new export system (you can print multiple puzzles in the same page) · File format is now XML · Added new welcomescreen and settings dialog · Internal structure changed. Get k sudoku at SourceForge.net. Fast, secure and free downloads from the largest Open Source applications and software directory. ksudoku is a fully-featured Sudoku puzzle generator and solver for KDE. With it you can generate and play 3D and 2D puzzles of different sizes and levels. The main algorithm is fast and extendable to any general graph coloring problem.

Published By:Francesco Rossi

License Type:Freeware

Date Added:27 October, 2010




Size:317.4 KB

Platform: Macintosh

What people say
- required fields