April 25, 2025
Science

How do you get out of a large and complex maze in which you have been left?

  • January 21, 2023
  • 0

Unless you’re a software developer or scientist, probably just in newspaper puzzles you see. Although it is an ordinary brain exercise for us, mazes are of great importance

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

Any math problem has one or more solutions. So are labyrinths, and if you ever find yourself in a labyrinth, you’ll need to use math to get out as safely as 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 giving direction.

wall follower method too ‘left hand rule’ or ‘right hand rule’ Also known as Although this method takes some time, it is an effective method to find the exit from the maze. All you have to do is choose one hand.

located on the side of your chosen hand lean your hand against the wall and follow 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 chaser method is interrelated, with closed borders It always works in labyrinths, but it is a method that can take a very long time depending on the size of the labyrinth.

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

Different (the walls do not connect to the outer border/the border is not closed) labyrinthscan be solved using the wall chaser method, provided that the entrances and exits of the labyrinth are on the outside walls of the labyrinth. However, if this method is used in situations where you start from 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 (keach of the north, south, west and east) and then move in that direction until you meet an obstacle.

After hitting 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. If you return in the direction you originally went, you will 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 need to move forward by leaving a trail on the road. That way you never get lost. When you get to a dead end you can follow the path back and put a sign at the start of the dead end and you don’t go back there.

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

Source: Web Tekno

Leave a Reply

Your email address will not be published. Required fields are marked *

Exit mobile version