Problème d'arbre

Bonjour, je suis en train de développer un petit jeu de mots en AS3.
J'ai une grille de lettres aléatoire du style :

D E T Y V G
S P O L U E
W A R S T L
N U I R O V
A P M E N S
H O P R E N

Niveau code,c'est un tableau à 2 dimensions
D'autre part j'ai un dictionnaire de chargé et je dois chercher dans cette grille des mots qui sont présents dans le dictionnaire.
J'ai une fonction getVoisins( lettre ) qui me permet de récupérer les voisins d'une lettre précise.
A partir de ça, je désirerai parcourir toute la grille afin de tester toutes les combinaisons possibles.

J'avais pensé à créer un arbre (en le limitant à 8 niveaux par exemple) pour chaque lettre de la grille puis parcourir l'arbre pour tester chaque combinaison.

Ce qui donnerai ça pour la première lettre de la grille :
___________ D___________
____E_______S________P__
S D P O T__...______..._
........................

DE
DES
DED
DEP
DEO
...

Mon problème c'est pour construire l'arbre. Je ne vois pas comment faire de manière récursive afin de ne pas oublier de combinaison.
C'est pour ça que j'ai besoin d'aide.

Ou si vous pensez à une solution plus optimisée ou plus simple à mettre en place que les arbres, je suis preneur :)
Merci d'avance.

Bonjour,

Si je comprends bien tu veux faire un jeu du type boggle.

Il va falloir effectivement que tu construise un code orienté aspect récursif, avec une petite sortie pour éviter les débordement de pile.

Je vais pas te donner la solution, car c'est pas mon boulot.
Toutefois l va falloir que tu te bases sur plusieur array dont certain tridimensionnel, certain en réécriture constante et d'autre en accumulation de résultats.

Dans ce genre de moteur itératif et récursif,ta démarche commence avec un crayon et du papier et a chaque étape de franchie tu devra tout recommencer car tu n'aura pas prévu des cas de figures, des données a stocker, ...)

Penses a ne mettre qu'un seul processus par fonction et un filtrage du résultat juste derrière qui relance vers d'autres fonction.

Aussi il faudra ne pas oublier qu'une lettre ne s'utilise qu'une seul fois.

Ceux qui veux dire qu'il va falloir mémoriser a chaque exploration voisine d'une lettre, l'emplacement de celles utilisées.

Je pense, que tu en as au moins pour une semaine( peut-etre plus) de travail avant d'avoir un moteur qui tourne.

Bonjour, merci pour ta réponse.

C'est exactement ça que je veux faire ! Mais je pense que ça va être un peu compliqué pour ma ptite tête
Enfin je vais quand même essayer... mais si tu as d'autres conseils ou aide à m'apporter n'hésite pas.


Comment on peut faire ça ???

Bonjour,

Effectivement, c'est un petit bout de code a poudre (env 200 lignes).
Mais comme il est fortement récursif et itératif il va falloir:

> Mettre en place une logique qui utilise le moins de méthodes gourmandes en temps et charge processeur.

> Appliquee une programmation orientée aspect.
En gros tu vas réaliser toute une panoplie de fonction bien distincte qui devront etre les plus succinte possible afin qu'aucune n'éxecute le meme code qu'une autre.

De ce faite ton flux passera rapidement d'une fonction a l'autre sans ce soucier du contexte d'application.
(j'imagine que c'est pas très clair)
En gros d'un coté tu aura ton moteur qui va traiter les informations(ensemble de fonction et de l'autre tu as plusieurs array qui vont stocker l'information)
un array pour la liste final
un array de stockage des lettres voisine disponible
...
+ une variable stockant la possition actuelle de la premiere lettre du mot en cours de recherche