Ayuda con Sudoku en Java

[Paririo]

Necesito si alguien tiene algun codigo para realizar un sudoku en java. Este tiene que mostrar el juego con los numeros ya predeterminados. Luego el usuario llenarlo y comprobar finalmente si esta completo y resuelto. GRACIASSS!!

[harman]

de nada !

[LESTAT_ROCKER]

supongo que con el System.out.println("aqui escribes") podrias escribir los numeros por defecto, debes buscar una forma de escribir una tabla, y con matrices o arrays podrias sumar los valores por fila, suponiemdo que la suma debe salir al final de la fila o no? bueno de todas forma podria ser algo asi.......supongo que la cosa puede ir por ese lado

[Paririo]

vale mister

[LESTAT_ROCKER]

mira este codigo correlo y analizalo. podras sacar una buena idea para hacer el tuyo con tus requerimientos

 

 

 

//LIBRERÍAS.

import java.io.*;

import java.util.*;

import java.lang.*;

import java.math.*;

 

public class Sudoku {

 

//PROPIEDADES.

public static int nivel = 1;

 

 

//METODO PARA CARGAR JUEGO.

public static int[][] cargar_juego( int nivel){

 

int[][] matriz = new int[9][9];

 

switch (nivel){

 

case 2:

 

matriz[0][0] = 7;matriz[0][4] = 5;matriz[0][6] = 4;matriz[1][0] = 4;

matriz[1][3] = 1;matriz[1][4] = 9;matriz[1][6] = 6;matriz[1][7] = 2;

matriz[1][8] = 7;matriz[2][2] = 6;matriz[2][8] = 9;matriz[3][0] = 9;

matriz[3][2] = 3;matriz[3][6] = 8;matriz[4][3] = 4;matriz[4][5] = 3;

matriz[5][2] = 8;matriz[5][6] = 5;matriz[5][8] = 2;matriz[6][0] = 5;

matriz[6][6] = 2;matriz[7][0] = 2;matriz[7][1] = 9;matriz[7][2] = 1;

matriz[7][4] = 4;matriz[7][5] = 7;matriz[7][8] = 8;matriz[8][2] = 7;

matriz[8][4] = 1;matriz[8][8] = 5;

 

break;

 

 

case 1:

default:

 

matriz[0][2] = 9;matriz[0][5] = 8;matriz[0][6] = 5; matriz[0][7] = 4;

matriz[1][8] = 7;matriz[2][1] = 5;matriz[2][2] = 4; matriz[2][4] = 9;

matriz[2][6] = 1;matriz[3][5] = 6;matriz[3][6] = 3; matriz[3][7] = 2;

matriz[4][1] = 8;matriz[4][2] = 2;matriz[4][6] = 4; matriz[4][7] = 1;

matriz[5][1] = 3;matriz[5][2] = 5;matriz[5][3] = 2; matriz[6][2] = 7;

matriz[6][4] = 3;matriz[6][6] = 2;matriz[6][7] = 5; matriz[7][0] = 9;

matriz[8][1] = 4;matriz[8][2] = 3;matriz[8][3] = 8; matriz[8][7] = 9;

 

break;

 

}

 

return matriz;

}

 

//METODO PARA NO SOBREESCRIBIR VALORES EN EL JUEGO.

public static boolean es_origen( int fila, int columna, int[][] matriz ){

 

boolean resultado = false;

if ( matriz[fila][columna] != 0)

resultado = true;

 

return resultado;

 

}

 

//METODO QUE DETECTA SI EL JUEGO FUE TERMINADO.

public static boolean terminado( int[][] matriz ){

 

boolean resultado = true;

 

for ( int f = 0; f < matriz.length; f ++)

for ( int c = 0; c < matriz[0].length; c ++)

if ( matriz[f][c] == 0 )

resultado = false;

 

 

return resultado;

 

}

 

//METODO QUE IMPRIME UN MENSAJE CON BORDE.

public static void mensaje ( String mensaje ){

 

//CABECERA.

System.out.print("É");

for(int i = 0; i < (mensaje.length() + 20); i ++ )

System.out.print ("Í");

System.out.print ("»\n");

 

//CUERPO.

System.out.print("º ");

System.out.print( mensaje );

System.out.print(" º\n");

 

//PIE

System.out.print("È");

for(int i = 0; i < (mensaje.length() + 20); i ++ )

System.out.print ("Í");

 

System.out.print ("¼\n\n");

 

 

}

 

//METODO QUE IMPRIME EL VECTOR.

public static void imprime_vector ( int[][] matriz ){

 

 

System.out.println( " °°°°°°°°°°°°²°°°°°°°°°°°²°°°°°°°°°°°° " );

 

for ( int f = 0; f < matriz.length; f ++ ){

 

System.out.print(" ° ");

 

for ( int c = 0; c < matriz.length; c++){

 

if ( matriz[f][c] != 0 )

System.out.print ( matriz[f][c] );

else

System.out.print (" ");

 

if ( es_origen( f, c, cargar_juego( nivel ) ) )

System.out.print ("ù");

else

System.out.print (" ");

 

if ( c == 2 || c == 5)

System.out.print ("² ");

else

System.out.print ("° ") ;

 

}

System.out.println();

if ( f != 2 && f != 5)

System.out.print( " °°°°°°°°°°°°²°°°°°°°°°°°²°°°°°°°°°°°° " );

else

System.out.print( " ²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²²² " );

System.out.println();

}

}

 

//METODO PARA COMPROBAR FILAS.

public static boolean existe_fila( int numero, int fila, int[][] matriz ){

 

boolean resultado = false;

 

for ( int i = 0; i < matriz.length; i ++ )

if ( matriz[(fila-1)] == numero ){

resultado = true;

break;

}

 

//COMPROBAMOS SI ES 0.

if ( numero == 0 ) resultado = false;

 

return resultado;

 

}

 

//METODO PARA COMPROBAR COLUMNAS.

public static boolean existe_columna( int numero, int columna, int[][] matriz ){

 

boolean resultado = false;

 

for ( int i = 0; i < matriz.length; i ++ )

if ( matriz[(columna-1)] == numero ){

resultado = true;

break;

}

 

//COMPROBAMOS SI ES 0.

if ( numero == 0 ) resultado = false;

 

return resultado;

 

}

 

// METODO PARA COMPROBAR LOS INDICES.

public static boolean comprobar_indice ( int indice ){

 

if ( indice > 0 && indice < 10)

return true;

else

return false;

 

}

 

// METODO PARA COMPROBAR LOS VALORES.

public static boolean comprobar_valor ( int valor ){

 

if ( valor >= 0 && valor < 10)

return true;

else

return false;

 

}

 

//METODO PARA COMPROBAR LAS CAJAS.

public static boolean existe_caja ( int valor, int fila, int columna, int[][] matriz ){

 

//VARIABLES.

int minimo_fila;

int maximo_fila;

int minimo_columna;

int maximo_columna;

boolean resultado = false;

 

//DETERMINAMOS LAS FILAS DE LA CAJA.

if ( fila > 0 && fila < 4){

minimo_fila = 0;

maximo_fila = 2;

}else if ( fila > 3 && fila < 7 ){

minimo_fila = 3;

maximo_fila = 5;

}else{

minimo_fila = 6;

maximo_fila = 8;

}

 

//DETERMINAMOS LAS COLUMNAS DE LA CAJA.

if ( columna > 0 && columna < 4){

minimo_columna = 0;

maximo_columna = 2;

}else if ( columna > 3 && columna < 7 ){

minimo_columna = 3;

maximo_columna = 5;

}else{

minimo_columna = 6;

maximo_columna = 8;

}

 

//RECORREMOS EL RANGO DE LA CAJA, Y BUSCAMOS EL VALOR.

for ( int f = minimo_fila; f <= maximo_fila; f++ )

for ( int c = minimo_columna; c <= maximo_columna; c++)

if ( matriz[f][c] == valor ){

resultado = true;

break;

 

}

 

 

//COMPROBAMOS SI ES 0.

if ( valor == 0 ) resultado = false;

 

//REGRESAMOS EL VALOR BOOLEANO.

return resultado;

 

 

 

}

 

//METODO PRINCIPAL

public static void main ( String[] args ) throws Exception

{

 

//VARIABLES.

BufferedReader teclado = new BufferedReader( new InputStreamReader ( System.in ) );

int[][] sudoku = new int[9][9];

int fila = 0;

int columna = 0;

int valor = 0;

 

//CARGAMOS EL JUEGO.

sudoku = cargar_juego( nivel );

 

while ( true ){

 

//IMPRIMIMOS EL VECTOR.

imprime_vector ( sudoku );

 

//PEDIMOS LOS DATOS.

System.out.println( "Inserte las coordenadas (fila/columna): " );

 

//FILA.

System.out.print( "[fila]: " );

fila = Integer.parseInt( teclado.readLine() );

 

//COLUMNA.

System.out.print( "[columna]: " );

columna = Integer.parseInt( teclado.readLine() );

 

//VALOR.

System.out.print( "[valor]: " );

valor = Integer.parseInt( teclado.readLine() );

 

//COMPROBAMOS LA FILA ESTA EN RANGO.

if ( !comprobar_indice(fila) )

mensaje ("El valor de la fila no es correcto..");

 

//COMPROBAMOS LA COLUMNA ESTA EN RANGO.

else if ( !comprobar_indice(columna) )

mensaje ( "El valor de la columna no es correcto.");

 

//COMPROBAMOS QUE EL VALOR ESTA EN RANGO.

else if ( !comprobar_valor(valor) )

mensaje ( "El valor introducido no es valido..");

 

//COMPROBAMOS QUE USE CASILLAS DISPONIBLES.

else if ( es_origen( (fila - 1), (columna - 1), cargar_juego( nivel ) ) )

mensaje ( "Ese valor es predeterminado del juego...");

 

//COMPRUEBA QUE NO SE REPITA EL VALOR EN LA FILA.

else if ( existe_fila( valor, fila, sudoku ) )

mensaje ("[X] El valor " + valor + " ya ha sido usado en la fila..");

 

//COMPRUEBA QUE NO SE REPITA EL VALOR EN LA COLUMNA..

else if ( existe_columna( valor, columna, sudoku ) )

mensaje ( "[X] El valor " + valor + " ya ha sido usado en la columna..");

 

//COMPRUEBA QUE EL VALOR NO ESTÉ EN LA CAJA.

else if ( existe_caja( valor, fila, columna, sudoku ) )

mensaje ( "[X] El valor ya existe en la caja..");

 

//INTRODUCIMOS EL VALOR A LA MATRIZ.

else {

sudoku[(fila - 1)][(columna - 1)] = valor;

mensaje( "[" + fila + "," + columna + "]=" + valor + " Correcto.");

}

 

 

//COMPRUEBA SI SE TERMINÓ EL JUEGO.

if ( terminado( sudoku ) ){

mensaje( "FELICIDADES!!!! HAS TERMINADO EL JUEGO!!");

imprime_vector( sudoku );

System.out.println ( "Presiona una tecla para continuar en el siguiente nivel..");

teclado.readLine();

 

//AUMENTAMOS EL NIVEL DEL JUEGO.

nivel ++;

sudoku = cargar_juego( nivel );

mensaje( "SUDOKU NIVEL " + nivel );

}

 

 

}

 

}

 

 

}

[Paririo]

Vale compipa :)