メモです

メモです

2018-04-11から1日間の記事一覧

幅優先探索・深さ優先探索・A*アルゴリズムの説明

【この記事について】 8パズルを題材にして各アルゴリズムを説明する。 予備知識を必要としないように書いた。 【用語解説】キュー(queue) 先に入れたものが最初に出てくる箱。後に入れたものは後から出てくる。食堂で並んでいるときのように最初に来た人…