WANTED : Searching algorithm for searching in a dictionary

[David GELDREICH]

Hi netland,

  I am currently trying to make a software to help people to resolve crosswords
. I would like to find an algorithm which will allow me to find all the words m
atching, for example ??i?ing.

  I would like to know how can I index my dictionary to find easily a word know
ing only some of its letters. And which algorithm would I use to access this di
ctionary.

     (Any pointer to PD software of this kind would also be appreciated).

            Thanx in advance.

                  David Geldreich (Ecole Centrale Paris)