Maze Maker

Transcript

1. 迷路職人 の 朝は早 い
2. 問題
3. 問題 13 10 のように4以上の整数2つが入力に与えられます。 これは以下のような13x10の岩でできた一つのフロアを表します。 [1,0]には入り口があり、[width-2, height-1]の位置にはゴールが、そ れぞれ固定であるものとします。 #<########### ############# ############# ############# ############# ############# ############# ############# ############# ###########># （#は壁で.は床、<はスタート、>はゴールです。）
4. 問題 これを掘って #<#########.# #.#...###.#.# #...#.#.#.#.# #####.#.#.#.# #.......#...# ##.#.####.#.# ####......#.# #....######.# #######....># （#は壁で.は床、<はスタート、>はゴールです。） のような形で迷路にすることが迷路職人であるあなたの仕事です
5. 問題 ルール ・[1, 0]の位置はスタートになるので必ず"<"にしてください ・[width-2, height-1]の位置は“>"にしてください。 ・すべての通路は幅1でなければなりません ・スタート位置"<"から.を辿って、">"に辿り着けなければなりません。 ・外周を掘っても構いません。（その外に更に硬い岩があるので） ・”<“から辿りつけない床 ”.” があってはいけません 一応、迷路の評点は ・ゴールまでの最短路の歩数 ・ゴールまでの最短路の歩数 ・ゴールまでの最短路の歩数 ・ゴールまでの最短路の歩数 x 4 + ・最短路でゴールまで行く際に曲がる回数 ・最短路でゴールまで行く際に曲がる回数 ・最短路でゴールまで行く際に曲がる回数 ・最短路でゴールまで行く際に曲がる回数 x 3 + ・最短路でゴールまで行く際に通過する分岐点の数の和 ・最短路でゴールまで行く際に通過する分岐点の数の和 ・最短路でゴールまで行く際に通過する分岐点の数の和 ・最短路でゴールまで行く際に通過する分岐点の数の和 x 2 （ （ （ （T字路であれば 字路であれば 字路であれば 字路であれば+2, 交差点であれば 交差点であれば 交差点であれば 交差点であれば+3) + ・フロア全体の ・フロア全体の ・フロア全体の ・フロア全体の.（通路マス）の数 （通路マス）の数 （通路マス）の数 （通路マス）の数 x 1 ・最短路が複数ある場合は上記の合計が一番少ないもの で評点されます。 以上を満たしていれば、とりあえず迷路と認められます。 以上を満たしていれば、とりあえず迷路と認められます。 以上を満たしていれば、とりあえず迷路と認められます。 以上を満たしていれば、とりあえず迷路と認められます。
6. 問題 が、新米迷路職人であるあなたは別に評点を気にしなくても構わないでしょう。 (余裕がある方はできた迷路の評点をするプログラムを書いてみましょう) さあ、 楽しい迷路を作りましょう！