Depth First search and Breadth First search generally refer to making a decision that involves looking at a tree of successive possibilities and trying to find the best immediate choice. Depth first goes down the branches quickly, while breadth first examines all of layer 1, then anything in layer 2 that wasn't pruned out at layer 1, etc. Chess AI's use these as part of their decision making process.
|