Search Space Complexity Reduction

Various studies have focused on exploring ways to search more efficiently; this chapter will present an overview of methods that deal with efficient searching, with a focus on methods that reduce the size of the search space. The basis of all these methods is to formulate and use constraints that trim down the search space by eliminating impossible paths, dimensions or locations, thus leaving a reduced grid on which to perform the search.