河内塔楼，但具有任意初始和最终配置

最近，我遇到了这个问题，河内塔楼的变种。

问题陈述：

考虑一下河内著名问题塔的以下变化：

我们给了塔和m个大小为磁盘堆叠在一些塔上。您的目标是以尽可能少的动作将所有磁盘转移到塔中，但要考虑以下规则：1 ，2 ，3 ，... ，中号ķ $n$$1,2,3,\dots,m$$k^{\text{th}}$

• 一次只移动一个磁盘，
• 永远不要将较大的磁盘移动到较小的磁盘，
• 只能在最高距离塔之间移动。$d$

（原始问题的局限性是： 和。测试用例的数量。您可以假设所有问题都可以通过不超过动作来解决 。）米≤ 100 ≤ 1000 $3 \le n \le 1000$$m \le 100$$\le 1000$$20000$

这是一个有趣的。河内问题的经典塔有一个源，目标和临时塔，用于将磁盘从源移动到目标。该站点上提出的问题基本上具有初始和最终配置。

一个人如何解决这个问题？

处理河内塔楼原始版本的最成功方法是使用模式数据库（PDB）。艺术的当前状态“中所述的研究进展在启发式搜索：河内问题的四-PEG塔为例 ”

$t$

$d$

实际上，我没有看到仅出于这种特殊限制而改变典型方法的任何理由。

希望这可以帮助，