The Chinese Rings Puzzle

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

The Chinese rings (or baguenaudier) is one of the oldest known mechanical puzzles. The object of the game is to remove all of the rings from the horizontal loop of handle.

[more]

Rules: the rings are interlocked so that only two basic types of move are possible.

1) The rightmost ring can be removed or replaced at any time;

2) Any other ring can be removed or replaced if and only if the ring to its right is on the handle and all rings to the right of that one are off.

The current state of ring can be represented in binary notation, writing 1 if a ring is on the handle and 0 if it is off. The solution uses the binary Gray code.

[less]

Contributed by: Frederick Wu (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details

Reference:

[1] D. E. Knuth, The Art of Computer Programming, Vol. 4, New York: Addison-Wesley, 2001 pp. 5–6.

[2] H. L. Wu, The Three Classical Puzzle of China, Beijing: Science Press, 2004 pp. 143–186.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send