Diapositiva 1 - Dipartimento di Matematica e Informatica

DEFINIZIONE DEGLI ELEMENTI COSTITUTIVI:
A= {12 pedine bianche nelle rispettive posizioni di partenza: Ai,j}
A* = {dame bianche: A*i,j}
B= {12 pedine nere nelle rispettive posizioni di partenza: Bi,j}
B* = {dame nere: B*i,j}
U= {1,2,3,4,5,6,7,8 } x {1,2,3,4,5,6,7,8} Universo
C= {C1,1, C1,2, …………….., C8,8}
Ci,j = 0 casella vuota
Ci,j = 1 casella occupata
MOVIMENTO PEDINE:
Ai-1,j+1 per i ≠ 1, j ≠ 8, Ci-1,j+1 = 0
m(Ai,j ) =
Ai+1,j+1 per i ≠ 8, j ≠ 8, Ci+1,j+1 = 0
Bi-1,j-1 per i ≠ 1, j ≠ 1, Ci-1,j-1 = 0
m(Bi,j ) =
Bi+1,j-1 per i ≠ 8, j ≠ 1, Ci+1,j-1= 0