What Is the Maze Procedure?

The labyrinth (Greek: , Latin transliteration: labyrinthos) refers to a complex passageway. It is difficult to find the road from its interior to the entrance or from the entrance to the center. The road is complex and difficult to distinguish, and it is not easy for people to get in. It is often likened to a complex and difficult problem or an elusive situation.

maze

(building)

Humans have been building mazes for 5,000 years. In different periods of cultural development in the world, these peculiar buildings have always attracted people to walk along winding and difficult paths to find the truth.

About 1600 BC, the earliest maze was built during the Mycenaean period.

The first maze in Greek mythology: an elaborate building in Greek mythology

People think that the walls in the maze are magical: turning around in the maze can bring good harvests to the field. Without children, you can have children. In short, you can think of things happening, so people used to hold adulthood rituals in the maze.

Scientists generally believe that a maze is a tortuous passageway separated by a wall. A place where people hold ceremonies, dances and performances.

Archeologists at

1 the world's largest plant maze

The world's largest plant maze was created in Heine Andel by the River Andel,

Maze First Law

Rock smiled and said, "This is just a myth.

Spiral labyrinth in Chartres Cathedral

We don't know how deep this cave is, how many forks are there, and how big a string is enough? "

Mitchell was anxious. He asked, "What do you say?"

Rock said: "Actually, you can walk without a thread in the maze. You can go in and out if you follow the three rules below:

First, after entering the maze, you can choose any road to go forward;

Secondly, if you encounter a dead end, you will return immediately and make a mark at the intersection;

Third, if you encounter a fork in the road, check to see if there are any passages left. If yes, go ahead and choose one of the passages; if not, go back to the original intersection along the same road and make a mark. Then repeat the moves described in Articles 2 and 3 until you find the exit. If you want to search all parts of the labyrinth, you need to add one, that is, you have to go through all the passages that have not been marked. "

The above is selected from my dear teacher Li Yupei's Great Desert Island Adventure. This is the beginning of this chapter.

As we all know ... Britain does nt know where it is. There is a hedge-shaped maze. Every day, there are n people to visit it. Every day, there are n people trapped in it. Of course, there are regular guides who have lost their path. Go in to "save people" ... There is such an open space in the middle of the maze, as said in the great "Siege", people outside want to go in, people inside think out, but unfortunately, they can't.

Strangely, this labyrinth is reduced in proportion, and the rats are put in and placed in the "open space" (to prevent comrades from cheating, the ceiling is added, the space is enough to turn around, and the cheese is also placed at the exit). The mouse can always Come out in about two minutes. The scientist was puzzled, the scientist studied it, and finally the scientist came to a conclusion, which is the first law of the maze: Generally speaking, as long as one hand touches a wall at the starting point, the hand never leaves the wall, and the exit of the maze can always be found. . However, the law has two obvious loopholes ...

The first law's loophole 1: Mr. Mouse, who has the nature to walk along the corner of the wall, basically walked through the maze in the maze, but there was a section of the road that did not pass ... The image of this road in the maze can be imagined like this It is two walls that are not connected to any wall. It looks like "11" ... Defect of the first law of the maze: The first law of the maze does not guarantee that shortcuts can be taken.

The second law's loophole 2: For example ... everyone who has played with pockets can easily imagine that there is a labyrinth entrance built on the four corners of the square, and the end point is in the middle of the room, and it is a staircase! (So if you have nt hit the hall to get the flash, do nt deliberately walk through the cave maze through the first law of the maze.) Defect two of the first law of the maze : The first law of the maze does not apply to the maze whose end point is in the center of the maze.

(By the way, one of my classmates also raised defect 3 of the first law of the maze: the first law of the maze does not apply. Some paths go through the maze of the dying man ... I flew him PIA.)

The second law of the maze

Regarding the second defect of the first law of the maze, it is reminiscent of Hua Rongdao's standard puzzle solving program HRDE, which can solve all general Hua Rongdao problems and can find the minimum number of steps, but! Nowadays, mathematicians in the United States occasionally study the problem of moving specific pieces to a specific position (not the exit of the standard chessboard, not Cao Cao). This procedure is not applicable. Correspondingly, the first law of the maze cannot guarantee that the corresponding programming robot can always smoothly reach the exit ... the same is true for people.

However, the first law of the maze also has obvious advantages: even if the end point cannot be reached, it is impossible to be trapped in the maze and always return to the starting point.

A scientist who has studied defect 2 of the first law of the maze was ambitious and challenged an Indian cave maze () ... It is said that there is a relic in it. I am very doubtful about the credibility of this information because it is not "the person who did not go in lives out "Are you ... let's look down. The cave was built inside a mountain and opened four mouths, which can be abstracted into the square maze mentioned above: Touch the wall and go out the next mouth, but you can't go inside? The great scientist invited a group of strong men with torches to open the road, made countless marks all the way, and finally reached the innermost of the maze ... It is not important whether or not to find the remains. The key is that he concluded

The second law of the narrow maze:

1. Prioritize new paths;

2. When you encounter a fork in the road, turn back immediately (except the one that contradicts the first one);

3. Any path can only be taken at most twice. (There is no new path for each path of the branch road, but if you go back and cause a path to go three times, the same applies.)

There is no obvious loophole in this law, and you can design your own tags according to your preferences ... I remember only designing one kind of tag.

The opening words are the same as what we said ... However, Rock's method belongs to the category of tortoise geometry (in the entry editing), and what we call this law belongs to the category of Euclidean geometry. The obvious drawback of the former is that it increases the number of fork calculations, while the latter has the disadvantage of making more mistakes (causing memory confusion ... objective human brain memory ...)

If the robot is smart enough, consider programming.

Corollary: According to the first law of the narrow maze, you can find the end of the maze as long as you walk through all the paths of the maze. In addition, due to the existence of dead ends or errors, any route may be taken up to twice, so it is available (suitable for all people with memory ) The second law of the generalized maze: when there is a path that has not been walked, the first one that has not been walked, and when it does not exist, it only walks the path once. -> Think about going through 0 times first, then think about going through 1 time, don't think about going through 2 times.

The second law of the maze can still make people come back from where they come from.

(At this time, someone also said that the second law of the maze was flawed, and some paths would not apply to walking the maze of the dying man ... I flew him again PIA.)

Finally, to say a little off topic, you can imagine a maze in 3D space that ignores the law of gravity. Here, mathematicians are studying the inference of the first law of the corresponding maze. Let us wait and see ... This is suitable for lazy people, but not busy. people.