Macro-operators: a weak method for learning
Artificial Intelligence - Lecture notes in computer science 178
Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Co-evolving parasites improve simulated evolution as an optimization procedure
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
ADL: exploring the middle ground between STRIPS and the situation calculus
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Lazy Incremental Learning of Control Knowledge for EfficientlyObtaining Quality Plans
Artificial Intelligence Review - Special issue on lazy learning
Chess Skill in Man and Machine
Chess Skill in Man and Machine
Using genetic programming to learn and improve control knowledge
Artificial Intelligence
Enhanced Iterative-Deepening Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Complexity results for standard benchmark domains in planning
Artificial Intelligence
Evolving Heuristics for Planning
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Learning to Solve Planning Problems Efficiently by Means of Genetic Programming
Evolutionary Computation
Games, puzzles, and computation
Games, puzzles, and computation
Learning Control Knowledge for Forward Search Planning
The Journal of Machine Learning Research
GP-rush: using genetic programming to evolve solvers for the rush hour puzzle
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary-based learning of generalised policies for AI planning domains
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
New admissible heuristics for domain-independent planning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Learning from multiple heuristics
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
The 3rd international planning competition: results and analysis
Journal of Artificial Intelligence Research
mGPT: a probabilistic planner based on heuristic search
Journal of Artificial Intelligence Research
Marvin: a heuristic search planner with online macro-action learning
Journal of Artificial Intelligence Research
Learning action strategies for planning domains using genetic programming
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Understanding planning tasks: domain complexity and heuristic decomposition
Understanding planning tasks: domain complexity and heuristic decomposition
Pruning duplicate nodes in depth-first search
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Finding optimal solutions to Rubik's cube using pattern databases
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
HH-evolver: a system for domain-specific, hyper-heuristic evolution
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
Hi-index | 0.01 |
We evolve heuristics to guide staged deepening search for the hard game of FreeCell, obtaining top-notch solvers for this NP-Complete, human-challenging puzzle. We first devise several novel heuristic measures and then employ a Hillis-style coevolutionary genetic algorithm to find efficient combinations of these heuristics. Our results significantly surpass the best published solver to date by three distinct measures: 1) Number of search nodes is reduced by 87%; 2) time to solution is reduced by 93%; and 3) average solution length is reduced by 41%. Our top solver is the best published FreeCell player to date, solving 98% of the standard Microsoft 32K problem set, and also able to beat high-ranking human players.