AAAI Publications, Ninth Annual Symposium on Combinatorial Search

Font Size: 
Burnt Pancake Problem: New Lower Bounds on the Diameter and New Experimental Optimality Ratios
Bruno Bouzy

Last modified: 2016-06-20

Abstract


For the burnt pancake problem, we provide new values of g(-IN), new hard positions and new experimental optimality ratios.

Keywords


Burnt Pancake Problem; Heuristic Search; Monte-Carlo Search

Full Text: PDF