Chinesische Ringe
Die Chinesischen Ringe sind ein Vexier, dessen Ziel darin besteht, eine lange Drahtschlaufe von den zusammenhängenden Ringen zu befreien. Eine andere Variante (im französischen und englischen Sprachraum auch Baguenaudier ({{Modul:Vorlage:lang}} Modul:Vorlage:lang:103: attempt to index field 'wikibase' (a nil value) „Ringenknote“)) hat feste, gegeneinander unbewegliche Ringe, die auf ein Brett montiert sind und aus denen eine Schnurschlaufe befreit werden muss.
Geschichte[Bearbeiten]
Steward Culin, ein US-amerikanischer Ethnograph, hat herausgefunden, dass dieses Puzzle auf einen chinesischen General Hung Ming (181–235 n. Chr.)<ref>Eric Weisstein: Baguenaudier. In: MathWorld (englisch). </ref> zurückgeht.
Lösung[Bearbeiten]
Die Lösung erfordert ein sequentielles "Befreien" und Wiedereinfädeln einzelner Ringe und funktioniert analog zu den Türmen von Hanoi wie ein binärer Gray-Code<ref>https://www.cs.brandeis.edu/~storer/JimPuzzles/ZPAGES/zzzChineseRings.html</ref><ref>Wilhelm Ahrens: Mathematische Spiele. Anaconda, 2008, ISBN 978-3-86647-203-7, S. 54–58.</ref>. Zur Lösung eines Puzzles mit <math>n</math> Ringen benötigt man maximal (je nach Anfangszustand)<ref>https://oeis.org/A026644</ref> <math>\begin{cases}
\frac{2^{n+1}-2}{3}, & \text{wenn }n\text{ gerade,}\\
\frac{2^{n+1}-1}{3}, & \text{wenn }n\text{ ungerade.}\end{cases}</math>
Bewegungen.
-
Puzzle in Anfangszustand …
-
… während des Lösens …
-
… und gelöst.
Weblinks[Bearbeiten]
- Viele Varianten dieses Puzzles (englisch)
- Topologische Betrachtung des Puzzles (englisch) (PDF; 208 kB)
Einzelnachweise[Bearbeiten]
<references/>