Compressed pattern databases

zbMATH Open1182.68071MaRDI QIDQ3624092FDOQ3624092

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

Publication date: 28 April 2009

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

zbMATH Keywords

compressing PDB

Mathematics Subject Classification ID

Database theory (68P15)

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 that?)
• 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)