Adversarial Search
In our searches so far, we've only assumed we were the only one making moves. However, in adversarial search, we're now sharing the search space with another agent that is seeking to minimize our optimal path. As such, we need to plan according.