Q1 = 1 Q2 = 3

Q3

Q1

Q4

Q2

C3

C6

C1

C3

C1

C5

C5

C2

C2

C6

C4

C4

UNASSIGNED

UNASSIGNED

C2 = BLUE

C1 C3

ASSIGNED

UNASSIGNED C1 C2

C1 C2 C3

C2 C3

ASSIGNED

ASSIGNED

UNASSIGNED
C1 = RED

C3 = GREEN

ASSIGNED

C5

C2

C1

C3

C4

C3

C6

C1

C5

C2

C4

C3

C6

C1

C5

C2

C4

h=5

h=2

h=0

CPU
time

critical
ratio

A
C

E
F

Vi
allowed pairs:
< 1, 1 >
< 3, 2 >
< 3, 3 >

Vj

Vi

remove 2 from
domain of

A
C

E
F