A folga que faz a busca correr mais rápido
O teatro ainda estava meio escuro quando o chefe de palco chamou umas pessoas do saguão. Ele olhou para aquele grupo pequeno e pensou se dali já saía gente suficiente para cobrir luz, microfone e portas. A noite inteira dependia do menor grupo sem buracos.
Muitos quebra-cabeças difíceis têm esse mesmo jeito. Se um grupo já dá conta de tudo, pôr mais gente não estraga. O aperto está em achar o menor. Antes, a busca rápida quase pedia milagre: os primeiros escolhidos tinham de cair certinho no grupo ideal. Se não, sobrava testar lista por lista.
A novidade afrouxa essa exigência, mas só um pouco. Se vale aceitar uma resposta quase tão boa quanto a melhor, o primeiro punhado não precisa ser perfeito. Basta pegar gente essencial o bastante, e um fechamento rápido completa o resto com quem ainda está no saguão. A ideia é simples: sobreposição parcial já ajuda de verdade.
Aí a sorte deixa de ser de vidro. Chamar mais gente no começo pode facilitar o fim, porque faltam menos funções. Mas também fica mais difícil acertar pessoas essenciais por acaso. O avanço foi achar o ponto em que puxar mais um nome já não compensa. Sem folga, tudo volta ao jeito antigo. Com folga, a busca cresce mais devagar.
E nem precisa depender da sorte. O chefe de palco pode preparar várias listas curtas com cuidado. Para qualquer equipe escondida de tamanho certo, pelo menos uma dessas listas pega gente essencial o bastante. Fica tudo planejado, quase com a mesma vantagem de velocidade.
Isso aparece em tarefas conhecidas, como escolher poucos pontos que encostem em todas as ligações, ou tirar alguns pontos problemáticos para sumirem os ciclos de uma rede com direção. Os ganhos numéricos podem parecer minúsculos. Mas, quando a busca se repete e cresce sem parar, esse corte pequeno vai abrindo distância.
No fim, a virada não está só em aceitar uma resposta um pouco maior. Está em mudar quais palpites iniciais merecem ser guardados. Antes, quase tudo era lixo se não fosse perfeito. Agora, um começo incompleto ainda pode levar ao grupo certo, só que por um caminho bem mais rápido.