Compressed pattern databases

MaRDI QIDQ3624092zbMATH OpenFDO

Authors Ariel Felner, Richard E. Korf, Ram Meshulam, Robert C. Holte

Publication date 28 April 2009

zbMATH Keywords

compressing PDB

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Optimal Sokoban solving using pattern databases with specific domain knowledge
• Disjoint pattern database heuristics
• A general theory of additive state space abstractions
• scientific article; zbMATH DE number 1784975
• Automated Creation of Pattern Database Search Heuristics

Cited in

(11)

• Heuristics as Markov chains
• Duality in permutation state spaces and the dual search algorithm
• Maximizing over multiple pattern databases speeds up heuristic search
• Breadth-first heuristic search
• scientific article; zbMATH DE number 5573330 (Why is no real title available?)
• Vectorial pattern databases
• The compressed differential heuristic
• Disjoint pattern database heuristics
• Inconsistent heuristics in theory and practice
• Artificial intelligence for games
• Optimal Sokoban solving using pattern databases with specific domain knowledge

This page was built for publication: Compressed pattern databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3624092)