Multiple Symmetries in Sliding-Tile Puzzles: First Experiments

Abstract

Since their introduction, symmetries have proven to be very powerful for the solution of different tasks related to heuristic search on sliding-tile puzzles. The most relevant being the boost of the heuristic values stored in Pattern Databases (PDBs), the construction time and storing size of PDBs, and the reduction in the number of written states in… (More)

Topics

5 Figures and Tables

Slides referencing similar topics