@techreport{oai:ipsj.ixsq.nii.ac.jp:00237584,
 author = {長橋, 朋也 and 高橋, 大介},
 issue = {23},
 month = {Aug},
 note = {スライドパズルを解くためのタイルの移動回数を最小化する解の探索において枝刈りに用いられる Pattern Database は，特定のタイルの配置から必要な手数の下限を与えるテーブルである．Zero-Aware Pattern Database はこれに加えて空きマスの情報を利用することで，より優れた枝刈りを実現する．扱うタイルを増やせば枝刈り性能の向上が見込めるが，計算コストが増大する．本研究では，Zero-Aware Pattern Database を構築するための，分散メモリシステム上で動作するプログラムを作成した．MPI と OpenMP による並列化を行い，その性能を評価した．},
 title = {MPI/OpenMP並列化によるスライドパズルのZero-Aware Pattern Databaseの構築},
 year = {2024}
}