WEKO3
アイテム
移動軌跡と未使用セルの壁化の2段階による効率的な倉庫番問題の生成法
https://ipsj.ixsq.nii.ac.jp/records/232903
https://ipsj.ixsq.nii.ac.jp/records/23290319860aff-bb16-4784-9df7-92206ae6cfe7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI24051015.pdf (1.9 MB)
2026年3月1日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||||
| タイトル | ||||||||||
| タイトル | 移動軌跡と未使用セルの壁化の2段階による効率的な倉庫番問題の生成法 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 電気通信大学 | ||||||||||
| 著者所属 | ||||||||||
| 電気通信大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| The University of Electro-Communications | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| The University of Electro-Communications | ||||||||||
| 著者名 |
山本, 拓未
× 山本, 拓未
× 西野, 順二
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本論文では，問題生成にかかる時間を短縮しつつ，十分な難易度の問題の生成を目指した新規手法を提案し，その性能の検証を行った．提案手法では，荷物の運搬手順を生成し，移動軌跡を参照して盤面を生成する．未通過マスを無駄に増やさないように荷物の運搬経路を選ぶことで，十分な難易度を保持しつつ，倉庫番の大きい探索空間の削減を行い生成速度の向上を図った．問題生成アルゴリズムを実装し，生成速度の計測と，生成される問題の難易度を表す指標の分布の調査を行い，本手法の有効性を実験した．その結果，盤面サイズや荷物の数に対して指数時間未満で問題を生成でき，様々な難易度の問題を生成できることを確認した．特に，手数が多いと見做せる問題を 2 分間に 35 個程度生成することができた． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2024-GI-51, 号 15, p. 1-7, 発行日 2024-03-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
