Branch-and-bound

A

B

C

D

E

F

G

(3)

(5)

Since we maximize, we can do at least as well as 3.

Can we do better than 3?

Minimizing ply

(3)

(ɯ)

Maximizing ply

Previous slide

Next slide

Back to first slide

View graphic version