Labyrinthe is a playful demonstration of the A* search algorithm, useful in pathfinding, one of the domains of artificial intelligence.
Due to its excellent compromise between speed and efficiency, it is widely used in video games conception.