Using Pattern Databases to Find Macro Operators

István T. Hernádvölgyi, University of Ottawa

We use automatically generated memory based heuristics to search for macro operators. We demonstrate the power of our technique by obtaining optimal macro tables for the Rubik’s Cube with modest size pattern databases.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.