Golígono

Aunque con el tiempo han surgido y se han sugerido variaciones, en las reglas originalmente dadas por Dewdney se pueden establecer como sigue:

• Cada segmento mide 1 unidad más que el segmento precedente. Así el primero, tiene 1 unidad.
• Los segmentos se alternan entre horizontal y vertical. Esto es, a cada segmento horizontal le sigue y antecede uno vertical y viceversa.
• Se obtiene un golígono válido cuando al trazar un segmento, éste acaba en el origen del primer segmento.

Con posterioridad se han sugerido extensiones consistentes en levantar algunas restricciones. Por citar algunas:

• Los segmentos no precisan estar ordenados por tamaño (se mantiene que deben estar en el rango 1-n).
• El valor inicial podría ser un valor superior a 1.
• El incremento de cada segmento podría tene un valor distinto a 1.
• El sistema completo podría aplicarse a más de 2 dimensiones.

Aunque Lee Sallow creó su propio programa para encontrar souciones y Donald Knuth también creó alguno, no han trascendido al público.

El problema puede ser resuelto en pocos pasos al margen de la presentación.

• En primer lugar no es complicado constatar que los segmentos que avanzan hacia la derecha deben sumar lo mismo que lo segmentos que avanzan hacia la izquierda, pues solo así se logra quedar en el punto de partida. Sucede igualmente con los segementos que avanzan en vertical, luego el primer paso se reduce a calcular cuanto deben sumar dichos segmentos para cada n.

Sea la siguiente secuencia la representación de los 8 segmentos: ABCDEGFH. Así si decidimos que empezamos con horizontales: A-C-E-F son los segmentos con un avance horizontal que tendrán valores 1,3,5,7. Entonces aplicando lo antedicho, debe encontrarse todas las secuencias tal que una o más variables sumen lo mismo que el resto, (1+3+5+7)/2= 8.

Igualmente se procede con las variables de avance vertical, siendo: -B-D-G-H con valores a sumar: 2,4,6,8, se deberán buscar todas las secuencias de variables que sumen: (2+4+6+8)/2 = 10.

• El segundo paso consiste en encontrar todas las secuencias cuyos términos con los pesos indicados totalicen el valor señalado en el primer paso.

Por ejemplo, para el Golígono n=1, la secuencia completa a usar será: ABCDEFGH, para horizontales será: ACEG y para verticales será: BDFH.

Para horizontales solo hay 2 secuencias posibles:

AG (1+7) = 8

CE (3+5) = 8

Para verticales igualmente solo hay 2 secuencias posibles:

BH (2+8) = 10

DF (4+6) = 10

Si se decide que las secuencias obtenidas son las que avanzan hacia un sentido, el resto de variables que no intervienen en la secuencia completa (para cada orientación) son las variables que avanzan hacia el sentido opuesto.

• En tercer lugar puede entenderse que un golígono se genera, con cualquier conjugación consistente de usar cada una de las secuencias horizontales con cada una de las secuencias verticales.

Golígono de 16 segmentos.

Dado que el número de secuencias halladas será siempre el doble (unas son espejo de las otras), el número de golígonos posibles para cada n, será el producto de la mitad de variaciones horizontales por la mitad de variaciones verticales. Para n=1, variaciones horizontales= 2, y verticales= 2, luego para n=1 solo hay 1 golígono. Para diferentes n= (h*v) hay:

Goligonos(1)= ((2/2) * (2/2)) = (1*1) = 1

Goligonos(2)= ((8/2) * (14/2)) = (4*7) = 28

Goligonos(3)= ((68/2) * (124/2)) = (34*62) = 2108

Goligonos(4)= ((692/2) * (1314/2)) = (346*657) = 227322

Goligonos(5)= ((7930/2) * (15272/2)) = (3965*7636) = 30276740

Goligonos(6)= ((96792/2) * (187692/2)) = (48396*93846) = 4541771016

