2010-01-12から1日間の記事一覧

迷路を彷徨ってみた。

さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 探索アルゴリズムは、存在しかしらんかったので、調べずに適当にやってみた。 しかし、ググル禁止じゃなか…