行先検索の例

文章が決まっていて、 中身を入れ替えるだけのプログラムが動作しているものを考えよう。 たとえば、行先検索ソフトはこの例に当たる。 行先案内の例は、例えばこのように表示されるだろう。

irsv{ta05001}% ./train.rb                                               [~/Ruby]
東京から酒田へ行く方法を探します:
経路 1: 
東京からはつばさに乗り、新庄で陸羽西線に乗り換えて酒田まで行きます。
経路 2: 
東京からはときに乗り、新潟でいなほに乗り換えて酒田まで行きます。
経路 3: 
東京からはときに乗り、新潟できらきらうえつに乗り換えて酒田まで行きます。
経路 4: 
東京からは羽田空港で飛行機に乗り、庄内空港でバスに乗り換えて酒田まで行きます。

中身が入れ替わっているだけで同じ文章が使われているのがわかるだろうか。 実際は条件を絞ることにより膨大なデータを調べ上げて、 結果を導き出すが、ここでは東京 -- 酒田間に限って模型を作る。