Research Article
New Algorithms for Bidirectional Singleton Arc Consistency
(1) ; | (2) (; | (3) if then return true; | (4) if (, ) = then goto ; | (5) if AC() = then goto ; | (6) foreach (, ) s.t do | (7) if AC then | (8) if exist s.t. ( AC() then | (9) ; | (10) if AC() then return true; | (11) L: | (12) if then | (13) ; | (14) ← true; | (15) if then return ; | (16) else return true; | (17) ; | (18) if Judge-DP( ∥ Judge-DP() = then return ; | (19) return true; |
|