Labyrinthe StringGrid

Question

Voici le travail que je doit faire:

Objectifs


-Mettre en &#156;uvre des capacit&#233;s d&#146;analyse et de conception de programme;


-G&#233;rer une pile en m&#233;moire dynamique;


-Consolider des techniques de gestion de composants visuels;


Le contexte :un probl&#232;me de labyrinthe

L&#146;exp&#233;rience du rat dans un labyrinthe est un classique de l&#146;&#233;tude du comportement animal.Elle consiste &#224; placer un rat dans une grande bo&#238;te sans dessus et divis&#233;e en cases.Des cloisons limitent les d&#233;placements d&#146;une case &#224; l&#146;autre dans la plupart des directions.Des observateurs &#233;tudient le comportement du rat qui tente de trouver un chemin qui le conduira de la case d&#146;entr&#233;e vers la case de sortie.Il y a une seule sortie o&#249; le rat peut d&#233;guster un fromage comme r&#233;compense de son effort.


Une strat&#233;gie assez connue consiste &#224; avancer jusqu'&#224; un cul-de-sac puis &#224; revenir sur ses pas jusqu'&#224; une nouvelle direction &#224; explorer.L&#146;id&#233;e est de r&#233;p&#233;ter l&#146;exp&#233;rience jusqu&#146;&#224; ce que le rat fasse sans erreur le parcours de l&#146;entr&#233;e vers la sortie.On mesure &#147;l&#146;intelligence&#148; du rat au nombre d&#146;essais n&#233;cessaires pour effectuer le parcours sans erreur.


Dans l&#146;environnement Delphi, implantez un programme qui permettra de reproduire l&#146;exp&#233;rience du rat dans un labyrinthe.Ce programme initialisera un tableau repr&#233;sentant le labyrinthe, puis essaiera de trouver la sortie par un jeu d&#146;essais et d&#146;erreurs, c'est d'avanc&#233;es et de reculs.


Contraintes d&#146;op&#233;ration du programme

-Le labyrinthe sera repr&#233;sent&#233; comme un damier &#224; cases blanches accessibles (0) et &#224; cases noires interdites (1);les cases d&#146;entr&#233;e et de sortie seront clairement identifi&#233;es.


-Aucune donn&#233;e n&#146;est requise et l&#146;on ajustera la vitesse de progression du &#147;rat&#148; pour appr&#233;cier son &#233;volution dans le labyrinthe.


-Les cases atteintes seront marqu&#233;es en vert.Les cases atteintes mais parcourues &#224; rebours (cases sur des trajets sans issue) seront marqu&#233;es en jaune.


-On devra pr&#233;voir le cas d&#146;un labyrinthe avec une sortie inaccessible.



Le labyrinthe

Il s&#146;agit d&#146;un tableau &#224; deux dimensions (11, 15) &#224; initialiser comme celui ci-contre :

 
,
entr&#233;e010001100011011

100011011100101

011000011110011

010111101101100

110100101110011

001101110100101

011110011111111

001101101111101

110001101100000

001111100011110

010011111011110sortie

J'aimerais avoir de l'aide, des conseils sur la structure, si vous avez des id&#233;es.
Vous pouvez-vous amuser a le faire h&#233;h&#233;
Merci!!

PoulpHunter · Answer

Tu t'es d&#233;j&#224; int&#233;ress&#233; a l'IA ? les r&#233;seaux neuronaux, sa pourrait &#234;tre cool de faire sa !!!
Jvais un peu regarder mais je garanti rien...
Perso. jme suis mis a GLScene ( c'est pour programmer tr&#233;s simplement des graphics en OpenGL ) sa donnerais bien de le faire en 3D aussi ...
Mais tu as combien de temps pour le faire en fait 
Et qu'entend tu par "G&#233;rer une pile en m&#233;moire dynamique" 
Il faut programmer en ASM ou quoi

Labyrinthe StringGrid

1 réponse

Votre réponse

Discussions similaires