Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!wuarchive!psuvax1!psuvm!frecp12!geldreic
Organisation: ECP-Paris France
Date: Sunday, 5 May 1991 18:04:59 EDT
From: David GELDREICH <GELDREIC@FRECP12.BITNET>
Message-ID: <91125.180459GELDREIC@FRECP12.BITNET>
Newsgroups: comp.lang.c
Subject: WANTED : Searching algorithm for searching in a dictionary


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)