El problema de Steiner resuelto con pompas de jabón

Imagina cuatro ciudades en las esquinas de un cuadrado. ¿Cuál es la red de carreteras más corta que las conecta a todas? La respuesta intuitiva —un cuadrado más sus diagonales— usa mucha más longitud de la necesaria. Puedes hacerlo mejor añadiendo dos puntos intermedios que no eran ciudades originales. Estos puntos extra se llaman puntos de Steiner, en honor al matemático suizo Jakob Steiner, y el problema de encontrar la red más corta que los incluye se llama problema del árbol de Steiner. Las pompas de jabón lo resuelven de manera física, inmediata y elegante. Con matices.

El experimento clásico

Toma dos láminas de plástico transparente separadas por unos centímetros y coloca entre ellas cuatro pernos verticales en las esquinas de un cuadrado. Sumerge el conjunto en agua jabonosa y sácalo. La película que se forma conecta los cuatro pernos no por sus esquinas, sino a través de dos puntos intermedios donde se unen tres películas a 120 grados, exactamente como predice la solución de Steiner. La longitud total de esa red es aproximadamente un 13% más corta que el perímetro del cuadrado. La física encontró la solución óptima sin una sola ecuación.

Por qué funciona

Las películas de jabón minimizan su área —y por tanto su longitud, cuando están confinadas entre dos planos— porque la tensión superficial actúa como una fuerza que encoge la superficie. El equilibrio mecánico se alcanza cuando no hay forma de reducir más la longitud total sin romper la continuidad. Y ese equilibrio es, para el problema de Steiner plano, exactamente la red más corta. Cada punto de Steiner es un nodo donde tres caminos se unen a 120 grados: es la condición de Plateau aplicada a la línea en lugar de a la superficie.

La trampa de los mínimos locales

Aquí viene la parte incómoda. Para cuatro o cinco puntos, la solución que encuentra la pompa de jabón suele ser la correcta. Pero cuando el número de puntos crece, aparece un problema fundamental: la física relaja el sistema hasta el mínimo más cercano, que puede no ser el mínimo global. Hay múltiples configuraciones que cumplen la condición de 120 grados pero tienen longitudes totales distintas. El jabón queda atrapado en un mínimo local como una canica en un hoyo pequeño cuando existe otro hoyo más profundo al otro lado de una colina.

¿Puede el jabón resolver problemas NP-difíciles?

El problema del árbol de Steiner con puntos arbitrarios es NP-difícil: no se conoce ningún algoritmo que lo resuelva exactamente en tiempo polinómico. Algunos investigadores propusieron que las pompas de jabón podrían ser un ordenador analógico capaz de eludir esta barrera. El científico computacional Scott Aaronson argumentó de manera persuasiva que ningún mecanismo físico puede resolver problemas NP-difíciles en tiempo eficiente en el caso general: las leyes de la física no son más poderosas que las leyes de la computación. El jabón es rápido para instancias pequeñas, pero no escapa de la complejidad.

Redes de abastecimiento y diseño de circuitos

A pesar de sus limitaciones teóricas, el problema de Steiner tiene aplicaciones prácticas masivas: el diseño de redes de telecomunicaciones, la distribución de tuberías, el trazado de circuitos integrados y la planificación de infraestructuras de transporte son versiones reales del mismo problema. Los algoritmos modernos usan aproximaciones, y los mejores garantizan soluciones que no son más de un 1,39 veces peores que el óptimo.

Pruébalo con tres ciudades primero

El caso más sencillo son tres puntos. Clava tres pernos en los vértices de un triángulo entre dos láminas de plástico, sumérgelos en jabón y observa: si ningún ángulo del triángulo supera los 120 grados, aparecerá un punto de Steiner central con tres películas a 120 grados. Si uno de los ángulos es mayor que 120 grados, el punto de Steiner coincide con ese vértice y la red se simplifica. La geometría decide sola, y puedes verificarlo con una regla.