Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 30.066.595 Times

YasSS 0.4.8

  Date Added: January 23, 2010  |  Visits: 624

YasSS

Report Broken Link
Printer Friendly Version


Product Homepage
Download (76 downloads)

YasSS is a command line C++ program that solves given Sudokus. The actual work is done in a class the encapsulates all the functionality, so it should be easy to set up another GUI for it. How It Works YasSS stores the Sudoku field in a two-dimensional array. For each cell there is stored which numbers can be entered there. The actual solver is discussed below. Header File of Class Sudoku If a cell contains a zero, it is empty. #ifndef _MORITZ_FIELD_ #define _MORITZ_FIELD_ #include < iostream > // a Sudoku playing field implemented as a 2d fixed size array // contains consistency checks and a solver. class sudoku { public: sudoku(); // creates a field with in ital data. 0 means "not set". // Note that the first coordinate is considered as x, so if // you create an array char f= {{1 ,2 ...}, {..}} you will get // the transposed sudoku field. but dont worry, sudoku is // invariant under transposition sudoku(char init_data[9][9]); sudoku(char* init_data); // creates a field with initial data. 0 means "not set". // Note that the first coordinate is considered as x, so if // you create an array char f= {{1 ,2 ...}, {..}} you will get // the transposed sudoku field. but dont worry, sudoku is // invariant under transposition sudoku(int init_data[9][9]); // generates a rather simplistic output to the given stream // call as pretty_print(cout) or something like that... void pretty_print(std::ostream &handle); // just print all chars in one row void print(std::ostream &handle); // sets item (x, y) to val // assumes that it is doesnt lead to an intermediate // conflict with sudoku rules // which is equivalent to saying it requires // allowed_set(val, x, y) to be true void set_item(char val, int x, int y); // get entry at position (x, y) // 0 means "unset" int get_item(int x, int y); // returns true if it doesnt lead to a direct error if you // set (x, y) to val // If data[x][y] != 0 the return value is // true if val == data[x][y] bool allowed_set(char val, int x, int y); // try to solve the puzzle. Returns true on success. bool solve(); // returns true if there is no zero entry left, e.g. the // problem is solved correctly. bool is_solved(); // returns true if there is no possibility to continue without // violating rule bool is_stuck(); protected: // contains 0 for unset values and the corresponding value // if the value is set char data[9][9]; // allowed[x][y][i] is true if and only if it is possible to // set data[x][y] to i+1 without conjuring an immediate // collision. // If data[x][y] == i != 0 then allowed[x][y][i] is true, // allowed[x][y][j] = false for j != i bool allowed[9][9][9]; bool simple_solve(); bool simple_solve1(); bool simple_solve2(); // returns either an is_solved or a stuck() version of *this bool backtrack(); void null_init(); int recursion_depth; void set_recursion_depth(int rd) {recursion_depth = rd;}; }; Whats New in This Release: - This release adds an option to generate Sudokus with a random number of initial clues..

Requirements: No special requirements
Platforms: Linux
Keyword: Bool C Program Command Line Data Games Int Puzzle Sudoku Yasss
Users rating: 0/10

