Table des matières
L'objectif principal de ce projet est de mettre en pratique les connaissances acquises durant les modules de programmation en Python de première année de licence d'informatique. Pour cela vous devrez respecter les bonnes pratiques de programmation mais également des notions essentielles au développement d'applications telles que modularité, protection, généricité, robustesse.
En effet, la réalisation d'un projet fonctionnel qui …
L'idée derrière l'algorithme A* est assez simple: explorer les possibilités autour de soi en privilégiant celles qui nous rapprochent du but.
Pour cela, il faut justement avoir une idée de comparaison pour savoir si une case est meilleure qu'une autre. C'est ce qu'on va appeler la fonction de coût.
Il faut également deux structures (des listes) qui vont nous permettre de conserver une liste des cases où nous sommes déjà passés, et une liste des cases voisines de celles-ci qui nous restent à explorer. On pourrait …