地獄の猫日記

迷路を彷徨ってみた。

Ruby

　さて試験問題です。

　内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。

人生を書き換える者すらいた。: 人材獲得作戦・４　試験問題ほか

探索アルゴリズムは、存在しかしらんかったので、調べずに適当にやってみた。

しかし、ググル禁止じゃなかったりしたのかな？？

開始から2時間後にできたけれど、途中で電話したりしたので、実時間は謎。

いらんとこちょっとけずった

試行の残骸みたいなのが残っていたので抹殺

Permalink | コメント(0) | トラックバック(1) | 22:57