fil d'ariane revisité

Bonjour
es ce que quelqu'un peut me dire quel algo est recommandé pour cet exo, j'ai beau cherché mais au vu des contraintes temps et mémoires je sèche un peu

Qu'as-tu essayé ?

je m'embarque dans des trucs trop long a mettre en place donc non adapté genre dijkstra. Mais je pense avoir trouvé une bonne voie. Au fur et à mesure de lire des tutos sur les arbres je progresse:p
J'y arriverai

Essaie d'adapter des parcours simples de graphes.

j'ai réussi a faire un algo de parcours récursif que je vais essayer d'adapter.
Mais prendre en compte la possibilité de traverser des murs est difficile

Essaye plutôt d'adapter le BFS amha

je vais essayer le bfs mais j'ai des doutes concernant la limite de mémoire.
Je te dirais si ca marche.