摘要:经典的河内塔问题是我们研究的主题。本文将定义一个新问题,允许一些在传统问题中非法的位置。我们的目标是找到一种最优(最短可能)的圆盘移动序列。此外,我们将研究所有具有一些特殊约束的3柱经典问题的版本,当一些类型的移动被禁止时。
作者:Sergey Benditkis, Illya Safro
论文ID:cs/0612070
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中