面向带配置的四柱汉诺塔问题的动态规划解法
编程语言
2013-02-01 v1 人工智能
摘要
Frame-Stewart算法用于四柱汉诺塔变体，于1941年提出，它将圆盘分成中间塔，然后将剩余圆盘移动到目标塔。分割圆盘的算法尚未被证明是最优的，尽管它们已针对多达30个圆盘进行了验证。本文提出了一种针对该算法的动态规划方法，在B-Prolog中使用制表。本研究使用了该问题的一个变体，涉及圆盘的配置，以对比制表方法与其他求解器使用的方法。对Frame-Stewart算法不同分割位置的比较表明，尽管某些分割对于经典问题是最优的，但对于某些配置需要修改，并且随机配置可能需要一个全新的算法。
引用
@article{arxiv.1301.7673,
title = {Toward a Dynamic Programming Solution for the 4-peg Tower of Hanoi Problem with Configurations},
author = {Neng-Fa Zhou and Jonathan Fruhman},
journal= {arXiv preprint arXiv:1301.7673},
year = {2013}
}
备注
Appeared in CICLOPS 2012. 15 Pages, 2 Figures