Buscapal
Short for Spanish Word finder. This program solves the letters part of a
Spanish television challenge called "Figures and letters". You choose nine
letters and the program find all words that can be made using that letters,
and have from five to nine letters.
Configuration
The program needs a database of words to work properly. You can download a
suitable one, copy it to your device and then configure the program to use it.
Besides that, you can also tell the program that do not find words of a given
lenght.
Solutions
The current database available has been built from the 21st edition of the
DRAE (Diccionario de la Real Academia de la Lengua), so the program only can
show a word as solution if that word is a valid entry in that dictionary.
History
I developped the first version of this program in 1992 in C, using the advice of
the Spanish AI firm EQ Sistemas Inteligentes while a was a student of
the experts systems course they dictated. Ten years later, I wrote a new version
using Perl, C, PHP and a relational database (PostgreSQL or SQLite). This time I
have rewritten the code, keeping the logic, in Python, Java, SQLite and
the Android SDK.
To know more
You can visit my website pedroreina.net and read (in Spanish) detailed
explanations about the search algorithm and download the source code for you
to see for yourself.