Compressed pattern databases

zbMATH Open1182.68071MaRDI QIDQ3624092FDOQ3624092

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)

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

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)