Buscapal
Abreviatura de Buscador de palabras. Este programa resuelve la
parte de las letras del concurso de televisión española "Cifras y letras".
Hay que elegir nueve letras y el programa busca todas las palabras que se
pueden hacer con ellas y tienen entre cinco y nueve letras.
Configuración
El programa necesita una base de datos de palabras para funcionar correctamente.
Se puede descargar una que sea adecuada, copiarla a la unidad y configurar el
programa para usarla. Además, se puede decir al programa que no busque palabras
de determinadas longitudes.
Soluciones
La base de datos disponible en este momento se ha creado a partir de la 21a
edición del DRAE, de modo que el programa solo puede ofrecer soluciones que
aparezcan como entradas de ese diccionario.
Historia
Desarrollé la primera versión de este programa en 1992 en C, usando los consejos
de la empresa de IA EQ Sistemas Inteligentes mientras estudiaba el curso
de sistemas expertos que ellos impartían. Diez años después escribí una nueva
versión en Perl, C, PHP y una base de datos relacional (PostgreSQL o SQLite).
Esta vez he reescrito el código, manteniendo la lógica, en Python, Java, SQLite
y el SDK de Android.
Más información
Se puede visitar mi sede web pedroreina.net, leer explicaciones más
detalladas sobre el algoritmo de búsqueda y descargar el código fuente
para estudiarlo por uno mismo.