Jump point search
From Wikipedia, the free encyclopedia
Cet article est une ébauche concernant l’informatique théorique.
Le terme anglais : Jump Point Search (JPS (Harabor et Grastien 2012), littéralement « Recherche du point par saut ») un algorithme de recherche de chemin. C'est une variante de l'algorithme A*, optimisée pour le cas des grilles à coût uniforme.
L'évolution, JPS+ (Harabor et Grastien 2014), réduit les symétries dans la procédure de recherche, en supprimant des parties non nécessaire du graphe d'après une de leurs recherches de 2011[1].
Si cette technique est avant tout utilisée pour l'intelligence artificielle, en particulier dans les jeux vidéo, d'autres auteurs ont proposé de les utiliser pour la construction des immeubles de grande hauteur, afin d'en améliorer la productivité[2].
