第28回 (2014)
セッションID: 4L1-1
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
ギャップ集合を用いた箱入り娘型スライディングブロックパズルの最適解の探索
詳細
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
箱入り娘型パズルは，複数の形状のコマを持ち，特定のコマを特定の位置に移動させるスライド式パズルであり，サイズが4x5に固定されたパズルの一般化である．このパズルの最適解を得るためにパターンデータベース(PDB)を構築し，そのギャップ集合(GS)を作成した．サイズ6x7のランダムに生成されたパズルについて幅優先探索と比べてPDBにより約1000倍程度，さらにGSにより2倍程度高速化することができた．
