Implementación de algoritmos de búsqueda con restricciones para resolver crucigramas, aplicando backtracking y forwardchecking. Desafío de IA con niveles de dificultad crecientes y validación de resultados en un proyecto práctico.
Els objectius d'aquesta pràctica són els següents:
- Assimilar els conceptes de cerca amb satisfacció de restriccions.
- Aplicar el model de backtracking amb forwardchecking explicat a la teoria.
- Aplicar la teoria en problemes reals.
- Validar els resultats obtinguts.
- Desenvolupar habilitats per presentar resultats de manera adequada davant d'altres persones.
Per a aquest exercici, tenim un fitxer de vocabulari (diccionari_BC_v2.txt) amb 100 paraules i un esquema de mots encreuats (crossword_BC_v2.txt). L'objectiu és aplicar l'algorisme de backtracking per assignar cada paraula al lloc corresponent del tauler.
En aquest segon exercici, hem de implementar el backtracking amb forwardchecking.
En aquest exercici, apliquem el mètode de forwardchecking amb un vocabulari i un tauler més grans.