Foro de elhacker.net

Programación => Java => Mensaje iniciado por: Valkyr en 12 Agosto 2011, 19:58 pm



Título: Creación de Sudokus
Publicado por: Valkyr en 12 Agosto 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.


Título: Re: Creación de Sudokus
Publicado por: Gallu en 14 Agosto 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:^java$&type=cs)

Saludos.


Título: Re: Creación de Sudokus
Publicado por: kasiko en 14 Agosto 2011, 03:36 am
interesante el enlace  :D


Título: Re: Creación de Sudokus
Publicado por: Valkyr en 14 Agosto 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.


Título: Re: Creación de Sudokus
Publicado por: klaine en 15 Agosto 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


Título: Re: Creación de Sudokus
Publicado por: Valkyr en 15 Agosto 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.


Título: Re: Creación de Sudokus
Publicado por: $Edu$ en 15 Agosto 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


Título: Re: Creación de Sudokus
Publicado por: klaine en 15 Agosto 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


Título: Re: Creación de Sudokus
Publicado por: Valkyr en 15 Agosto 2011, 13:03 pm
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.


Título: Re: Creación de Sudokus
Publicado por: x4vi3r en 22 Noviembre 2011, 11:57 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 :/!


Título: Re: Creación de Sudokus
Publicado por: wthebig en 27 Noviembre 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

 


Título: Re: Creación de Sudokus
Publicado por: klaine en 2 Diciembre 2011, 03:45 am
Re-Subido, siento la demora


Título: Re: Creación de Sudokus
Publicado por: Valkyr en 4 Diciembre 2011, 17:56 pm
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.


Título: Re: Creación de Sudokus
Publicado por: jhonatanAsm en 18 Enero 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.