Research Article
New Algorithms for Bidirectional Singleton Arc Consistency
(1) repeat | (2) false; | (3) foreach do | (4) ; | (5) foreach do | (6) if AC() then ; | (7) if AC(, , ) = then | (8) D(X) ← D(X); | (9) if D(X) = then return false; | (10) CHANGE← true; | (11) until not CHANGE; | (12) return true; |
|