Labyrinthe es una demostración lúdica del algoritmo de búsqueda A*. Este último tiene por objetivo de encontrar caminos en grafos, uno de los dominios de la inteligencia artificial.
Constituyendo un buen acuerdo entre rapidez y eficacia, este es ampliamente utilizado en la producción de videojuegos.