Labyrinthe et génération html

Fermé
Aurel_ien - 9 janv. 2013 à 16:15
 Aurel_ien - 9 janv. 2013 à 19:40
Bonjour,

Voilà je suis débutant en programmation C et ayant prof assez déluré, j'ai un projet assez difficile à réaliser pour non niveau je pense.

Voilà mon problème:

- Dans un tableau à deux dimensions de caractères j'y stocke un labyrinthe, une case contenant un 'X' représente un mur, une case contenant un espace représente un chemin possible, une case contenant 'E' représente l'entrée, la case contenant 'S' représente la sortie.

- E se trouve toujours sur la dernière ligne du tableau et la case vide définissant le début du chemins depuis l'entrée est toujours au dessus, donc E à une coordonnée [X,Y] et la case suivant à une coordonnée [X-1][Y].

- a partir [X-1][Y] donc je dois parcourir tous les chemins possibles, et générer une page web pour l'entrée, la sortie, si j'ai un carrefour ( en T ou en croix ) et si j'ai une impasse. Faisable vous allez me dire ? Mais !

- Je dois lier mes pages web généré entres-elles ! Donc si je commence à l'entrée, ma page web entrée.html, dois pouvoir me dirigé vers la page web du premier carrefour, et cette page web de carrefour dois pouvoir me renvoyer en cliquant sur un lien à l'entrée, ou en cliquant sur un autre lien, m'envoyer sur la page du prochain carrefour si je décide d'aller à droite par exemple.

Voilà mon problème.

Pouvez vous m'aider, au niveau algorithmique ? Je ne le vois pas du tout, pour parcourir tous les chemins générer les pages et les liés entres elles.

Merci beaucoup :D


A voir également:

1 réponse

[Dal] Messages postés 6194 Date d'inscription mercredi 15 septembre 2004 Statut Contributeur Dernière intervention 11 octobre 2024 1 092
9 janv. 2013 à 18:51
Salut Aurel_ien,

Je n'ai pas tout compris de ces histoires de pages html et de carrefours (le sujet que tu as reproduit est ton interprétation de l'énoncé du problème, ou l'énoncé lui-même ?).

Sinon, pour la résolution du labyrinthe, tu as cette méthode récursive dont tu pourrais t'inspirer pour construire ton algorithme. L'auteur explique la construction du mécanisme récursif en détails et pas à pas :

http://www.cs.bu.edu/teaching/alg/maze/


Dal
0
Oui Dal, c'est mon interprétation de l'énoncé du sujet ^^. Pour être claire mon algorithme, doit déterminé tous les chemins du labyrinthe, et créer une page html a chaque carrefour et/ou impasse, plus créer une page html pour l'entrée et une pour la sortie.

Et de plus ces pages html doivent être liées. Par exemple si depuis l'entrée tu vas au carrefour C1, alors ta page entree.html affiche un lien vers la page C1.html. Et si ton ton carrefour te permet d'aller à droite vers la sortie et à gauche vers une impasse alors, la page C1.html affichera un lien vers impasse.html, un lien vers sortie.html, et un lien retour vers entrée.html. En sachant que si tu choisis d'aller sur une impasse, la page impasse.html affichera également un lien pour le retour vers C1.html


Merci beaucoup pour ta réponse, je vais lire ce tutoriel attentivement :)!
0
[Dal] Messages postés 6194 Date d'inscription mercredi 15 septembre 2004 Statut Contributeur Dernière intervention 11 octobre 2024 1 092
9 janv. 2013 à 19:29
De rien,

Cela dit, je ne pense pas que l'algorithme expliqué sur ce site de l'Université de Boston détermine et teste tous les chemins. Il va tester toutes les chemins possibles en fonction des positions libres dans un ordre déterminé (points cardinaux dans l'ordre des aiguilles d'une montre en commençant par le Nord dans l'algorithme proposé), rebrousser chemin en cas de blocage et marquer le chemin comme déjà tenté, et s'il trouve une solution, il va s'arrêter et s'en contenter (qu'il y ait d'autres chemins possibles, plus ou moins longs, ou d'autres chemins sans issues non testés).

Alors je ne dis pas que c'est la solution à ton problème, mais, cela peut constituer une source d'inspiration :-)


Dal
0
Merci pour on aide Dal.

J'avais penser à faire une sorte de fantôme qui parcours les chemins possibles. Tu vois tu commences à l'entrée tu avance dans la direction libre et quand tu es a un carrefour, genre ton fantôme se crée un clone, un qui parcours a gauche et l'autre à droite.. Mais c'est une peu trop compliqué à mon gout :/..
0