ハノイの塔、ただし任意の初期および最終構成

問題文：

よく知られている問題、ハノイの塔の次のバリエーションを考えてみましょう。

我々は、与えられたタワーおよびサイズのM個のディスクいくつかの塔の上に積層します。あなたの目的は、管理できる限り少ない移動ですべてのディスクをタワーに転送することですが、次のルールを考慮します。 $n$ $1,2,3,\dots,m$ $k^{\text{th}}$

一度に1つのディスクのみを移動し、

大きいディスクを小さいディスクに移動しないでください。

最大で距離でタワー間のみを移動する。 $d$

（元の問題で制限：及びテストケースの数。すべての問題は以下で解決することができると仮定することができる。移動します。） $3 \le n \le 1000$ $m \le 100$ $\le 1000$ $20000$

面白いですね。ハノイ問題の古典的なタワーには、ソース、宛先、およびディスクをソースから宛先に移動するために使用される一時的なタワーがあります。そのサイトで提案された問題には、基本的に初期構成と最終構成があります。

この問題にどのように取り組みますか？

algorithms combinatorics recursion

— ヌル
ソース

問題をリンクから独立させるために、問題を問題に書き出すことができますか？

— ルークマシソン2013

また、何を試しましたか？元の問題の解決策に精通していて、それらを適応させようとしましたか？

— ラファエル

> 500

$\gt 500$

1000

$1000$

せいぜいdの距離の制限を忘れた場合、これは、このwikiページで説明されている実証されていないフレーム-スチュワートアルゴリズムソリューションを備えたレーブのパズルと同じように思えます。直感的には、この制限を追加すると状況がさらに複雑になります。

— Ciro Santilli新疆改造中心法轮功六四事件

ハノイの塔のオリジナルバージョンを処理するための最も成功したアプローチは、パターンデータベース（PDB）を使用することです。現在の最新技術は、「最近のヒューリスティック検索の進歩：ハノイの4ペグタワー問題のケーススタディ」に記載されています。

$t$

$d$

確かに、この特定の制約を考慮して、典型的なアプローチを変更する理由はまったくわかりません。

お役に立てれば、

— カルロス・リナレス・ロペス
ソース