Algorithme A*

« Back to Glossary Index

« A star »

Extension de l’algorithme de Dijkstra.

En informatique, plus précisément en intelligence artificielle, l’algorithme de recherche A* est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d’algorithme de planification, domaine de l’intelligence artificielle. L’algorithme A* a été créé pour que la première solution trouvée soit l’une des meilleures, c’est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant la vitesse de calcul sur l’exactitude des résultats. Cet algorithme a été proposé pour la première fois par Peter E. Hart, Nils John Nilsson et Bertram Raphael en 1968.

Wikipédia

Wided

Étudiante en Master 1 Ergonomie cognitive & facteur humain, j'ai pu acquérir au cours de mon cursus des connaissances dans divers domaines tels que la cognition, la psychologie du développement, les neurosciences ou encore en domaines d'ouverture : l'ergonomie des systèmes homme/machine. ⭐ En parallèle, et à travers de multiples formations, séminaires et lectures personnelles (cf Sources), je m’intéresse de plus près à la programmation informatique, aux développement de l'IA et des applications numériques de nouvelle génération. ⭐ Ainsi, au confluent de tout cela, mes publications concernent les partenariats homme-machine, les neurosciences & la psychologie, ainsi que l'IA (actualités et développements) et répondent aux questions suivantes : Comment le cerveau humain apprend-il ou réapprend-il des connaissances ? Comment interagit-il avec des objets technologiques ou avec d'autres cerveaux ? Je vous souhaite une bonne lecture.

Revenir en haut de page
FrenchEnglish