Dual search in permutation state spaces

摘要: Geometrical symmetries are commonly exploited to improve the efficiency of search algorithms. We introduce a new logical symmetry in permutation state spaces which we call duality. show that each has dual state. Both states share important attributes and these properties can be used efficiency. also present algorithm, search, switches between original when it seems likely switch will chances cutoff. The decision is very several policies for doing this investigated. Experimental results significant improvements number applications.