Le terme (JPS , 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+ , 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.
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é.
Améliorations Il existe également différentes autres variantes, JPS+ Bucket, BLJPS, BLJPS2, BLJPS_Subgoal
La technique de compression RLE des tables de chemins optimaux ( ), permet également d'améliorer l'efficacité de tous ces algorithmes en compressant la table de pré-calcul, permettant l'utilisation de moins de ressources mémoires et un accès plus court aux informations.
Annexes Notes et références
Bibliographie
(Floor-level Layout Planning Optimization Model using Jump Point Search for Improving Productivity of Tall Building Construction)
Articles connexes Algorithme A* ;
.
Liens externes
https://github.com/SteveRabin/JPSPlusWithGoalBounding — Exemple d'implémentation de JPS+ avec une limitation par le but (Goal bounding).
Jump point search Catégorie:Algorithme de recherche Catégorie:Intelligence artificielle