Test Foro de elhacker.net SMF 2.1

Programación => Programación General => Java => Topic started by: Valkyr on 12 August 2011, 19:58 PM

Title: Creación de Sudokus
Post by: Valkyr on 12 August 2011, 19:58 PM
Hola, escribo este tema para saber si alguien tiene algún tipo de documentación, o algún código, o lo que sea sobre creación de sudokus, y con creación me refiero a creación de sudokus con distintos niveles de complejidad y, a ser posible, con solución única.

He estado buscando un buen rato por Google y lo más convincente que he encontrado estaba escrito en ActionScript y la verdad es algo que nunca he visto y el código es algo tedioso de leer.

El motivo es simplemente que quiero realizar un Sudoku en Java con su interfaz gráfica y, por supuesto, su parte para resolver los puzzles.

Si alguien tiene algún tipo de información y quiere compartirla, se lo agradeceré mucho.

Saludos y gracias de antemano.
Title: Re: Creación de Sudokus
Post by: Gallu on 14 August 2011, 01:00 AM
Google tiene una herramienta llamada google code search , igual te da alguna pista

http://www.google.com/codesearch#search/&q=package:sudoku%20lang:^java$&type=cs (http://www.google.com/codesearch#search/&q=package:sudoku%20lang:%5Ejava$&type=cs)

Saludos.
Title: Re: Creación de Sudokus
Post by: kasiko on 14 August 2011, 03:36 AM
interesante el enlace  :D
Title: Re: Creación de Sudokus
Post by: Valkyr on 14 August 2011, 20:44 PM
Ok, le echaré un vistazo, gracias!!

Aún así, si alguien que lea el post tiene algún tipo de documentación sobre este tema, me vendría genial.

Saludos.
Title: Re: Creación de Sudokus
Post by: klaine on 15 August 2011, 01:59 AM
Mira, una vez hice un sudoku, pero uno solo xD, o sea no tiene niveles ni cosas parecidas, te dejo la descarga:

Sudoku.jar (http://www.mediafire.com/?zvn87e6g3e8ejpz)

Lo hice con AbsoluteLayout, por si alguien no lo tiene:

AbsoluteLayout (http://www.mediafire.com/?8odwcqefu1b6z2c)

Ya saben, la carpeta lib y dentro el absolute...

Saludos
Title: Re: Creación de Sudokus
Post by: Valkyr on 15 August 2011, 02:31 AM
Gracias por la respuesta, pero insisto, estoy buscando documentación sobre todo de la creación de sudokus con distintos niveles de complejidad.

Gracias de todas formas por la respuesta.

Saludos.
Title: Re: Creación de Sudokus
Post by: $Edu$ on 15 August 2011, 03:12 AM
Pero esque no tienes que leer nada, es solo usar la cabeza y saber manejar arrays de 2 dimensiones.
Arranca creando uno de un cuadrado solamente y luego de 2, etc
Title: Re: Creación de Sudokus
Post by: klaine on 15 August 2011, 04:03 AM
Pero el se refiere a la creación de los sudokus, es decir, no creo que sea llegar y poner numeros aleatorios en las 9 matrices de 3x3 siguiendo las reglas del sudoku, para crear diferentes niveles debes seguir ciertas directrices dadas por las reglas del mismo

Saludos
Title: Re: Creación de Sudokus
Post by: Valkyr on 15 August 2011, 13:03 PM
Quote from: klaine on 15 August 2011, 04:03 AM
Pero el se refiere a la creación de los sudokus, es decir, no creo que sea llegar y poner numeros aleatorios en las 9 matrices de 3x3 siguiendo las reglas del sudoku, para crear diferentes niveles debes seguir ciertas directrices dadas por las reglas del mismo

Saludos

Efectivamente xD. Si yo uso la cabeza podré crear unos cuantos y con la dificultad que yo quiera. Lo que yo ando buscando es algún tipo de función, que, según el valor de un parámetro, genere los puzzles con una dificultad mayor o menor automáticamente.

Coger un matriz y llenarla de números no es lo que busco, porque para eso no hubiese preguntado.

Gracias de todas formas, saludos.
Title: Re: Creación de Sudokus
Post by: x4vi3r on 22 November 2011, 11:57 AM
Quote from: klaine on 15 August 2011, 01:59 AM
Mira, una vez hice un sudoku, pero uno solo xD, o sea no tiene niveles ni cosas parecidas, te dejo la descarga:

Sudoku.jar (http://www.mediafire.com/?cdjpn9fwb6e39x9)

Lo hice con AbsoluteLayout, por si alguien no lo tiene:

AbsoluteLayout (http://www.mediafire.com/?8odwcqefu1b6z2c)

Ya saben, la carpeta lib y dentro el absolute...

Saludos

Podrias subir el sudoku nuevamente porfavor? necesito hacer el sudoku en interface java y luego conectarlo con prolog para verificar soluciones :/!
Title: Re: Creación de Sudokus
Post by: wthebig on 27 November 2011, 00:19 AM
hola, yo hice una aplicacion que crea deferentes sudokus pero no puedo contralar los niveles y tampoco si tienen una inica solucion :P, la verdad no es tan dificil solo tienes que cargar una matriz 9*9 y a su ves cargar 9 matrices 3*3, 9 vectores horizontales y 9 verticales y verificar que no se repitan los numeros en las matrices 3*3 ni en los vectores, para que se cargue resuelto, luego elimininas luego eliminas una cantidad de numeros definida por ti, en posiciones aleatorias de las matriz principal.

salu2

 
Title: Re: Creación de Sudokus
Post by: klaine on 2 December 2011, 03:45 AM
Re-Subido, siento la demora
Title: Re: Creación de Sudokus
Post by: Valkyr on 4 December 2011, 17:56 PM
Quote from: wthebig on 27 November 2011, 00:19 AM
hola, yo hice una aplicacion que crea deferentes sudokus pero no puedo contralar los niveles y tampoco si tienen una inica solucion :P, la verdad no es tan dificil solo tienes que cargar una matriz 9*9 y a su ves cargar 9 matrices 3*3, 9 vectores horizontales y 9 verticales y verificar que no se repitan los numeros en las matrices 3*3 ni en los vectores, para que se cargue resuelto, luego elimininas luego eliminas una cantidad de numeros definida por ti, en posiciones aleatorias de las matriz principal.

salu2

 

De nuevo, y para futuras visitas a este post de personas que puedan aportar información repito: Lo que busco es una idea de cómo generar sudokus, con distintos niveles de dificultad, y a ser posible con solución única. Coger y generar matrices de forma aleatoria no es lo que quiero. Gracias de todos modos.

Saludos.
Title: Re: Creación de Sudokus
Post by: jhonatanAsm on 18 January 2012, 17:13 PM
y como puede saber la pc que un sodoku es complejo o no?

creo que el nivel de dificultad sería algo como esto:

dificil:oculto 70 casillas
medio:oculto 60
facil: oculto 5 casillas xD!


salu2.