Tema 5 - dccia

Fundamentos IA 5. Satisfacción de Restricciones
@DCCIA
Algoritmo de Waltz
Encontrar todas las aristas de la escena.
Numerar los vértices.
Visitar cada vértice V e intentar etiquetarlo:
Asignar a V todas las etiquetas posibles.
Determinar las etiquetas que pueden
eliminarse en base a restricciones locales
Comprobar la consistencia del arco (V, A) y
eliminar de V las etiquetas inconsistentes.
Utilizar el nuevo conjunto de etiquetas de V
para restringir las etiquetas de los vértices
adyacentes a V ya visitados:
Comprobar la consistencia del arco (A, V) y
eliminar de A las etiquetas inconsistentes.
Si se elimina alguna etiqueta continuar la
propagación examinando los vértices adyacentes a A
ya visitados.
Continuar la propagación hasta que no existan más
vértices adyacentes o no haya ningún cambio en las
etiquetas.
34