Crossword Solver is a utility which can be used in order to find (Hebrew) words when some of the letters are unknown, for example while solving a crossword puzzle.
Using this application is as simple as entering the known letters, while substituting the unknown letters with question marks. The application will display a list of all known words which match the provided template.
The application is available online here.
A high-level overview of the core implementation can be found here.
- Snopi: חיפוש מילה לתשבצים וורדעל
- Israwords: ישראוורדס עזרה בתשחץ ותשבץ
- Zolo: מנוע פתרון תשבצים למקצוענים
Crossword Solver is released under AGPLv3.
Crossword Solver utilizes several open dictionaries as part of its functionality:
- Wiktionary - Released under CC-BY-SA 3.0
- Hebrew WordNet - Released under MIT
- Hspell Dictionary - Released under AGPLv3
Internally, word lists are stored as Directed Acyclic Word Graphs (DAWGs) in order to reduce the database size. The DAWGs are generated by dawgdic and are extracted on the client size by logic ported to Javascript from the DAWG-Python project (which was released under MIT license).