Zero-Aware Pattern Databases with 1-Bit Compression for Sliding Tile Puzzles.
Robert ClauseckerAlexander ReinefeldPublished in: SOCS (2019)
Keyphrases
- lookup table
- sliding tile puzzles
- pattern databases
- fixed point
- heuristic search
- orders of magnitude
- mapping function
- state space
- color images
- compressed data
- heuristic function
- error diffusion
- admissible heuristics
- multi valued
- compression ratio
- data compression
- iterative deepening
- compression algorithm
- data structure