L'écriture d'un algorithme pour le scrabble

Je suis en train de travailler sur une grille de mots-croisés comme problème, mais je ne sais pas comment faire pour la conception de l'algorithme.

Par exemple:

  • il y a des mots comme "voiture", "pomme" dans le dictionnaire.
  • le mot "application" est donné au conseil d'administration.
  • il y a des lettres comme 'l' 'e' 'c' 'r'....pour faire des mots.

Si l'algorithme a pour tâche de faire de bons mots qui sont stockés dans le dictionnaire.

app -> lapp -> leapp -> lecapp -> .... -> lappe -> eappc -> ... -> appl -> apple (réponse correcte)

Quelle est la meilleure solution pour cet algorithme?

InformationsquelleAutor teddy | 2010-03-23