Baguenaudier

Baguenaudier ( pronunciado [ baɡnodje ] ; en francés , "perdedor de tiempo"), ^{[ 1 ]} también conocido como anillos chinos , suspensión de Cardán , anillos de Cardano , aguja del diablo o rompecabezas de cinco pilares , es un rompecabezas de desenredo que presenta un lazo que debe desenredarse de una secuencia de anillos en pilares interconectados. ^{[ 1 ]} El lazo puede ser una cuerda o una estructura rígida.

Los orígenes son oscuros y se desconoce si el rompecabezas se originó en Asia Oriental o en Occidente. El etnógrafo estadounidense Stewart Culin relató una tradición que atribuye la invención del rompecabezas al general chino Zhuge Liang del siglo II/III ^{[ 2 ] [ 3 ]} pero Culin se basaba en un informante desconocido; la referencia más antigua y definitiva de Asia Oriental es una mención de principios del siglo XVI de un juguete de "nueve anillos entrelazados" por Yang Shen en su Sheng an ji . ^{[ 4 ]} El De Viribus Quantitatis de Luca Pacioli de 1509 menciona el rompecabezas ^{[ 5 ]} y puede ser anterior a Yang Shen por algunos años, pero ambos autores tratan el rompecabezas como algo ya bien conocido.

El rompecabezas era utilizado por los campesinos franceses como mecanismo de cierre. ^{[ 1 ]}

Entre las variantes de esto se incluyen la Escalera del Diablo , el Halo del Diablo ^{[ 6 ]} y la Escalera Imposible . Otro rompecabezas similar es la Calzada del Gigante , que utiliza un pilar separado con un anillo incrustado.

Se sabe que el matemático francés del siglo XIX Édouard Lucas , inventor del rompecabezas de la Torre de Hanoi , ideó una elegante solución que utilizaba códigos binarios y Gray , de la misma manera que se puede resolver su rompecabezas. ^{[ 2 ]} Se ha encontrado que el número mínimo de movimientos para resolver un problema de n anillos es ^{[ 1 ]}

${\displaystyle a(n)={\begin{cases}{\dfrac {2^{n+1}-2}{3}}&{\text{cuando }}n{\text{ es par,}}\\{\dfrac {2^{n+1}-1}{3}}&{\text{cuando }}n{\text{ es impar.}}\end{cases}}}$

Para otras fórmulas, consulte la secuencia OEIS A000975 .

• Patrón ABACABA
• Rompecabezas de desenredo
• Torres de Hanói