Este curioso vídeo muestra algo parecido a una ameba resolviendo el Problema del viajante (TSP) de forma sorprendentemente más «eficiente» –comillas obligatorias– que algunos algoritmos conocidos hasta la fecha. Este clásico problema matemático consiste básicamente en «encontrar la ruta más corta posible que visite cada ciudad de un mapa una sola vez». Se trata de un trabajo de investigadores de la Universidad Keio de Japón: Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism (The Royal Society Publishing).

En el experimento todo está convenientemente adaptado y simplificado para el mundo de una ameba gelatinosa (Physarum polycephalum). El problema está simplificado a ocho «ciudades» que quedan conectadas con las demás mediante unos canales, todo ello sobre una placa con un medio de cultivo y con luces que actúan para cerrarle el paso a la criatura una vez ha visitado cada «ciudad». La ameba cambia de forma y se las apaña para encontrar la «comida» y absorber nutrientes poco a poco. Hasta ahí todo bien.

¿Dónde está lo llamativo? El problema del viajante se considera matemáticamente dentro de la llamada clase de complejidad NP-difícil y su dificultad aumenta exponencialmente a medida que aumenta el número de ciudades. Es por eso que las personas o incluso los ordenadores más potentes llega a ser inabarcable, aunque se conocen algoritmos aproximados, «casi óptimos» o «más razonables» para resolverlo en la práctica.

Lo interesante es que según los investigadores «la ameba tan solo necesita una cantidad lineal de tiempo para encontrar la solución (casi óptima) …