DE LOS PUZZLES DE ALAMBRE A LAS MATEMTICAS

Pablo Flores
pflores@ugr.es http://www.ugr.es/local/pflores

Historia topolgica

Laberintn (Principios s. XX)

Cuestiones
Por qu se les llama Puzzles topolgicos? Qu relacin tienen los Puzzles de alambre con la MATEMTICA? Qu aportan - la Topologa a los Puzzles - los PUZZLES a la TOPOLOGA?

Cuestiones

Se aprende MATEMTICAS con los Puzzles de alambre? Se aprende topologa jugando con los puzzles topolgicos? O sloa resolver puzzles topolgicos?

Cuestiones
Ayudan en Educacin Matemtica? Dos pasos:
A) Profundizar en la relacin que tienen con la Topologa

A) Aclarar la relacin entre puzzles de alambre y las Matemticas, B) Analizar su riqueza educativa B) Descubrir sus cualidades educativas: Flores, 2002, 2003, Montoya y Flores 2003

Esquema de la conferencia
Fin: Mostrar que los Puzzles de Alambre se relacionan con las Matemticas
1. 2. 3.

La Topologa La Teora de Nudos Los puzzles de alambre:

- Problemas - Variables para clasificarlos - Identidad de los puzzles

TOPOLOGA
Teora de Nudos
Puzzles de Alambre

Topologa
la TOPOLOGA estudia las propiedades de las figuras que no cambian cuando se deforman esas figuras. Se dice que un toplogo confunde un Donuts con una Taza:

TOPOLOGA
La Topologa se ocupa de estudiar si se puede hacer esta figura con UNA SOLA HOJA

TOPOLOGA
Estudio abstracto del Punto Lmite (Hocking y Young, 1966) Se ocupa de las propiedades que permanecen inalterables ante transformaciones topolgicas (Courant y Robbins, 1969), transformaciones elsticas (Stewart, 1998), transformaciones continuas (Stewart, 1977)

TOPOLOGA
La TOPOLOGA permite obtener planos del Metro o de autobuses, ms fciles de comprender. Para ello deforman los mapas reales

TOPOLOGA
La TOPOLOGA nace con un problema de Euler: Los puentes de Konigsberg: Se puede ir de un lado a otro de la ciudad, pasando por todos los puentes una sola vez?
A

TOPOLOGA
Se ocupa de todo lo que se puede transformar cuando no se conservan las relaciones mtricas ni la forma visible (Hogben, 1966):
Nmero de partes, regiones conexas (Dos puntos cualquiera se pueden unir por curvas contenidas en la regin) Nmero de bordes - agujeros

TOPOLOGA y PUZZLES
Grado de conexin de los puzzles

TORO GAFAS

TOPOLOGA y PUZZLES
Cierre de las figuras que lo forman:

CERRADAS ABIERTA

TOPOLOGA y PUZZLES
Interesa estudiar si son cerrados o abiertos Permite distinguir puzzles entre si: - Clavos: Son abiertos

TOPOLOGA y PUZZLES
Interesa estudiar si son cerrados o abiertos Permite distinguir puzzles entre si: - Escamoteables: Pueden ser cerrados

TOPOLOGA y PUZZLES
Interesa estudiar si son cerrados o abiertos BRAZOS ENLAZADOS Abierto? Cerrado?

TOPOLOGA y PUZZLES
BRAZOS ENLAZADOS

TOPOLOGA y PUZZLES
Interesa estudiar si son cerrados o abiertos Permite clasificar los puzzles: Cerrado: Abierto:

Los extremos abrazan al cuerpo del puzzle

Al menos un extremo est libre

TOPOLOGA y PUZZLES
Es abierto o cerrado?
Cerrada Pieza problema Dos piezas abiertas Estructura base

TOPOLOGA y PUZZLES
Interesa estudiar si son cerrados o abiertos Permite distinguir las partes de algunos puzzles: PIEZA PROBLEMA: ESTRUCTURA BASE:

La que hay que separar CERRADA

ABIERTA

TOPOLOGA y PUZZLES
Identificar pieza PROBLEMA (Cerrada) y ESTRUCTURA BASE (Abierta)

