Chinesische Ringe

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 25. März 2016 um 11:32 Uhr durch Tausendmorgenwald (Diskussion | Beiträge) (→‎Geschichte). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen
Klassische Version mit hier 4 Ringen, sie wird aber wegen der Katzenfigur zu denen mit 5 Ringen gezählt.
Diese Version hat noch eine Verzweigung.

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) hat feste, gegeneinander unbewegliche Ringe, die auf ein Brett montiert sind und aus denen eine Schnurschlaufe befreit werden muss.

Geschichte

Steward Culin, ein US-amerikanischer Ethnograph, hat herausgefunden, dass dieses Puzzle auf einen chinesischen General Hung Ming (181–235 n. Chr.)[1] zurückgeht.

Lösung

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[2]. Zur Lösung eines Puzzles mit Ringen benötigt man maximal (je nach Anfangszustand) [3] Bewegungen.

Weblinks

Einzelnachweise

  1. Eric Weisstein: Baguenaudier. In: MathWorld (englisch).
  2. http://www.cs.brandeis.edu/~storer/JimPuzzles/ZPAGES/zzzChineseRings.html
  3. http://oeis.org/A026644