Burnt Pancake Problem: New Lower Bounds on the Diameter and New Experimental Optimality Ratios

Authors

  • Bruno Bouzy LIPADE Paris Descartes University

DOI:

https://doi.org/10.1609/socs.v7i1.18398

Keywords:

Burnt Pancake Problem, Heuristic Search, Monte-Carlo Search

Abstract

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

SoCS 2016 Proceedings Cover

Downloads

Published

2021-09-01

Issue

Vol. 7 No. 1 (2016): Ninth Annual Symposium on Combinatorial Search

Section

Short Papers