sábado, 19 de julio de 2008

... un problema interesante

The Hydra Game --

A hydra is a finite tree, with a root at the bottom. The object of the game is to cut down the hydra to its root. At each step, you can cut off one of the heads, after which the hydra grows new heads according to the following rules [...]

Interesante verlo examinado desde el punto de vista matemático e informático al mismo tiempo.
El código fuente del programa está bajo la licensia BSD.

La conclusiones a la que se llega para parámetros extremos en la generación de cabezas es muy interesante.

Pero todo este tema partió con la lectura del blog de Bram Cohen, hombre con muchos méritos como para resumir acá. Les recomiendo el enlace anterior, y la propuesta de otro problema interesante, esta vez tratando con el concepto de un tablero de dimensiones infinitas. A pesar de las limitaciones de mi educación matemática, me es posible imaginar más o menos las soluciones que proponen. Buen ejercicio para las neuronas.
Weed versus Gardener.
En ámbos problemas se emplean conceptos de matemáticas I. Repaso de Limites. Repaso de convergencia de series de enteros.

No hay comentarios: