amelog

唐突だけど、ハノイの塔と、川渡り問題は似ていると思った話。

たまたま昼休みに寝ながらアルゴリズムの本を読んでいて、ハノイの塔か、懐かしいな、と。
高校生の頃に、BASICでそれを解くプログラムを打ち込んで試したような？　まだMZのフロッピーに入っているかも。

円盤の数に制限はないけど、ここでは塔の数は3本、円盤3枚とする。
塔A,B,Cがあって、Aに大きさの違う（小・中・大）円盤がある。この順番は必ず上が小さい円盤でなければならない。
AからCへ最小の手数で移動させるには？というパズルの一種。

解き方を考えているうちにピンときて、川渡り問題に似ているなと。ただ、それだけなんですが・・・いや、細かいことを言えば違うじゃないかと指摘されそう。

川渡り問題は色々あるけど、たとえばニワトリとキツネとトウモロコシがあって、農夫がボートで対岸へ運ぶ。
一度に全部は運べない。
ニワトリとキツネの組み合わせは、キツネがニワトリを食ってしまうからダメ。
ニワトリとトウモロコシの組み合わせは、ニワトリがトウモロコシを食ってしまうからダメ。
岸にそれらの組み合わせを置くとダメ。（出発地も到着地も）
農夫が見ている間（船上）は、ダメな組み合わせでも良い。