Noticias Tech
AC-3: qué es y cómo propaga restricciones en un CSP
AC-3 es el algoritmo clásico que reduce los dominios de las variables de un CSP antes de empezar a buscar una solución, eliminando valores sin soporte en las restricciones vecinas. El paper de 1999 de Krzysztof Apt lo formaliza junto a PC-2, DAC y DPC como instancias de un mismo algoritmo genérico. Acá se explica cómo funciona con un ejemplo de Sudoku y cuándo conviene usar un solver como OR-Tools en vez de implementarlo a mano.
