candide <candide@free.invalid> writes:

Jean-Marc Bourguet a écrit :

Je ne me souviens pas d'une fois ou ce que tu proposes aurais evite de
devoir le faire.

Tu veux faire un solveur de Boggle
(cf.  http://massiveboggle.fr/game/play).

Tu as un lexique qui fait presque 400000 mots (l'officiel du scrabble
version 5) sous forme de fichier texte. Tu charges ce lexique en mémoire
(pour pouvoir accéder aux mots autrement que séquentiellement).

J'ai pas ete voir le jeu, mais il y a de bones chances que j'utiliserais
une autre structure de donnee qu'un tableau trie.  Les tries
(http://fr.wikipedia.org/wiki/Trie) sont les premiers candidats, mais il y
en a d'autres.

A+

--
Jean-Marc
FAQ de fclc:       http://www.isty-info.uvsq.fr/~rumeau/fclc
Site de usenet-fr: http://www.usenet-fr.news.eu.org