現在私が通っている大学で人工知能についての授業をうけました。 この授業をうけて探索の面白さを知りました(小並感)。 ということで、この楽しさを皆さんに分かち合ってもらいたいとおもい人工知能【探索】を組み込んだ8パズルゲームを作ってみました。 実装した探索 幅優先探索 幅優先探索 - Wikipedia 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズムである。 アルゴリズムの流れ 初期状態、目的状態にフラグを設定 空欄と隣接するパネルと入れ替える その状態を記憶 目的状態であるかを見る 目的状態ではない場合次の状態を比較する 双方向探索【幅優先探索】 双方向探索 - Wikipedia 双方向探索(英: bidirecti