Home, el ocho tumbado
Aros Chinos
 Aros Chinos, Home
 
 
    Reducción
    Supongamos Los Aros Chinos en la Posición Inicial Extrema.
     
    Figura 21. Posición Inicial Extrema

    En el proceso de solución, comprobamos que el puzzle va pasando por posiciones con un sólo aro dentro.
    Nos fijamos en la tabla del Código Gray, los aros dentro van siendo sucesivamente EDCBA.

    00001
    00010
    00100
    01000
    10000
    EDCBA

    Cuando conseguimos la posición con sólo el aro D dentro, el puzzle se comporta como en la versión de 4 aros. Figura 22.
    La clave está en que los aros a la izquierda de D no influyen en la manipulación.
    Hemos Reducido el puzzle en un aro.
    Este concepto puede dar nombre a un algoritmo.
     
    Figura 22. Posición 01000

    Si retiramos la horquilla hasta el aro D, puede dar la impresión de que la horquilla puede abrazar a los dos primeros postes, aunque debe quedar claro que el aro E está fuera.
    Visualmente podemos considerar que la horquilla en las posiciones indicadas, va abrazando un poste más, hasta que abraza todos, entonces todos los aros están fuera y la horquilla libre.
    No definiré el Algoritmo Reducción, puedes intentarlo después de ver como se realiza el Algoritmo Recursivo.

 
 
 
 
Aros Chinos, Home   Liberar Anilla 
Aros Chinos
Liberar  Anilla
 
 
© Javier Santos, 1999  
Acepto tus críticas, comentarios, sugerencias, ....   
corrEo: santos.j@euskalnet.net