Tema 5 - dccia
Tema 5 - dccia
Tema 5 - dccia
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Fundamentos IA 5. Satisfacción de Restricciones<br />
@DCCIA<br />
Generación de crucigramas<br />
• Definición: Dada una rejilla y un diccionario,<br />
construir un crucigrama legal,<br />
C<br />
O<br />
Z<br />
O<br />
L<br />
Formulación:<br />
4 palabras de 1 letra<br />
4 palabras de 3 letras<br />
2 palabras de 5 letras<br />
variables : grupo de casillas para una palabra<br />
(slots)<br />
dominios : palabras del diccionario con la<br />
longitud adecuada<br />
restricciones : misma letra en la intersección de<br />
dos palabras<br />
Características :<br />
CSP binario, discreto y finito (dominios<br />
grandes)<br />
8