
2002-06-12

README - crossword

crossword: Este programa crea crucigramas a partir de una matriz de casillas y un diccionario. Basicamente utiliza un algoritmo por fuerza bruta altamente optimizado para rellenar las casillas disponibles con palabras del diccionario.

Este programa devuelve como salida la configuracion de palabras encontradas en formto crw (es un formato creado por mi unicamente para este paquete).

crossword_heur: Es basicamente el mismo 'crossword' solo que utiliza una heuristica para saltar palabras que considera que son la causa de que no se pueda completar el crucigrama. A pesar de que no hace una busqueda exhastiva, en las pruebas realizadas siempre consigue una solucion y cabe destacar que el tiempo promedio para conseguirlas es significantemente menor al del algoritmo simple utilizado en 'crossword'

crw2tex: Genera un archivo en formato LaTeX a partir del archivo crw generado por 'crossword'. Este archivo puede ser luego compilado por 'latex' para generar un PostScript listo para la impresion.

A partir del archivo crw se pueden generar 2 tipos de crucigramas:

  - crucigramas de relleno: Se conocen todas las palabras, pero no se conoce su posicion en el tablero.

  - crucigrama de definicion: Se conoce la posicion, pero en vez de la palabra se otorga una deficion de la palabra. Este es el crucigrama que comunmente aparecen en los periodicos y revistas.
    Para este tipo de crucigrama, 'crw2tex' necesita de un archivo de definiciones adicional para poder generar el archivo.


LO QUE SE NECESITA

 - Los programas estan escritos en C++, por lo cual se necesitan estas librerias para compilarlos.

 - Se necesita conseguir un diccionario (una lista de palabras existentes) del idioma en que se desea hacer los crucigramas. Estas listas se pueden encontrar en software como ispell (seria necesario transformarlo al formato que entiende 'crossword'). Existe un ejemplo de este archivo en el directorio diccionarios/.

 - Para generar un crucigrama por deficion es necesario obtener (o crear) un archivo que contenga estas definiciones. El formato del archivo es especificado en 'crw2tex'. Existe un ejemplo de este archivo en el directorio defs/.

 - Para generar el PostScript se necesita que esten instalados en el sistema TeTeX, LaTeX y el paquete texdraw (suele venir con la instalacion de LaTeX).

COMO HACER

Ver el archivo USAGE para instrucciones de uso.