Current location - Training Enrollment Network - Mathematics courses - How to solve the nine-ring chain?
How to solve the nine-ring chain?
Nine Rings is the best puzzle game in China. For a long time, this puzzle game has been a topic and example used by mathematicians and modern computer experts in teaching and research.

A nine-ring chain consists of nine interconnected rings, which are nested in a hollow long handle. The game of the nine rings is to untie the nine rings from the handle. It takes 34 1 step to solve all the nine rings, and everyone needs to wait patiently. But the solution of nine chains is very regular. Once the solution is figured out, the nine chains will not be difficult to solve and will not be forgotten.

Serialization in history

It is difficult to determine the origin of the nine-ring chain, but the concept of "Jie Lianhuan" existed in China culture at least during the Warring States Period (475-22 BC1). Although the philosopher Hui Shi (380? The exact meaning of "serial solvability" in 305 BC has not been handed down, but the paradox in its proposition exists.

In the Han Dynasty (206 BC? There is a story in Qi Ce compiled in 220 AD: Qin Shihuang tasted the messenger leaving the queen's jade chain and said, "Qi knows a lot, can't this chain be solved?" After the king showed it to the ministers, they didn't know how to solve it. After Wang induced the vertebral fracture, Ambassador Xie Qin said, "I am willing to solve it."

Ming dynasty (1368? Yang Shen (1644)? 1559) In his General Record of Dan and Lead, he disagreed with Jie Lianhuan's statement that the King of Qi broke the ring with his spine in the Warring States Policy. He wrote: "The author asked and didn't know about it. Miserable cloud quote? Spinal rupture. If so, then a stupid woman can do it. Why is she so smart to serve Qiang Qin? Today, according to the serial system, it is made by those who are good at jade. When two rings intersect into one, they can be divided into two and merged into one. Today, I have this device, which is called nine-ring chain. It is made of copper or iron instead of jade. Women and children think toys. " This is also the earliest nine chains mentioned in the existing China literature.

Luca pacioli (luca pacioli 1445? 15 17)。 He is a friend of Leonardo da Vinci. 15 10 years, he described the nine chains in his paper "proof of quantity". Pacioli said that "it can be three rings or more rings" and explained the seven rings. Pacioli's paper is only a few years earlier than Yang Shen's. This also raises a question for us: did the nine-ring chain originate in the East or the West? This conclusion can only be reached with conclusive evidence.

Liaozhai in Palace and Nine Serial Stories

Qing dynasty (1644? Kangxi of 19 1 1 (during his reign 1662? 1722) 17 13 When the emperor celebrated his sixtieth birthday, one of the gifts he received was a jade nine-ring chain. This nine-ring chain was given to him by one of Kangxi's granddaughters. This granddaughter is the third daughter of Wang Chunjun, the seventh son of Kangxi. She was just a child at that time.

Puyi, the last emperor of China (1906? 1967) once there was a beautiful silver nine-ring, which was made up of nine jadeite jade pieces.

/80cb 39 dbb 6 FD 52667 e 982 ADC 0 18972 BD 5073642? X-BCE-process = image/resize, m _ lfit, w _ 450, h _ 600, limit _ 1/quality, q _ 85 to solve nine chains.

Many excellent puzzle solving games lie in their simple rules, but they are not easy to solve. Nine-link is such a puzzle game. The solution to this puzzle is to untie all nine rings from the handle. This process needs to solve 34 1 step, and only two rules are followed.

Please find a nine-ring chain first and try to untie it. If it is successful, analyze the process of solving the ring again, and can you find the rules of solving the nine chains?

/342 AC 65 c 10385343 cf 5a 9 1e 998 13 b 07 ECB 808864? X-BCE-process = image/resize, m _ lfit, w _ 450, h _ 600, limit _ 1/quality, q _ 85 There are only two rules to follow in the process of solving nine chains. These two rules are used alternately in the game:

Rule 1: The first ring can be put on or taken off at any time. Rule 2: Only the ring immediately behind the guide ring can put on or take off the ring handle. (The guide ring is the front ring on the handle. If all the rings are on the handle, there are two options for the first step. (according to the rule 1, remove the first ring; Or remove the second ring according to rule 2. However, after the first step, we only need to use these two rules alternately, so we won't go back. When the number of rings is odd, the first step must be to remove the first ring (rule 1). To solve an even chain, the first step is to remove the second ring (Rule 2). The next ring is to slide it to the top of the handle and slide it down from the top. Putting the ring is to pass through the handle from bottom to top, then slide over the top of the handle and cover it. Now we use these two rules to solve the three links problem. Because the total number of rings is three, it is odd, so we start with the first rule: Step 1: rule 1, remove the first ring, and then the second ring becomes the leading ring. Step 2: Rule 2: Remove the third ring, that is, the ring after the guide ring. Step 3: Rule 1, put the first ring, and then the first ring becomes the dominant ring. Step 4: Rule 2: Remove the second ring, that is, the ring after the guide ring. Step five: Rule one, take off the first ring, and now all the rings are untied.

/d 0 1373 f 082025 AAF 66326803 f 0e dab 64024 f 1af 1? X-BCE-process = image/resize, m _ lfit, w _ 450, h _ 600, limit _ 1/quality, q _ 85 Can you accept the challenge now? Let's see if we can use the above rules to solve the nine chains. Because to solve the nine rings, the first step must be to remove the first ring. Next, use these two rules alternately. The most common mistake people make in this game is to forget the steps and then go back. Please be careful not to go back. Come on!