Yassss YASSSS es un programa de línea de comando C ++ que resuelve dada sudokus.
Descargar ahora

Yassss Clasificación y resumen

Yassss Etiquetas

rompecabezas solucionador rompecabezas de sudoku sudoku resuelve sudoku YasSS

Yassss Descripción

YasSS es un programa en C ++ línea de comandos que resuelve Sudokus dados. YasSS ++ es un programa de línea de comandos C que resuelve dan Sudokus.The trabajo actual es realizado en una clase de los encapsulados toda la funcionalidad, por lo que debe ser fácil de configurar otra interfaz gráfica de usuario para las tiendas it.How Se WorksYasSS el campo de Sudoku en una de dos matriz dimensional. Para cada celda se almacena la cual se pueden introducir números there.The solucionador real se discute below.Header del archivo de clase SudokuIf una celda contiene un cero, que está vacío. # Ifndef _MORITZ_FIELD_ # define _MORITZ_FIELD_ # include // un Sudoku campo de juego implementado como una matriz de tamaño fijo 2d // contiene comprobaciones de coherencia y un solver.class sudoku {public: sudoku (); // crea un campo con los datos en ital. 0 significa "no ajustada". // Nota que la primera coordenada se considera como x, por lo que si // se crea una matriz de caracteres f = {{1, 2 ...}, {..}} // obtendrá el campo sudoku transpuesta. Pero no se preocupe, Sudoku es invariante bajo la transposición // sudoku (char init_data ); sudoku (char * init_data); // crea un campo con los datos iniciales. 0 significa "no ajustada". // Nota que la primera coordenada se considera como x, por lo que si // se crea una matriz de caracteres f = {{1, 2 ...}, {..}} // obtendrá el campo sudoku transpuesta. Pero no se preocupe, Sudoku es invariante bajo la transposición // sudoku (int init_data ); // genera una salida bastante simplista a la corriente // llamada dada como pretty_print (cout) o algo por el estilo ... pretty_print vacío (mango std :: ostream); // acaba de imprimir todos los caracteres de una fila de impresión vacío (mango std :: ostream); // set de objetos (x, y) a val // asume que es no conduce a un intermedio // conflicto con las reglas del sudoku // lo que equivale a decir que requiere // allowed_set (val, x, y) a ser verdad set_item void (char val, x int, int y); // obtener la entrada en la posición (x, y) // 0 significa "unset" int get_item (int x, int y); // devuelve verdadero si no conduce a un error de emergencia Si // set (x, y) a val // Si los datos ! = 0, el valor de retorno es cierto si // val == datos bool allowed_set (char val, int x, int y); // tratar de resolver el puzzle. Devuelve verdadero cuando finaliza correctamente. bool resolver (); // devuelve verdadero si no hay ninguna entrada cero a la izquierda, por ejemplo, // el problema se resuelve correctamente. bool is_solved (); // devuelve true si no hay posibilidad de continuar sin violar // is_stuck bool regla (); Protegido: // contiene 0 para valores no se ha establecido y el valor correspondiente // si el valor es datos de juego de caracteres de ; // permitido es cierto si y sólo si es posible // datos de conjunto de para i + 1 sin evocar una inmediata // colisión. // Si los datos == i! = 0 entonces se dejó es cierto, // permitido = false para j! = Bool i permitido ; bool simple_solve (); simple_solve1 bool (); simple_solve2 bool (); // devuelve o una versión de un pegado () * de este retroceso bool (o is_solved); null_init void (); recursion_depth int; set_recursion_depth vacío (int er) {recursion_depth = rd;};}; ¿Qué hay de nuevo en esta versión: · Esta versión incluye una opción para generar sudokus con un número aleatorio de las pistas iniciales.

Yassss Software relacionado