Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CS 2710 Foundations of AI
MAX
MIN
MAX
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX
MIN
MAX t 4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX
MIN
d 4
MAX
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX
MIN
d 4
MAX
!!
4 t 6
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX t 4
MIN
4
MAX t 6
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX t 4
MIN
4
MAX t 6 t 2
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX t 4
MIN d 2
4
MAX t 6 2
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX t 4
!!
MIN d 2
4
MAX t 6 2
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX t 4
MIN d 2
4
MAX t 6 2 t 5
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX t 4
MIN
4 d 2 d 5
MAX t 6 2 5
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX t 4
MIN
4 d 2 d 5
!!
MAX t 6 2 5 t 7
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
Alpha beta pruning. Example
MAX t 5
MIN d 2 5
4
MAX t 6 2 5 t 7
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI
MAX 5
MIN d 2 5
4
MAX t 6 2 5 t 7
4
4 3 6 2 2 1 9 5 3 1 5 4 7 5
CS 2710 Foundations of AI