标签： towers-of-hanoi
您好我们正在努力找出图表能够解决河内问题的最低要求。 顶点是钉子，每个边缘代表从一个钉子到另一个钉子的可能移动。 所以基本上它的河内问题有限制，告诉我们我们可能采取的行动。 可以有任意数量的钉子和任意数量的光盘。 到目前为止，我们发现我们需要一个强连通图。但没有解释原因。 如果有人能对这个问题有所了解，我们将不胜感激，谢谢！