License: Freeware Size: 1.3 MB
YASSS RELATED
Libraries  -  C++ Command Line Library 0.3
C++ Command Line Library provides a framework for handling command line options and arguments. Either variables (of any type) are set to values given at the command line. Or user defined functions are called with arguments (of any type) read from...
849.92 KB  
Utilities  -  IComplete 0.3
IComplete is a command line program, which lists possible completions for a certain position in a source code, reusing the excellent Exuberant-ctags program. Currently it only works with C/C++ source code, and partly with Java and probably C#...
54.27 KB  
3D Graphic Tools  -  ppsei 0.1
ppsei short from PPS Extract Images is a simple command line program, which tries to extract images from Microsoft PowerPoint documents (PPS/PPT). Because i get a lot of mails with attached PPS/PPT in, containing some nice images (about...
16.38 KB  
Version Control Tools  -  Etcsvn 0.2.1
Etcsvn is a command line program for managing system configurations in subversion. Etcsvn doesnt make a working copy out of your /etc, but uses a temporary workspace. Etcsvn will preserve ownership/permissions of the files being tracked. Suppose...
7.17 KB  
Utilities  -  conntrack 1.00 Beta1
conntrack is a userspace command line program targeted at system administrators. conntrack program enables them to view and manage the in-kernel connection tracking state table..
215.04 KB  
Network & Internet  -  metacafe-dl 2007.03.27
metacafe-dl project is a small command line program for downloading videos from metacafe.com. Hence, it has the same requirements and features, and its syntax is very similar..
8.19 KB  
Multimedia & Graphics  -  SignMyImage Command-Line 3.9
SignMyImage Command-Line is a small and easy to use application that allows you to sign your pictures. The sign is added directly to the image data. It doesn't use EXIF or stream file properties. The sign is invisible. The sign stays detectable...
 
Utilities  -  Command Line WRAPper 0.3.0
Command Line WRAPper is a tool that provides an easy way to build and run commands from input lines, avoiding the use of shell script. It is similar to xargs. clwrap can make great things with the locate command, and is low resource intensive....
43.01 KB  
Multimedia & Graphics  -  Perspolis Command-Line Calculator New
Perspolis Command-Line Calculator is, just like the name suggests a small, simple, command-line based application specially designed to help you with your basic math calculations. If you are looking for a tool that is both tiny and easy to use to...
 
Code Management Tools  -  Command Line Copy & Paste for Mac OS 1.0
This bundle of Mac OS X command line applications consists of two simple programs. maccopy and macpaste. These two programs copy or print the text currently from or to the Mac OS X pasteboard. Use these applications in your scripts or any other...
20.48 KB  
NEW DOWNLOADS IN GAMES, PUZZLES
Games  -  Forge Of Empire 3
In the browser game Forge of Empires you can build your own city and experience all of history from its perspective - from the stone age on through the centuries. Explore new technologies that ring in a new era. Leave a mark with unique,...
4.26 MB  
Games  -  Text Text Revolution 0.11
Text Text Revolution is a clone of the popular Dance Dance Revolution game, done entirely in text mode, with ncurses. It supports pydance's (formerly pyDDR) .step file format (which has now been superceeded by the .dance format), and plans to...
40.96 KB  
Games  -  JediMUD 1.0
JediMUD is a Multi User Dungeon (MUD) game. In other words, it's a text-based role-playing game with users from all over the world. During your travels, you will encounter characters run by real people, challenge the computer-generated...
92.16 KB  
Games  -  WorldForge::Eris 1.3.18
Eris is designed to simplify client development (and promote code reuse) by providing a common system to deal with the back-end Atlas tasks. Notably, Eris encapsulates most of the work in getting Atlas entities available on your client, logging...
583.68 KB  
Games  -  SportsPHool for Linux 1.0
SportsPHool is a PHP/MySQL-based sports pick 'em application, similar to the pick 'em games on ESPN and other sports sites. SportsPHool will track winners/losers, play against the spread, run multiple sports games, and build dynamic graphs.
368.64 KB  
Puzzles  -  xJigsaw 2.1.0
xJigsaw combines xpuz 2.6 with a simple gui that allows easy creation of jigsaw puzzles from image types jpeg,png,bmp,tiff or gif. The puzzles can be played from with xJigsaw, or stand-alone executable puzzles can be created that will run...
3.24 MB  
Puzzles  -  BrisKola 1.0.0
BrisKola is a clone of the Italian card game Briscola. This is a classic Italian game, surely one of the most popular, thanks to the simplicity of the rules and the modest skills required to players. Even being a traditional...
8.19 MB  
Puzzles  -  Pushover 0.0.3
Pushover is a fun puzzle game originally published by Ocean in 1992. In this game you control an ant that can walk along platforms that are connected with ladders. On those platforms are dominos that need to fall according to some rules.
20.63 MB  
Puzzles  -  Simon Tatham's Portable Puzzle Collection 0.61
Simon Tatham's Portable Puzzle Collection is an assortment of single-player puzzle games for Linux users. It contains a reimplementation of Minesweeper where every puzzle is guaranteed to be solvable, a number of logic puzzles originally invented...
2.26 MB  
Puzzles  -  XBomb 2.2a
XBomb project is a minesweeper game with triangular, square and hexagonal grids. The simplest is the hexagonal grid, next is the traditional square grid and the most complex is the triangular grid. For each of the different grid shapes...
20.48 KB