TOPOLOGA y PUZZLES
Identificar pieza PROBLEMA (Cerrada) y ESTRUCTURA BASE (Abierta)

TOPOLOGA Y PUZZLES
Las cualidades topolgicas NO SON SUFICIENTES para diferenciar los puzzles topolgicos Hay puzzles abiertos: - Equivalentes a cerrados, - Sin solucin - etc. Busquemos otras cualidades

TOPOLOGA Y PUZZLES
Otras cualidades, como: - Enlazar
Abrazar: La anilla pequea abraza a la cuerda

Anudar: La anilla grande est anudada a la cuerda (con nudo LLANOtrivial-)

Abrazar

- Anudar

Enlazar: La anilla mediana enlaza a la cuerda

TOPOLOGA Y PUZZLES
Otras cualidades, como: - Estar dentro de - Estar fuera - Estar unido - Formar otra pieza - Etc. Estas cualidades se estudian en la TEORA DE NUDOS

TEORA DE NUDOS Y PUZZLES

Teora de Nudos: Parte de la Topologa que
estudia curvas cerradas unidimensionales, que no se intersecan a si mismas.

TEORA DE NUDOS Y PUZZLES

Estudia:
Si los nudos estn anudados (no se desatan al aplicarle transformaciones topolgicas) Criterios de equivalencia de nudos Clasificar los nudos

Para ello busca elementos invariantes a las transformaciones que caben hacer en un nudo (transformaciones elsticas, sin cortar ni unir)

TEORA DE NUDOS Y PUZZLES

En Matemticas, un nudo es tridimensional, formado por curvas cerradas.

Nudo Trivial

Nudo Simple

Nudo Simple en forma de TRILBULO

TEORA DE NUDOS Y PUZZLES

Para estudiar los nudos se representan por medio de diagramas.
Diagramas de Nudo
TRILBULO, NUDO SIMPLE

NUDOS EQUIVALENTES TRIVIALES

Se han clasificado los nudos a partir de su forma ms simple

TEORA DE NUDOS Y PUZZLES

Clasificacin de nudos (1 y 7)

TEORA DE NUDOS Y PUZZLES

TEORA DE NUDOS Y PUZZLES

NUDOS Y PUZZLES
Otras cualidades, como: - Anudar
Anudar: La anilla grande est anudada a la cuerda (con nudo LLANOtrivial-)

Ejemplo de nudo: NUDO LLANO

NUDO LLANO
Nudo clsico marinero

NUDO LLANO
Enlace (trivial) formado por dos nudos

Base de muchos puzzles interesantes Tijeras / escaleras / Rompecabezas africano Puzzles de alambre

NUDO LLANO
TIJERAS Y ESCALERA

Estudio matemtico: Cules son las condiciones mnimas para resolverlo? Y para amarrarlo?

NUDO LLANO
Estudio matemtico: Cules son las condiciones mnimas para hacer el enlace NUDO LLANO? a) Los dos nudos sueltos
a)

Un nudo suelto y el otro amarrado a algo

a)

Uno amarrado y el otro abierto, con un extremo amarrado

NUDO LLANO
ROMPECABEZAS AFRICANO

Los extremos de la cuerda estn amarrados a la tabla, y pasan a travs de un agujero, haciendo un NUDO LLANO. Hay que juntar /separar las bolas

ROMPECABEZAS AFRICANO
RESOLUCIN

ROMPECABEZAS AFRICANO
VARIEDADES

Otros puzzles de alambre basados en el NUDO LLANO

TEORA DE NUDOS Y PUZZLES

Los nudos se unen formando ENLACES

NUDO LLANO: Enlace trivial (Los dos nudos se separan)

NUDOS ENLAZADOS: Enlace NO trivial (Los dos nudos no pueden separarse sin abrirlos)

TEORA DE NUDOS Y PUZZLES

La Teora de Nudos nos lleva a estudiar algunas cualidades que nos facilitan el estudio de los puzzles
Si las piezas se abrazan o enlazan para formar enlaces Si forman un enlace trivial o no
Enlace (anillos de Borromeo) Enlace (anillos de Ballantine)

