Arc Consistency (AC-3) Solver

Configurează problema CSP

1. Variabile și domenii

Definește variabilele și domeniile lor inițiale (ex: 1,2,3,4 sau 1-4)

Variabilă Domeniu Șterge

2. Constrângeri

Definește constrângerile binare între variabile

Variabila 1 Relație Variabila 2 Constantă Șterge

3. Algoritmul AC-3

Formula:

Arc (Xi, Xj) e consistent ⟺ ∀ x ∈ Di, ∃ y ∈ Dj cu C(x,y) satisfăcută

REVISE elimină din D(Xi) valorile care nu au suport în D(Xj)

Rezultat

← Înapoi la meniu principal