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

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

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

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

川渡り問題は色々あるけど、たとえばニワトリとキツネとトウモロコシがあって、農夫がボートで対岸へ運ぶ。
一度に全部は運べない。
ニワトリとキツネの組み合わせは、キツネがニワトリを食ってしまうからダメ。
ニワトリとトウモロコシの組み合わせは、ニワトリがトウモロコシを食ってしまうからダメ。
岸にそれらの組み合わせを置くとダメ。(出発地も到着地も)
農夫が見ている間(船上)は、ダメな組み合わせでも良い。
歯科とまんじゅう
2025.05.22
修復するために、他院で処置した時期や内容について質問されたけれど、よく覚えていません。
レジンなのかセラミックなのか謎だそうです。

そういえば別の歯科に浮気したことがありました。

そもそも別の用事で、とこやさんに行こうとして歩いていたら新しい歯科医院が内覧会をしていたのです。

へえ、ちょっと見ていこうというわけで、

中を見学させてもらって、アンケートに答えて、歯科検診の予約をしました。

その帰りにおみやげとして、まんじゅう2個と歯ブラシをもらいました。(これを思い出すと今でも笑える)

その足で本来の目的だったとこやさんへ。
とこやのおじさんに、まんじゅうを1個あげました。

歯ブラシもらったの? ちゃんと歯磨けよってか(笑)
どうしてループの変数にIJKLMN
2025.05.22
よくプログラムの中で、ループ変数にIJKLMN、特にI,Jを良く見かけます。
これはFORTRANを経験した方ならおなじみでしょう。私の頭の中はFORTRAN77で止まっています。

じつはFORTRANでは、IJKLMNは宣言しなくても整数型変数として使えるから、手軽に使ってしまうわけです。

FORTRANからBASIC、そしてCへ・・・その中でループ変数も何となく使い続けられてきたのでしょう。

手軽に使ってしまいますが、変数名というものはその意味がわかりやすいようにするのが好ましいです。

- CafeLog -