The order of node expansion defines a search strategy. We evaluate search strategies using questions such as: 1. if a solution exists does the strategy always find it? 2. does the strategy always find a least cost solution? 3. What is the number of nodes generated? 4. What is the maximum number of nodes in memory?