Scifaro

中文

汉诺塔问题的推广

离散数学 2007-05-23 v1

作者: Sergey Benditkis , Illya Safro

在 arXiv 上查看 ↗ PDF ↗

摘要

我们的主题基于经典的汉诺塔问题。在本文中，我们将定义一个新问题，允许一些在经典问题中不合法的位置。我们的目标是寻找一个最优（尽可能短）的圆盘移动序列。除此之外，我们还将研究带有某些特殊约束（当某些类型的移动不被允许时）的经典 3 柱问题所有版本。

关键词

汉诺塔问题组合优化最短路径离散数学谜题推广

引用

@article{arxiv.cs/0612070,
  title  = {Generalizations of the Hanoi Towers Problem},
  author = {Sergey Benditkis and Illya Safro},
  journal= {arXiv preprint arXiv:cs/0612070},
  year   = {2007}
}