9
Pathfinding : programmer
les déplacements
des personnages
Comment le héros d’un jeu vidéo fait-il pour trouver rapidement la sortie d’un labyrinthe
alors que le joueur a simplement cliqué sur la sortie de celui-ci ? Après une introduction
sur l’intelligence artificielle et les algorithmes de recherche de chemin, vous découvrirez
en détail l’algorithme A*, puis vous apprendrez à le mettre en œuvre. À la fin de chapitre
vous serez donc capable de répondre à cette question, et même mieux, vous apprendrez à
programmer le comportement du héros qui doit sortir du labyrinthe.
Les enjeux de l’intelligence artificielle
Pour rendre un jeu intéressant pour le joueur, vous allez par exemple devoir y introduire
des mécanismes liés à l’intelligence artificielle.
Le terme intelligence artificielle est difficilement définissable, puisque même les experts
du domaine ne s’accordent pas sur sa signification. Certains diront qu’une machine est
intelligente dès lors qu’elle sait reproduire le comportement d’un être humain, par exemple
en accomplissant des tâches que l’homme sait lui aussi accomplir grâce à son intelligence.
À cela, d’autres répondront qu’on ne peut pas parler ici d’intelligence, mais de simple
copie du comportement. Il y a de très nombreuses choses à dire sur ce débat, puisque
celui-ci relève même pour certaines personnes du domaine de l’éthique. Mais là n’est pas
l’objectif de ce chapitre !
=Labat FM.book Page 185 Vendredi, 19. juin 2009 4:01 16
Pathfinding : programmer
les déplacements
des personnages
Comment le héros d’un jeu vidéo fait-il pour trouver rapidement la sortie d’un labyrinthe
alors que le joueur a simplement cliqué sur la sortie de celui-ci ? Après une introduction
sur l’intelligence artificielle et les algorithmes de recherche de chemin, vous découvrirez
en détail l’algorithme A*, puis vous apprendrez à le mettre en œuvre. À la fin de chapitre
vous serez donc capable de répondre à cette question, et même mieux, vous apprendrez à
programmer le comportement du héros qui doit sortir du labyrinthe.
Les enjeux de l’intelligence artificielle
Pour rendre un jeu intéressant pour le joueur, vous allez par exemple devoir y introduire
des mécanismes liés à l’intelligence artificielle.
Le terme intelligence artificielle est difficilement définissable, puisque même les experts
du domaine ne s’accordent pas sur sa signification. Certains diront qu’une machine est
intelligente dès lors qu’elle sait reproduire le comportement d’un être humain, par exemple
en accomplissant des tâches que l’homme sait lui aussi accomplir grâce à son intelligence.
À cela, d’autres répondront qu’on ne peut pas parler ici d’intelligence, mais de simple
copie du comportement. Il y a de très nombreuses choses à dire sur ce débat, puisque
celui-ci relève même pour certaines personnes du domaine de l’éthique. Mais là n’est pas
l’objectif de ce chapitre !
=Labat FM.book Page 185 Vendredi, 19. juin 2009 4:01 16