Voici une description des différents niveaux des IAs. Elle vous permet de mieux comprendre les différentes stratégies adoptées par l’IA ainsi que son fonctionnement technique interne :
Au hasard
Cette IA joue totalement au hasard. Elle effectue des mouvements aléatoires mais tente d'éviter les obstacles lorsque c'est possible. Autant dire qu'elle n'est pas très forte…
Point faible :
Très imprévisible mais facile à piéger : elle se bloque rapidement sans réfléchir.
Faible
Cette IA est assez basique. Elle s'aligne au niveau de la pomme, en se déplaçant d'abord horizontalement pour s’aligner, puis verticalement pour l’atteindre. Si elle rencontre un obstacle, elle essaye de le contourner tant bien que mal. Si elle se retrouve bloquée, elle tente de survivre en attendant d'être débloquée, en zigzaguant. Si une pomme en or apparaît, l’IA la privilégiera si elle est plus proche que la pomme normale.
Technique :
Algorithme heuristique basique
Point faible :
Se laisse facilement piéger dans des couloirs ou coins ; ne planifie pas plusieurs étapes à l’avance.
Normal
Cette IA calcule le chemin le plus rapide pour atteindre la pomme, tout en évitant les obstacles. Elle ne sait pas utiliser les bords de la grille pour passer de l’autre côté. Si elle se retrouve bloquée, elle ne réagit pas et finit par percuter l’obstacle devant elle. Si une pomme en or apparaît, l’IA la privilégiera si elle est plus proche que la pomme normale.
Technique :
Algorithme de recherche de chemin A*
Point faible :
Très efficace en terrain dégagé, mais incapable de réagir si on lui bloque l’accès à la pomme.
Élevé
Cette IA calcule le chemin le plus rapide pour atteindre la pomme, tout en évitant les obstacles, comme l’IA de niveau Normal, mais avec des capacités supplémentaires. Elle sait utiliser les bords de la grille pour passer de l’autre côté. Si elle se retrouve bloquée, elle utilise l'heuristique de l'IA de niveau Faible pour essayer de survivre en attendant d'être débloquée. Si une pomme en or apparaît, l’IA la privilégiera si elle est plus proche que la pomme normale.
Technique :
Algorithme de recherche de chemin A*, algorithme heuristique en complément
Point faible :
Difficile à piéger, mais peut paniquer ou mal s’adapter si le joueur crée des situations ambiguës ou dynamiques.
Ultra
Cette IA est basée sur un réseau de neurones artificiels entraîné sur un nombre important de parties. Sa stratégie et son comportement dépendent de l'entraînement, mais contrairement aux IA pré-programmées, elle est généralement capable de repérer en avance les pièges et de les éviter.
Technique :
Algorithme d'apprentissage par renforcement Deep-Q-Learning, réseau de neurones artificiels (basé sur un réseau convolutif en entrée), autres améliorations de l'algorithme (Double Deep-Q-Learning, Dueling Layers, Noisy Networks for Exploration, Prioritized Experience Replay).
Point faible :
Dépend de l'entraînement, mais peut avoir appris des comportements sous-optimaux ou mauvais.
× 0