2024-03-28T17:24:04Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002236692023-04-27T10:00:04Z01164:06390:11093:11094
NPCの行動の最善手探索に関する研究A study of the search for the best move for NPC behaviorjpnゲームアルゴリズムhttp://id.nii.ac.jp/1001/00223560/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=223669&item_no=1&attribute_id=1&file_no=1Copyright (c) 2023 by the Information Processing Society of Japan東京工科大学大学院東京工科大学東京工科大学吉田, 涼真阿部, 雅樹渡辺, 大地NPC (ノンプレイヤーキャラクター) の行動は AI によって管理されており,その AI をキャラクター AI と呼ぶ.キャラクター AI には複数の手法が存在し,そのうちの一つの手法として,ゴールベース AI がある.ゴールベース AI は,その他のベース AI が,局所的な判断による行動決定を行うのに対し,長期的な目標を定め,その目標を達成するための行動手順を求める手法である.ゴールベース AI には,2 つの問題点がある.第一に,壁や敵が出現するなどマップにおける状況の変化に臨機応変に対応することができないことである.第二に,既存のゴールベース AI では,複数の条件を考慮した行動決定ができないことである.本研究では,制約付き最短経路問題に基づき,特定の条件を満たし,目的地点に到達するという長期的な目標の達成と,最も良いスコアを出す行動決定を選択する最善手探索手法について研究する.本手法では,マップの各地点における行動を経路探索におけるノードとして扱うことで,経路探索と同様の手順で行動決定をしていく.本稿では,あるノードを 1 度のみ通過できる場合を通過制限あり,複数回通過できる場合を通過制限なしとしてそれぞれ手法の提案を行った.AA12628327研究報告コンシューマ・デバイス&システム(CDS)2023-CDS-3634182023-01-162188-86042023-01-13