右も左も魔女ばかり ～Machine Nerd PLUS～

第１０章 年の終わりもばたばたと

第２０８話 課題の期限は１週間

　また課題が出てしまった。

　今度はプログラミングの課題だ。

　５１×５１のマス目がある。

　全体は壁で囲われていて、その中には通れない壁と通れる床がある。

　その中の任意の出発地点から任意の目標地点へのルートを求めるプログラムを作成せよ。

　そんな課題である。

　要は迷路を解くプログラムを作れ、という事だ。

　期間は１週間、来週のこの授業まで。

　なおわざわざ注釈として、

『上下左右の壁のどこにも接触していない壁が存在する場合があります』

と書かれている。

　つまり迷路の解法としてお馴染みの

　　右手を常に壁につけて歩いて行けば、いずれは目標地点に……

という、いわゆる右手法という攻略は使えない。

　なお、今回の課題の採点基準は

　　○　図面データ３種を与え、全てでルートを探し出すのに成功した場合は、そのルートが最短であるかどうかを問わずＡ評価。

　　○　同じ条件で図面データ２種でルート探知成功、またが１種でもいいから最短ルートを探し出せればＢ評価。

　　○　同じ条件で図面データ-１種でもルートを探知できればＣ評価。

　　○　なおアルゴリズムの独自性、優位性等で加点する場合もある。

　　○　それ以外は基本的に不可で別課題。別課題の評価はＣ及び不可のみ。

となっている。

　なお図面データについては

　　　○　図面データの提供様式はテキストファイル、床を０，壁を１として表記

　　　○　例えば５×５のデータならば

　　　　　１１１１１

　　　　　１０００１

　　　　　１０１０１

　　　　　１０１０１

　　　　　１１１１１

　　　　とテキスト形式でファイルになっている。

　　　　プログラム中で任意のファイル名を選択し読み込めるよう作成の事。

　　　　また出発地点と目標地点はそれぞれ座標を入力する形式とする。

　　　○　一番外側は全て壁とする

　　　○　座標指定は今回に限り、左上の壁を（０，０）、右下の壁を（５０，５０）とする変則表記を採用する。つまりＹ座標は一番上が０で、一番下が５０となる。なお座標は（Ｘ，Ｙ）表記。

　　　○　ルートの提示方法は自由。画面表示でも印刷でも構わない。

　　　○　使用言語は問わない。ただし必ずソースプログラムを提出する事

　　　○　アルゴリズム及びプログラムは独自で作成する事。共同制作等の疑いがあるときは面接の上判断する。

という感じだ。

　これは能ヶ谷情報によれば今までになかった課題とのこと。

　つまり先輩からこっそり教わるなんて事は出来ない訳だ。

　なお動作確認用のサンプルデータやサンプル問題も公表されている。

　これで動作すれば最低でもＣ判定にはなるとの事。

　ぶっちゃけ、無茶苦茶難しい。

　これって高校１年生相当の課題なのか。

　そう思ったところではじまらない。

　まずは出来るところからやっていこう。

　取り敢えずはファイルを読み込んで配列変数に落とすところ。

　それと読み込んだ迷路をディスプレイでウィンドウ表示して、出発点と目標地点を入力する部分。

　まずはそこから作って、それから考えることにする。