elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Sudoku en Pascal
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Sudoku en Pascal  (Leído 2,871 veces)
metallou

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Sudoku en Pascal
« en: 11 Octubre 2012, 04:02 am »

Buenas! Necesito de su ayuda!! En si tengo que craer un sudoku, sabiendo que no se debe repetir ninguna cifra en una misma fila, columna o región. Para ello nos dividieron la tarea en tres partes, esta primera parte consite en escribir este procedimiento

procedure CrearCandidatos(tablero: TipoTablero; var candidatos: TipoCandidatos);
{ obtiene el conjunto de candidatos inicial para todas las celdas }

teniendo en cuenta estos tipos
Se define la siguiente estructura para representar el tablero de un sudoku:
type
   Rango9   = 0..8;
   Digito   = '0'..'9';
   TipoTablero = array [Rango9,Rango9] of Digito;

En todas las estrategias de resolución resulta fundamental llevar registro de los candidatos de las celdas aún por completar. Se propone la siguiente estructura de datos:
type
   ConjuntoDigito = set of Digito;
   TipoCandidatos = array [Rango9,Rango9] of ConjuntoDigito;

Se que deberia asumir que cada celda vacia puede contener cualquier dígito (o valor) entre 1 y 9, y luego eliminar todos los valores que hayan sido ya asignados a otras celdas en su fila, columna y caja 3x3. Esto deja cada celda vacía con una lista de candidatos, pero no se muy bien como empezar! Espero que se entienda. Bueno cualquier tipo de ayuda seria genial! Muchas gracias!


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Sudoku.. « 1 2 »
Programación Visual Basic
loco! 16 8,188 Último mensaje 3 Junio 2006, 13:40 pm
por karmany
[RETO] Sudoku « 1 2 3 »
Programación Visual Basic
Psyke1 25 13,194 Último mensaje 24 Septiembre 2011, 13:02 pm
por fary
Recorrer sudoku
Programación C/C++
jadelabe 2 2,714 Último mensaje 18 Junio 2012, 20:24 pm
por jadelabe
C/C++ RESOLVER SUDOKU
Programación C/C++
cypascal 4 8,856 Último mensaje 13 Enero 2013, 13:53 pm
por cypascal
Sudoku « 1 2 »
Programación C/C++
Jaua10 14 6,279 Último mensaje 24 Noviembre 2014, 05:23 am
por Jaua10
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines