En el manual anterior hemos explicado las ideas principales de las técnicas de búsqueda completa y backtracking. La mayoría de problemas son susceptibles a ser atacados de esta forma: escribir un programa que genere todas las configuraciones posibles es generalmente fácil y suele ser suficiente para obtener la respuesta correcta.

Una de las técnicas más sencillas para resolver un problema computacionalmente es generar todos los posibles candidatos a ser solución y después comprobar cuáles comportan una solución válida. Para ilustrar el concepto, presentamos un problema clásico:

Ejemplo: N reinas