WEKO3
アイテム
NPCの行動の最善手探索に関する研究
https://ipsj.ixsq.nii.ac.jp/records/223730
https://ipsj.ixsq.nii.ac.jp/records/223730b58eba80-daf3-4842-9abc-4bbcf530e820
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DCC23033034.pdf (3.8 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-01-16 | |||||||||||
| タイトル | ||||||||||||
| タイトル | NPCの行動の最善手探索に関する研究 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | A study of the search for the best move for NPC behavior | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ゲームアルゴリズム | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京工科大学大学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京工科大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 東京工科大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Tokyo University of Technology Graduate School | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Tokyo University of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Tokyo University of Technology | ||||||||||||
| 著者名 |
吉田, 涼真
× 吉田, 涼真
× 阿部, 雅樹
× 渡辺, 大地
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | NPC (ノンプレイヤーキャラクター) の行動は AI によって管理されており，その AI をキャラクター AI と呼ぶ．キャラクター AI には複数の手法が存在し，そのうちの一つの手法として，ゴールベース AI がある．ゴールベース AI は，その他のベース AI が，局所的な判断による行動決定を行うのに対し，長期的な目標を定め，その目標を達成するための行動手順を求める手法である．ゴールベース AI には，2 つの問題点がある．第一に，壁や敵が出現するなどマップにおける状況の変化に臨機応変に対応することができないことである．第二に，既存のゴールベース AI では，複数の条件を考慮した行動決定ができないことである．本研究では，制約付き最短経路問題に基づき，特定の条件を満たし，目的地点に到達するという長期的な目標の達成と，最も良いスコアを出す行動決定を選択する最善手探索手法について研究する．本手法では，マップの各地点における行動を経路探索におけるノードとして扱うことで，経路探索と同様の手順で行動決定をしていく．本稿では，あるノードを 1 度のみ通過できる場合を通過制限あり，複数回通過できる場合を通過制限なしとしてそれぞれ手法の提案を行った． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12628338 | |||||||||||
| 書誌情報 |
研究報告デジタルコンテンツクリエーション（DCC） 巻 2023-DCC-33, 号 34, p. 1-8, 発行日 2023-01-16 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8868 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
