ハノイの塔と計算問題

出典: 志村正人　JAPLA　2017

論文:計算問題を巡って

PDF

Script

hanoi.ijs

1. ハノイの塔 どこまでも計算を続けるタイプの計算問題

   1 2 1
   1 2 1 3 1 2 1
   1 2 3 1 2 1 4 1 2 3 1 2 1
   

2. 　実行

   0 1 2 H 3  NB. 　0 1 2 は　3本のペグの位置
   
   0 1 2 H 4
   
   +---+---+
   |0 1|0 2|
   |0 2|0 1|
   |1 2|2 1|
   |0 1|0 2|
   |2 0|1 0|
   |2 1|1 2|
   |0 1|0 2|
   |   |0 1|
   |   |2 1|
   |   |2 0|
   |   |1 0|
   |   |2 1|
   |   |0 2|
   |   |0 1|
   |   |2 1|
   +---+---+
   
      

3. Script by Roger Hui

   H=: 4 : 0
    if. 1>:y do.
     (y,2)$x
    else.
     ((0 2 1{x) H y-1), (2{.x), ((2 1 0{x) H y-1)
    end.
   )
   

4. 　64個の円盤だと 1844京　一年は3335万秒、地球の終末単位になる x: 2^64 18446744073709551616