汉诺塔问题的推广

摘要:经典的河内塔问题是我们研究的主题。本文将定义一个新问题,允许一些在传统问题中非法的位置。我们的目标是找到一种最优(最短可能)的圆盘移动序列。此外,我们将研究所有具有一些特殊约束的3柱经典问题的版本,当一些类型的移动被禁止时。

作者:Sergey Benditkis, Illya Safro

论文ID:cs/0612070

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中