Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: Didac98 en 18 Enero 2020, 13:10 pm



Título: Algorismo Sudoku
Publicado por: Didac98 en 18 Enero 2020, 13:10 pm
Buenas, soy un nuevo en el foro y estudiante de informatica.

Necessito ayuda para un algorismo en Netbeans.

El problema es hacer un sudoku con la siguentes reglas:

En una misma fila no se puede repetir ningún número del 1 al 9
En una misma columna no se puede repetir ningún número del 1 al 9.
En un recuadro de 3x3 en la parrilla no se puede repetir ningún número del 1 al 9.

El programa debe pedir al usuario una fila, una columna y un número entre 1 y 9 y compruebe si se puede poner (siguiendo los criterios anteriores). Si no hay ningún conflicto según las reglas del juego, se introduce el número en la fila y columna indicadas.

Cuando el usuario ha introducido los datos, se muestra por pantalla el mensaje correspondiente ( "Se ha introducido el número" si los datos eran correctos, o bien un mensaje de error indicando cuál de las reglas no se cumple). Este proceso se repite hasta que no termina el juego (cuando toda la parrilla está llena).

Hay que hacer las validaciones siguientes:
valor de la fila: entre 1 y 9
valor de la columna: entre 1 y 9
valor del número a introducir: entre 1 y 9


Gracias por vuestra ayuda


Título: Re: Algorismo Sudoku
Publicado por: engel lex en 18 Enero 2020, 14:05 pm
primero que nada, algoritmo... sin S... hago la corrección porque lo usaste 2 veces y el corrector debió advertirte...

por otro lado no se hacen tareas, has avances por tu cuenta y muestra lo que llevas para ayudarte a resolver tus dudas


Título: Re: Algorismo Sudoku
Publicado por: @XSStringManolo en 18 Enero 2020, 15:04 pm
Cuando alguien dice un programa en "netbeans" me sueno como si alguien dijese, trabajo en destornillador. xD


Tiene un pequeño error en la pregunta. Dices "gracias por vuestra ayuda". Debería ser: "gracias por hacerme el trabajo de 0".

Para estas cosas hay una herramienta indie que salió ahora. Es muy buena y te sirve para buscar ejercicios ya hechos, tutoriales, ejemplos... Lo malo es que salen resultados en java, no sé si te sirven. La herramienta se llama nuble, o hooble, o gomble, o algo así. No me acuerdo muy bien porque acaba de salir. google.com/search?q="netbeans" sudoku

No te fies de eso que dice 130.000 resultados. Igual solo te sirven la mitad.




Título: Re: Algorismo Sudoku
Publicado por: kub0x en 18 Enero 2020, 15:21 pm
Echa un vistazo a estos dos conceptos matemáticos, pues un informático ha de enter primero la matemática para posteriormente crear sus algoritmos.

https://en.wikipedia.org/wiki/Cayley_table
https://en.wikipedia.org/wiki/Latin_square

Un Sudoku no es más que un Latin Square por lo tanto se puede particionar la tabla y crear sub-sudokus como apetezca. Este concepto es muy utilizado en teoría de grupos finitos.

Saludos.


Título: Re: Algorismo Sudoku
Publicado por: Serapis en 19 Enero 2020, 02:00 am
No hace falta bscar en google, basta con buscar en el foro...

Hará como dos años o así, alguien preguntaba por lo mismo (pero al menos traía algo de código), el pseudocódigo que puse resuleve todo lo referente a la creación del sudoku, queda a tu esfuerzo pasarlo al lenguaje de tu interés así como facilitar toda la operatoria de la interfaz de usuario:
https://foro.elhacker.net/java/codigo_para_crear_sudokus-t472924.0.html


Título: Re: Algorismo Sudoku
Publicado por: AlbertoBSD en 19 Enero 2020, 05:23 am
Necessito ayuda para un algorismo en Netbeans.

Un Algoritmo es en papel o pseudocódigo no Existe tal cosa como algoritmo para Netbeans..

Saludos!


Título: Re: Algorismo Sudoku
Publicado por: @XSStringManolo en 19 Enero 2020, 12:44 pm
Un Algoritmo es en papel o pseudocódigo no Existe tal cosa como algoritmo para Netbeans..

Saludos!
Un algoritmo son un grupo de instrucciones para resolver un problema. Puede estar en cualquier formato que se te ocurra.


Título: Re: Algorismo Sudoku
Publicado por: AlbertoBSD en 20 Enero 2020, 04:32 am
Jajaja voy a redactar las instrucciones en un txt y decirle qur lo abra en netbeans y lo compile... Pues igual el OP ya no ha vuelto a comentar.

Saludos