Les labyrinthes simplement connectés peuvent être résolus en utilisant la technique du Suiveur de Mur où vous vous en tenez simplement à un côté du labyrinthe :
Alors que c'est plus difficile car vous ne pouvez pas voir les murs, cela fonctionnera quand même, vous allez juste souvent vous heurter au mur en essayant de déterminer s'il y a un mur à cet endroit ou non. Une exigence supplémentaire est de collecter toutes les pièces avant de sortir, si vous atteignez la sortie avant de collecter toutes les pièces, continuez simplement, tous les couloirs seront traversés en utilisant cette méthode.
Cependant, il n'est pas garanti que cette solution fonctionnera car le labyrinthe peut ne pas être simplement connecté. Simplement connecté signifie que tous les murs sont reliés ensemble ou à la frontière extérieure du labyrinthe. Comme le labyrinthe est invisible, cette condition n'est pas connue.
Si l'entrée et la sortie se trouvent toutes deux sur le périmètre du labyrinthe (ainsi que toutes les pièces), alors la méthode du suiveur de mur fonctionnera toujours.
Votre image montre le joueur au milieu du labyrinthe donc je vais supposer que c'est là que vous commencez. La raison pour laquelle cela ne fonctionnera pas dans ce cas, c'est que le joueur pourrait être sur une section disjointe de la sortie, vous pourriez donc tourner en rond constamment.
Dans cette situation, vous devrez utiliser l'Algorithme de l'Engagement. C'est similaire à la méthode du suiveur de mur mais est conçu pour passer les obstacles.
Pour utiliser l'algorithme de l'engagement, choisissez une direction arbitraire vers laquelle aller, lorsque vous rencontrez un obstacle, suivez l'obstacle (similaire au suiveur de mur) tout en comptant les angles tournés, (+1 pour la gauche, -1 pour la droite, ou vice versa). Lorsque vous faites face à nouveau à la direction d'origine et que la somme des tournants effectués est de 0, quittez l'obstacle et continuez dans la direction d'origine.
Voici une vidéo pour aider à comprendre l'algorithme de l'engagement
0 votes
Pouvez-vous confirmer les échanges de labyrinthe ? Je viens de le terminer moi-même et cela n'a pas fonctionné pour moi.
0 votes
Il semble que les murs s'ouvrent et se ferment en fonction d'où vous venez. Peut-être suis-je juste confus, j'ai l'impression d'avoir plus de difficulté que je ne devrais pour un labyrinthe statique. Je retesterai plus tard.
0 votes
D'accord, peut-être qu'il ne se déplace pas. J'aimerais quand même connaître le chemin.
0 votes
Était sur le point de commenter en suggérant qu'ils auraient pu utiliser un mur fictif, s'ils utilisent également des murs invisibles. J'ai réalisé que cela m'a pris cinq secondes pour tester - et que trouvez-vous. Les trois parties. Voilà :)
0 votes
Je vais suggérer une modification au titre, car cette pratique est une stratégie pour aborder un labyrinthe invisible. Revenez en arrière si vous n'êtes pas d'accord.
1 votes
@Timelord64 Bien que cela puisse être utilisé pour n'importe quel jeu, la réponse comprend également des informations spécifiques au jeu, et il est logique d'avoir un titre spécifique au jeu, car l'auteur de la question demande comment naviguer dans un labyrinthe spécifique dans un jeu spécifique (et votre réponse y répond).