taquin-A-star

Ce programme est un projet d'initiation a l'IA réalisé en 3 semaines codé en python.

fonctionnement:

  • melanger la grille en appuyant sur la touche "c".
  • lancer le parcours en profondeur en appuyant sur la touche "p".
  • lancer le parcours en largeur en appuyant sur la touche "l".
  • lancer la resolution en A* en appuyant sur la barre d'espace.

Heuristiques

  • selon les pieces mal placées.
  • selon la distance de manhattan a poids ponderer.