¿Por qué la fuerza bruta puede resolver casi cualquier problema donde el tiempo no es una restricción? ¿Qué lo hace tan especial?

El enfoque de la fuerza bruta puede resolver absolutamente cualquier problema dado lo siguiente:

  • existe al menos una solución
  • tiene un método para generar y probar todas las soluciones posibles
  • tienes suficiente tiempo

No hay nada particularmente especial o interesante para este enfoque. Es la forma en que solíamos resolver problemas antes de que nos quedáramos cortos de tiempo, y sigue siendo el único enfoque donde no existen formas inteligentes. Si hay una puerta en su camino, y no hay otra forma de evitarla, golpearla con suficiente fuerza y ​​tiempo lo abrirá.

Metaheuristics selecciona un conjunto de soluciones del conjunto completo de posibles soluciones. Dado que el enfoque de la fuerza bruta prueba CADA solución posible, se podría decir que es la forma más simple de metaheurística.

Cualquier corrección de los expertos es bienvenida.

¿Qué tiene de especial la fuerza bruta?

1. Es universalmente aplicable a problemas en los que existe un procedimiento efectivo para probar una respuesta potencial para la validez.

2. Agota el espacio de respuesta potencial y, por lo tanto, se garantiza que devolverá una respuesta si existe. Es decir, no puede faltar, lo que no siempre es cierto para otras heurísticas.

3. Más allá de un procedimiento efectivo para evaluar la validez de una respuesta potencial y un método sistemático para visitar cada elemento en el espacio de respuesta potencial, no requiere una mayor comprensión del dominio del problema ni del espacio de respuesta. Por lo tanto, no requiere un pensamiento profundo o inteligente que pueda ser necesario para desarrollar soluciones deductivas o inductivas.

El enfoque de fuerza bruta no es un enfoque de una sola vía real.
Es justo lo que la gente llama solución, lo que parece trivial para los expertos, pero no es lo suficientemente rápido.