[Todos] Recordatorio: Coloquios del Departamento de Matemática (4/12/08)

[Daniel Carando]

Hoy Jueves 4 de diciembre a las 16:00, aula E24.

María Julia Redondo
Universidad Nacional del Sur

Título: El problema del ángel.

El problema del ángel fue propuesto por J. H. Conway en el libro "Winning Ways
for your Mathematical Plays", de Berlekamp, Conway y Guy, en 1982.

Se plantea un juego de dos participantes, el ángel y el diablo, sobre un tablero
de ajedrez infinito. El diablo, en cada turno, bloquea un lugar.  El ángel salta
a una posición no bloqueada por el diablo que pueda alcanzarse con a lo sumo k
movimientos del rey en el ajedrez, k un número natural fijo.
El diablo gana si el ángel no puede moverse.  El ángel gana si puede moverse
indefinidamente.

El problema del ángel consiste en decidir si existe una estrategia para que el
ángel gane cuando k es suficientemente grande.

El problema fue resuelto a fines del 2006 en forma independiente por Bowditch,
Kloster, Máthé y Gács. El objetivo de esta charla es presentar la demostración
presentada por Máthé.

La charla está destinada a público general y no requiere conocimientos
especializados.

Están todos cordialmente invitados

Daniel Carando