Xref: utzoo comp.os.msdos.misc:1920 comp.os.msdos.programmer:5018
Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!att!linac!pacific.mps.ohio-state.edu!zaphod.mps.ohio-state.edu!wuarchive!psuvax1!psuvm!frecp12!geldreic
From: GELDREIC@FRECP12.BITNET (David GELDREICH)
Newsgroups: comp.os.msdos.misc,comp.os.msdos.programmer
Subject: WANTED : Searching Algorithms to search in a dictionary
Message-ID: <91125.142221GELDREIC@FRECP12.BITNET>
Date: 5 May 91 18:22:21 GMT
Lines: 16
Organisation: ECP-Paris France


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)