Cerca amb restriccions (cri-pràctica-i-g08-30_10)

Aquest treball consisteix en la implementació d'algorismes de backtracking i backtracking amb forward-checking amb heurístiques per trobar solucions a crucigrames a partir d'un diccionari de paraules.

Objectius d'aprenentatge

• Assimilar els conceptes de cerca amb satisfacció de restriccions.
• Aplicar el model de backtracking amb forwardchecking explicat a teoria.
• Ser capaç d’aplicar la teoria en problemes reals.
• Validar els resultats obtinguts.
• Fomentar la capacitat per presentar resultats de forma adequada davant d’altres persones

Exercicis

Part A

Solucionar un crucigrama 6x5 utilitzant un algorisme de backtracking a partir d'un diccionari de 107 paraules diferents.

Part B

Solucionar el mateix crucigrama que a la Part A amb el mateix diccionari de paraules però en aquesta part utilitzant l'algorisme de backtracking amb forward-checking

Part C

Solucionar un crucigrama 12x12 utilitzant un algorisme de backtracking amb forward-checking a partir d'un diccionari amb més de 580.000 paraules diferents.

Com executar?

Executar el fitxer main.py i seleccionar l'exercici a executar.