La ameba que resuelve el «problema del viajante» con cierta habilidad y ha sorprendido a los investigadores

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).