Valores para 'h' (Secuencia A107350 en OEIS)

Valores para 'v' (Secuencia A060005 en OEIS)

• El último lugar hay que trasladar o convertir la secuencia generada (con las 4 partes reunidas) en una secuencia que utilice como variables, las letras: D, I, B, S (de Derecha, Izquierda, Baja y Sube).

En la imagen de la derecha se adjunta el golígono resultante del siguiente ejemplo.

Por ejemplo. Sea la secuencia: ACMO la secuencia horizontal tomada hacia la derecha, los segmentos hacia la izquierda serán los que falten de la serie: ACEGIKMO, es decir EGIK. Y sea BDFHP, la secuencia vertical tomada hacia abajo, la secuencia hacia arriba serán las que falten de la serie: BDFHJLNP, es decir: JLN

Podemos ordenarlos en las siguientes líneas en vertical:

    D -  I  .  B  - S   <-- Los 4 sentidos de avance.
   ACMO-EGIK.BDFHP-JLN  <-- Las 4 secuencias obtenidas.
   ABCDEFGHIJKLMNOP     <-- Secuencia ordenada para facilitar el traslado visualmente.
   D D         D D      <-- Traslado de la secuencia de segmentos a la Derecha.
   D D I I I I D D      <-- Traslado de la secuencia de segmentos a la Izquierda.
   DBDBIBIBI I D DB     <-- Traslado de la secuencia de segmentos que Bajan.
   DBDBIBIBISISDSDB     <-- Secuencia final tras el último traslado de segmentos que Suben.

• Todavía resulta de interés dibujar el gráfico que genera el golígono, con lo que se recurre a interpretar la secuencia de salida obtenida.

Golígono de 32 segmentos

Mediante un bucle se va recorriendo la secuencia obteniendo un carácter en cada ciclo. El tamaño del segmento viene dado por la posición del carácter escrutado (+1). Y el carácter escrutado determina la dirección y sentido de avance.

  X = 0; Y = 0
  dX = 0; dY = 0
  Bucle para k desde 0 hasta Secuencia.Length -1
     Seleccionar caso para Secuencia.Position(k)
        Caso 'D'; dX += k+1
        Caso 'I'; dX -= k+1
        Caso 'B'; dY += k+1
        Caso 'S'; dY -= k+1
     Fin casos
              
     TrazarLinea(X,Y,dX,dY, Color)
     X = dX; Y= dY
  Siguiente

Puede notarse que el sistema seguido permite poder dibujarlo a mano en un papel cuadriculado, con solo seguir el orden de la secuencia de órdenes.

En la imagen de la derecha se adjunta el golígono resultante de la secuencia: DBIBDBDBDBDBDBDBIBDBDSISIBDSISIS.

Debajo de estas líneas dos más de 48 segmentos. En el dibujo se ha incluido sus respectivas secuencias.

Trazado de un golígono de 48 segmentos.

Trazado de un golígono de 48 segmentos.

• Dewdney, A.K. (1993). «14 - Golygon City». The Tinkertoy Computer (and other machinations). W.H.Freeman and Company. pp. 139-147. ISBN 978-07-167-2491-9.
• Dewdney, A.K. (1990). «An odd journey along even roads leads to home in Golygon City». Scientific American 263: 118-121.
• Sallows, Lee (1992). «New pathways in serial isogons». The Mathematical Intelligencer 14 (2): 55-67. doi:10.1007/BF03025216.
• Sallows, Lee; Gardner, Martin; Guy, Richard K.; Knuth, Donald (1991). «Serial isogons of 90 degrees». Mathematics Magazine 64 (5): 315-324. JSTOR 2690648. doi:10.2307/2690648.
• Harry J. Smith. «What is a Golygon?». Archivado desde el original el 27 de octubre de 2009.
• Weisstein, Eric W. «Golygon». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.

• Golygons at the On-Line Encyclopedia of Integer Sequences