Instituto Tecnológico de Matehuala

Departamento de Sistemas y Computación

Inteligencia Artificial
Semestre:
Agosto-diciembre 2022

Actividad 4:
Cuestionario de sudoku

NOMBRE DEL ALUMNO:

Sánchez Martínez Francisco

NOMBRE DEL PROFESOR:

Sánchez García Carlos Alberto

Fecha De Entrega:
06/10/2022

Carretera 57, KM. 5, tramo Matehuala-Saltillo, C.P. 78746,

1

Matehuala, San Luis Potosí

Tels. (488) 8821314 y 8823877 ext. 108

email: cyd_matehuala@tecnm.mx, facebook: TecNM Campus
Matehuala, www.matehuala.tecnm.mx
1- ¿Cuál es el dominio para cada celda vacía de un sudoku?
1 cuadrado, algunos de que inicialmente se llenan con dígitos del 1 al 9. El
rompecabezas es completar todos los dígitos restantes cuadrados tales que ningún
dígito aparece dos veces en una fila, El rompecabezas es completar todo el resto,
cuadrados de manera que ningún dígito aparezca dos veces en ninguna fila, columna o
cuadro de 3×3

2.- ¿Qué es una unidad de sudoku?

a las fila, columna o caja se llama unidad

3.-Una AllDiff constraint es una restricción donde todos sus valores son diferentes
¿Cuáles son las 27 Alldiff costraints de un sudoku?
Por supuesto, tenemos que decir que hay 81 variables, que sus dominios son los
dígitos
1 a 9, y que hay 27 restricciones Alldiff. Pero más allá de eso, todas las estrategias:
consistencia del arco,
consistencia de rutas, etc.—se aplican generalmente a todos los CSP, no solo a los
problemas de Sudoku
Ejemplo:
Alldiff constraints: one for each row, column, and box of 9 squares.
Alldiff (A1,A2,A3,A4,A5,A6, A7, A8, A9)
Alldiff (B1,B2,B3,B4,B5,B6,B7,B8,B9)
···
Alldiff (A1,B1,C1,D1,E1, F1,G1,H1, I1)
Alldiff (A2,B2,C2,D2,E2, F2,G2,H2, I2)
···

Carretera 57, KM. 5, tramo Matehuala-Saltillo, C.P. 78746,

2

Matehuala, San Luis Potosí

Tels. (488) 8821314 y 8823877 ext. 108

email: cyd_matehuala@tecnm.mx, facebook: TecNM Campus
Matehuala, www.matehuala.tecnm.mx
Alldiff (A1,A2,A3,B1,B2,B3,C1,C2,C3)
Alldiff (A4,A5,A6,B4,B5,B6,C4,C5,C6)
···

Carretera 57, KM. 5, tramo Matehuala-Saltillo, C.P. 78746,

3

Matehuala, San Luis Potosí

Tels. (488) 8821314 y 8823877 ext. 108

email: cyd_matehuala@tecnm.mx, facebook: TecNM Campus
Matehuala, www.matehuala.tecnm.mx