How Can You Get Out of a Large and Complex Maze?

Unless you’re a lab rat or haven’t been to an amusement park, you can’t see too many mazes in your life. But it happened, you came across it. In such a situation, it is useful to know the best ways to get out of the maze.

Unless you’re a software developer or scientist, you probably just in newspaper puzzles you see. Although it is an ordinary brain exercise for us, mazes are of great importance for the occupational groups we mentioned, because mazes are mathematical problems.

Every math problem has one or more solutions. So are labyrinths, and if you ever find yourself in a labyrinth, you should use math to get out of it in the safest way possible.

There are 3 popular ways to get out of a maze:

The first of these is the “Wall Follower”, where you can move forward by setting direction.

wall follower method, as well ‘left hand rule’ or ‘right hand rule’ Also known as Although this method takes a bit of time, it is an effective method for finding the exit of the maze. All you have to do is choose one hand.

located on the side of your chosen hand leaning your hand on the wall and following the wall without taking your hand off the wall until you find the exit. If you continue without stopping, you can reach all kinds of exits.

The wall follower method is interconnected, with closed outer borders It always works in labyrinths, but it is a method that can take a very long time according to the size of the labyrinth.

The other method is the more advanced “Pledge algorithm”.

labyrinth

Separate (the walls are not connected to the outer border/the border is not closed) labyrinthscan be solved by the wall follower method, provided that the entrances and exits to the labyrinth are on the outer walls of the labyrinth. However, if this method is used in situations where you start from inside the labyrinth and there is an open end, you will always return to where you started.

The Pledge algorithm, named after John Pledge, solves this problem. What you need to do, according to Pledge, is a set direction (kany of the north, south, west, and east) and then moving in that direction until you encounter an obstacle.

After you hit the obstacle take the obstacle to your left and keep moving forward by placing your left hand on the wall, count your turns as you move forward. When you turn back in the direction you originally went, keep moving forward. Repeat this process for each obstacle. If it is difficult to understand from the text, you can understand it more easily from the diagram.

The last and most guaranteed method is the “Trémaux algorithm”.

This method is the longest, although guaranteed. According to the Trémaux algorithm When you start moving in the labyrinth, you have to move forward by leaving a trace on the road. That way you never get lost. When you reach a dead end, you can follow the trail back and put a sign at the beginning of the dead end and you will not enter there again.

Of course, there are other ways to get out of the mazes, but these three are the ones that can get you out of the maze for sure. These algorithms are also in software and experiments are the most frequently used and successful ones.

RELATED NEWS

Inspired by the Human Brain: A Robot Managed to Exit a Maze on Its Own


source site-33