ハノイの問題の[Pythonの]タワーズ

伝説によると、中に古代インドの寺院、ハノイ（ハノイ）ゲームの塔として知られている条件があります。ゲーム装置は、（下記参照）は、3本のロッド（符号A、B、C）と、ボトムアップレバー64は金板に従って降順に配置され、銅板です。ゲームの目標：全てのロッドのCを移動し、まだ折り畳まれ、元の秩序を維持するために金プレートのバー。動作ルール：プレートのみ移動させることができ、そして3本のバーは、常に小さなキャップに、皿は、操作A、B、Cいずれかのバーの間に配置することができ、次のテープの移動の間、維持されます。

 

（1）Cドライブに媒介として、N-1 Bパッドにロッド1は、レバーを移動させます。

（2）ロッド残りのn番目のディスクは、レバーCを移動させます。

（3）仲介者としてのレバー、レバーCを移動させるロッド1 B n-1のディスクの数を

再帰：

1  ＃1 p6_9..py 
2  ＃ハノイの塔
3。 DEF ハノイ（N、X、Y、Z）：
 4。     IF N - == 1 ：
 5。         印刷（X、' - > ' 、Z）
 6。     他：
 7。          ハノイ（ 1-N- 、X、Z、Y）
 8。         プリント（X、' - > ' 、Z）
 。9          ハノイ（1-N - 。、Y、X、Z）、
 10 N-INT =（入力（' ハノイの塔に入ります層：' ））
 11。ハノイ（N、' X- ' ' Y' ' Z '）