「某社の採用試験は迷路の最短経路探索プログラム」記事へのコメント

難しく考えなくていいんじゃないかな

[WindKnight (1253)]

難しく考えなくていいんじゃないかな、というのが感想。
何しろ、バリテーションが要らないんだから、一般解を求めているわけではないと思ふ。
スタートとゴールの位置が判っているので、理論的な最短距離は算出できるし、探索方向の優先順位もつけられる。
最短経路探索なので、一旦経路が求まればその距離を超えるものは探索時に無視してしまえばよい。
また、外形のサイズ以上の経路は存在しない。
それでも、最悪、全経路を探索することになるかもしれないが、それは問題の性質上、仕方がないことやね。

確かに、こういうアルゴリズムを考えることは、実務だとほとんどないですね。

Re:難しく考えなくていいんじゃないかな

[digl (19182)]

昨夜、「壁とスペースで構成された迷路」ってところに、閉領域かどうかとか解の存在とかを考慮しなきゃならないのかとか、その辺を問い合わせられないとコミュニケーション力不足とかなるんじゃないかとか変なところで悩んで寝落ちしました。
文書に書かれていないところを考慮しなきゃダメって生活していると、変に勘ぐるような癖が付いちゃうんですかね。

--
fj.jokes出身: