Un poco de margen cambió toda la búsqueda
El teatro estaba casi a oscuras. Antes de abrir puertas, la jefa de escenario miró el vestíbulo y pensó si un puñado de voluntarios bastaría para cubrir luces, micrófonos y salidas, sin dejar huecos.
Muchos problemas difíciles se parecen a esa escena. Si un grupo ya cubre todo, meter más gente no lo arruina. La pelea real es hallar el grupo más pequeño. Antes, las búsquedas rápidas pedían una suerte casi absurda, o revisaban lista tras lista hasta que todo se disparaba.
La idea nueva afloja esa exigencia. Si se acepta un equipo un poco más grande que el mejor, ese primer puñado no tiene que ser perfecto. Basta con que traiga a varias personas clave, y luego un remate rápido completa los puestos que faltan. Aquí los voluntarios son opciones, y el equipo oculto es el grupo mínimo. La gracia es simple, un cruce parcial ya sirve.
Y entonces la suerte deja de ser de vidrio. Si apartas a más gente, queda menos por completar, pero también se vuelve más difícil acertar con suficientes personas clave. El avance estuvo en encontrar el punto donde seguir sacando nombres ya no compensa. Sin margen extra, todo vuelve al camino exacto de antes.
La cosa no depende solo del azar. La jefa también puede llegar con varias listas cortas ya preparadas, pensadas para que al menos una atrape suficientes personas clave de cualquier equipo oculto. Así se conserva casi la misma ventaja de velocidad, pero con un plan armado desde el inicio.
Ese giro ayuda en varias tareas conocidas, como elegir pocos puntos que toquen todas las conexiones o quitar unos pocos lugares conflictivos para que una red dirigida deje de dar vueltas sobre sí misma. Las mejoras numéricas pueden verse pequeñas, pero al repetirse una y otra vez, el ahorro crece. No era solo aceptar un poco de sobra. Era cambiar qué primeras apuestas valía la pena guardar.