Research Article
New Algorithms for Bidirectional Singleton Arc Consistency
(1) ; | (2) ; | (3) repeat | (4) get (, ) from s.t. vars() and (, ) ; | (5) ← AC(); | (6) if BP = then goto ; | (7) flag ←false; | (8) foreach (, ) do | (9) if (, ) AC() then | (10) | (11) flag ←true; | (12) if flag = true then | (13) ← AC(); | (14) if = then goto ; | (15) else ; | (16) else ; | (17) until vars() = vars(); | (18) return Solution; | (19) L: | (20) if then | (21) CHANGE ←true; | (22) ; | (23) if = then return ; | (24) else | (25) ; | (26) ; |
|