2026-03-12T04:50:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00232903 2025-01-19T10:16:58Z 1164:5305:11555:11556

移動軌跡と未使用セルの壁化の2段階による効率的な倉庫番問題の生成法 山本, 拓未 西野, 順二 本論文では，問題生成にかかる時間を短縮しつつ，十分な難易度の問題の生成を目指した新規手法を提案し，その性能の検証を行った．提案手法では，荷物の運搬手順を生成し，移動軌跡を参照して盤面を生成する．未通過マスを無駄に増やさないように荷物の運搬経路を選ぶことで，十分な難易度を保持しつつ，倉庫番の大きい探索空間の削減を行い生成速度の向上を図った．問題生成アルゴリズムを実装し，生成速度の計測と，生成される問題の難易度を表す指標の分布の調査を行い，本手法の有効性を実験した．その結果，盤面サイズや荷物の数に対して指数時間未満で問題を生成でき，様々な難易度の問題を生成できることを確認した．特に，手数が多いと見做せる問題を 2 分間に 35 個程度生成することができた． 情報処理学会 2024-03-01 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/232903 2188-8736 AA11362144 研究報告ゲーム情報学（GI） 2024-GI-51 15 1 7 https://ipsj.ixsq.nii.ac.jp/record/232903/files/IPSJ-GI24051015.pdf application/pdf 1.9 MB 2026-03-01