2011-05-06から1日間の記事一覧

幅優先探索(Breadth first search) で迷路を解いてみる

幅優先探索(Breadth first search)で迷路を解いてみました。 wikipedia に記述されている幅優先探索(Breadth first search)は以下の手順で探索します。 根ノードを空のキューに加える。 ノードをキューの先頭から取り出し、以下の処理を行う。 ノードが探索…