Prueba de meta

Definición

Predicado que determina si un estado satisface el objetivo de un problema de búsqueda.

Formulación

Ejemplo mínimo

En el problema de viajar por Rumania, la prueba pregunta: “¿el estado actual es Bucarest?”.

Límites

Reconocer una meta no indica cómo alcanzarla ni garantiza que el plan encontrado sea el de menor costo.

Relaciones

Procedencia