TEORA DE NUDOS Y PUZZLES

ENLACES ISOTPICOS Dos enlaces son isotpicos si uno de ellos puede ser llevado al otro mediante transformaciones topolgicas
Anillos de Borromeo
Enlace (anillos de Borromeo)

Enlace trivial

PUZZLES Y TEORA DE NUDOS

Montoya y Gonzlez (2001) establecen una condicin necesaria para tener solucin:

Un Puzzle de alambre tiene solucin slo si transformado en puzzle de cuerda puede transformarse de forma continua en otro con el puzzle resuelto

PUZZLES Y TOPOLOGA
Ejemplo.

PUZZLE TRANSFORMADO TOPOLGICAMENTE

NE E I T NO IN C U L PUZZLE SO

PUZZLE

PUZZLES Y TOPOLOGA

NO

SI

SI

NO

SI SI

Para hacer las transformaciones hay que realizar un ejercicio mental, que exige una buena visin espacial Cmo simplificar este ejercicio?

PUZZLES Y TOPOLOGA
EJEMPLO: Deformaciones para estudiar si tiene solucin el puzzle

PUZZLES Y TOPOLOGA
En cada extremo aparece un bucle cerrado, que no se puede deshacer, ya que la anilla central lo impide. SE TRANSFORMA EN UN ENLACE NO TRIVIAL

BUCLES CERRADOS

NO TIENE SOLUCIN

Suponiendo que los nudos son elsticos, hacer deformaciones para llegar a decidir en cules de los siguientes puzzles (enlaces) se pueden separar los nudos

1 2

SI
J

Bucle que traba el otro extremo 2

K

SI
2
L

SI

1 1

2 1

2 1

NO

SI

NO
Bucle que traba el otro extremo

PUZZLES, TOPOLOGA Y TEORA DE NUDOS Se pueden obtener algunas condiciones de solucin: - Si la anilla de un extremo la atraviesa un solo alambre y se cierra sobre si misma forma un BUCLE. - Si este bucle encierra al otro extremo un nmero impar de alambres, TRABA a ese extremo y el puzzle NO TIENE SOLUCIN. - Si los bucles atraviesan al otro extremo un nmero par de veces, o no hay bucles, TIENE SOLUCIN

PUZZLES
Estas condiciones nos han permitido CLASIFICAR LOS PUZZLES, segn si las piezas estn abiertas o cerradas y el tipo de solcin: - METER SALVAR - ESCAMOTEABLES - CLAVOS (Flores, 2001)

METER-SALVAR

METER - SALVAR, SIMPLES: ESTRUCTURAS BASE

1)
a

2)
d

3)

f h b e c g i

METER SALVAR SIMPLES: PIEZAS PROBLEMA

1)
m

2)
r

3)
v

s x

p 4) t q u y

METER-SALVAR: COMPUESTOS

Meter-salvar Compuestos 1

Meter-salvar Compuestos 2

Meter-salvar Compuestos 3

METER-SALVAR COMPUESTOS: ITERATIVOS

METER-SALVAR COMPUESTOS: ITERATIVOS

AROS CHINOS
Est formado por varias piezas que se abrazan consecutivamente Ha sido muy estudiado en matemticas Adopta muchas formas

AROS CHINOS
BAGUENODIER Proceso iterativo, admite algoritmo (como en LA TORRE DE HANOI).
1 2 3 4 5 A B C

Para ello se utiliza el CDIGO GRAY

AROS CHINOS
CDIGO GRAY
- La pieza problema (cerrada) slo puede tener

dos posiciones respecto a cada aro: lo abraza (1), lo deja fuera (0) - Se puede representar cada posicin por una secuencia de 1 y 0

10000 Posicin inicial difcil

11000

01000

AROS CHINOS
CDIGO GRAY
- Partimos de la posicin difcil con 5 anillas (A, B,

C, D y E). La A es la ltima, que no abraza a otra anilla. La pieza problema slo abraza a la E (cdigo Gray: 10000)
La posicin siguiente consiste en enlazar a la anilla A (nica que puede) 1 0 0 0 1 Luego la secuencia numrica es: E D C B A 1 0 0 0 0 10000 10001 10011

