Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Explication 4 Université de Strasbourg Licence d'informatique Semestre Architecture des ordinateurs Projet Génération de labyrinthe Dans ce projet vous devrez implémenter les algorithmes nécessaires pour générer résoudre et sauver charger un labyrinthe Le

Université de Strasbourg Licence d'informatique Semestre Architecture des ordinateurs Projet Génération de labyrinthe Dans ce projet vous devrez implémenter les algorithmes nécessaires pour générer résoudre et sauver charger un labyrinthe Le code sera à réaliser en assembleur MIPS code source s et utilisera l'émulateur MARS pour l'exécution Le projet est à réaliser en binôme et devra être rendu sur la plateforme Moodle avant le vendredi C Octobre à h Le code source se doit de respecter la spéci cation ci- dessous Préface Dans ce projet il sera parfois nécessaire de demander à B l'utilisateur de rentrer des nombres d'e ectuer des choix et de taper des C B noms de chier Ces choix peuvent être e ectués comme nous le faisions en TP par le biais d'appels système les syscalls mais un point bonus sera accordé aux étudiants ayant réussi à implémenter de vrais arguments en ligne de commande Mars supporte l'option pa program arguments sans tiret Tout ce qui suit cette option sera accessible depuis l'assembleur Vous pouvez vous référer à cette page de documentation en savoir plus http courses missouristate edu kenvollmar mars Help MarsHelpCommand html java -jar Mars jar projet s pa laby txt Exécute projet s avec un maximum de étapes mode taille écrit dans laby txt C Spéci cation Le projet devra impérativement être décomposé en fonctions et le code doit être commenté comme il se doit Votre code sera contenu dans C un chier assembleur s Votre programme devra demander à l'utilisateur de faire un choix entre les deux modes d'exécution Génération d'un nouveau labyrinthe La taille du labyrinthe N ? N sera demandée à l'utilisateur B Résoudre un labyrinthe Le choix de l'utilisateur se fera avec les chi res ou En mode génération la taille est un entier naturel Chaque binôme devra également écrire un rapport d'environ deux pages B expliquant les choix e ectués durant la conception de votre projet vos E structures de données qui a fait quoi les di cultés rencontrées Le rendu prendra la forme d'une archive nommée Nom prénom C Nom prénom tar gz qui contiendra le chier s ainsi que votre rapport en format pdf Cette archive sera à déposer avant le vendredi Octobre à h sur la plateforme Moodle Ce projet sera à présenter par chaque binôme lors de votre dernière séance de TP d'architecture des ordinateurs Représentation du labyrinthe Le labyrinthe sera représenté sous format texte de la manière suivante B Le chi re sur la première ligne indique la taille du labyrinthe Ici la valeur indique un labyrinthe de taille ? donc codé sur cinq lignes et cinq colonnes CChaque case a une valeur codée sur un caractère bits Chaque bit de cet entier a la correspondance suivante B B B B B B B B Ignoré Chemin solution Fin Départ Mur à gauche Mur en bas Mur à droite Mur en haut Décodage Décodons la première ligne ensemble A B C D E On peux donc reconstituer les murs et attributs en décodant