第209話 何とか作ってみたけれど
「なかなかエグい課題が出たようなのです」
課題等についての情報は、同じ学科内ではＷｅｂや掲示板等で共有される。
先輩等が意図せず後輩に答を教えてしまうのを防ぐためだ。
「そうなんですよ。もうどうやって解けばいいか、考えつかない……」
詩織先輩への青葉の返答には、僕も同意。
なお典明は、既にいくつか解法を思いついているらしい。
どれが一番効率がいいかな、とか小さく呟いていたし。
「解法そのものを教えると親父に怒られるので、こういう場合の解き方の定番だけをこっそり独り言で言わせて貰うのです。まずわからない場合は、自分の手で迷路を解く行為を何度かやってみるのです。その上で、自分の考え方をフローチャートに落とすです。その時細かい作業を全部チャートに落とす事が重要なのです。そうしないと答にたどり着けないのです」
うん、それが正攻法なんだろう。
つまりまず手で何度か解いてみて、考え方を作ってみろと。
面倒だが、それしかなさそうだ。
「取り敢えず刀の注文残は、私と香緒里先輩でやっておくので心配いらないのです。頑張って課題をなんとかするのです」
詩織先輩から有り難いお言葉をいただき、課題に取り組む。
なお刀の注文残は10振り程。
100振りも用意したのに、結局足りなかったのだ。
まあそれ位なら、２人で１週間もあれば余裕だろう。
なので僕は、学生会時間中でも課題に集中させて貰う。
◇◇◇
という訳で、課題の日の放課後と帰宅後で、何とか迷路を解く部分以外は作った。
あとは迷路を解く部分の、アルゴリズムだ。
迷路を人間用に印刷した紙を使いながら考える。
僕が迷路を解く場合は、まず
① 分岐まではまっすぐ進む。
② 分岐は目標地点に近くなる方を選択する
で進むだろう。
そして
③ 行き止まりになった場合、前の分岐まで戻る
の表現を考える。
この場合、行き止まりは戻る方向以外には進めないと定義すればいいだろう。
戻る部分はひとつ前の分岐を記憶しておけば簡単だ。
あと、
④ 一度通った道は基本的に通らない。ただし他に道が無い場合を除く
はどう定義すればいいか。
一度通った道というのは、床に通過したというデータを与えればいいだろう。迷路と同じ大きさの配列を作って、床部分に通過した回数を入れてやればいいか。
それで分岐に来たら、足跡が無ければ②のルールで、足跡があれば足跡の少ない方向へ行く事にしよう。
解法ルーチンを試行錯誤していると、あっという間に時間が経ってしまう。
夜11時を過ぎたので、プログラムはいったん中断。
取り敢えず明日の予習を優先する。
◇◇◇
そんな感じで３日かけてプログラムを制作。
さっきまでの他に追加したルールは１つだけ。
③に対する追加だ。
行き止まりの道を、二度と通らなくするための処理。
取り敢えず最後の分岐から次の分岐に行くまでのルートは、全部記録する。
行き止まりの場合は前の分岐に戻るとともに、行き止まり部分へのルートを足跡回数最大に変更。
これで行き止まりには２度と入らない。
とりあえず、こんなものだろうか。
行き止まり以外の足跡がついたルートを印刷するプログラムも作った。
一応これで課題を提出する予定だ。
正直、あまり洗練されたアルゴリズムではない。
迷路の中で頭の悪い人間が、迷いながら進んでいるようなプログラム。
迷路のデータによっては、同じ場所をぐるっと廻ったりする事もあるし。
ただ自分でも迷路を作成して試した限りでは、これで目的地にたどり着けない事は無かった。
大回りする事はあったけれど。
一応辿り着けるなら、Ａ評価にはなる筈だ。
これでたどり着けない場所は無いよな、きっと。
今ひとつ自信が無いまま、課題提出の日を迎える。