AROS CHINOS
CDIGO GRAY
- El Cdigo Gray apareci en la primera poca de

los ordenadores, en los que se trat de que el paso de un nmero al siguiente acarreara el cambio de un solo dgito. - En el sistema binario, muchas veces cambian ms de un dgito: 0000 0001 0010 0011 0100 0101 0110 0111 1000

AROS CHINOS
CDIGO GRAY
Frank Gray (1952) invent un orden numrico de nmeros de base 2 que cambian un solo dgito: El siguiente se obtiene cambiando el dgito ms cercano al extremo derecho: 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110

AROS CHINOS
CDIGO GRAY
- La correspondencia entre la expresin binaria y

el Cdigo Gray aparece en el siguiente esquema:

Meter la pieza problema en los Aros

sacar la pieza problema de los Aros

AROS CHINOS
Se aplica a otros puzzles. SPIN-OUT

METERSALVAR COMPUESTOS 4 ITERATIVOS AROS CHINOS DOBLES Y SIMPLES

METER-SALVAR COMPUESTOS 4 ITERATIVOS AROS CHINOS 1

METER-SALVAR COMPUESTOS 4 ALGORITMCOS AROS CHINOS 2

METER-SALVAR COMPUESTOS 4 ALGORITMCOS AROS CHINOS 3

METER-SALVAR COMPUESTOS CERRADOS

METERSALVAR Cerrados

CLAVOS

CLAVOS 1

CLAVOS 1

CLAVOS 1

CLAVOS 2

CLAVOS 2

ESCAMOTEABLES

ESCAMOTEABLES 1

ESCAMOTEABLES 2
Otros: - Espiras - Con torsin

ESPIRAS

ESPIRAS 1

ESPIRAS 2

EL OCHO TUMBADO

ESCAMOTEABLES CON TORSIN EL OCHO

CONCLUSIONES
Hay aspectos topolgicos que ayudan a entender, resolver y clasificar puzzles de alambre, pero tambin hay que considerar distancias y formas

Puzzles de alambre = ESTRUCTURAS TOPOLGICO-MTRICAS

Analizar puzzles topolgicos tiene en comn con hacer matemticas:
Buscar criterios de equivalencia, estudiar condiciones de solucin y unicidad Clasificarlos variantes interesantes topolgicamente, etc.)

CONCLUSIONES
Hay aspectos topolgicos que ayudan a entender, resolver y clasificar puzzles de alambre, pero tambin hay que considerar distancias y formas

Puzzles de alambre = ESTRUCTURAS TOPOLGICO-MTRICAS

Analizar puzzles topolgicos tiene en comn con hacer matemticas:
Buscar criterios de equivalencia, estudiar condiciones de solucin y unicidad Clasificarlos variantes interesantes topolgicamente, etc.)

CONCLUSIONES
Inters educativo de Puzzles Topolgicos: Favorecen visualizacin (VISIN ESPACIAL, especialmente topolgica) Ejercitar RESOLUCIN DE PROBLEMAS geomtricos (simplificar, buscar semejantes, estudiar posibilidades de datos, identificar incgnitas/pieza problema, partir de resuelto, etc.) Introducir en clase para:
Plantear retos en momentos ldicos Promover visin espacial con ejemplos sencillos Mostrar otros campos de la matemtica Relacionar con su representacin y problemas planos de huecos

Proponer talleres: Esquema

CONCLUSIONES
Para trabajar con ellos: 1) Estudiar si tienen solucin, (con criterios topolgicos elementales) 2) Identificar sus elementos: .estructura base, . pieza problema, . movimientos permitidos, . resultado de esos movimientos, etc. 3) Identificar clase a la que pertenece Probar, , tener paciencia, y ... SUERTE

CONCLUSIONES
Para trabajar con ellos: 1) Estudiar si tienen solucin, (con criterios topolgicos elementales) 2) Identificar sus elementos: .estructura base, . pieza problema, . movimientos permitidos, . resultado de esos movimientos, etc. 3) Identificar clase a la que pertenece Probar, , tener paciencia, y ... SUERTE

Muchas gracias y QUE NO OS LIEN!!!