• TOP>
  • ウェイポイントグラフ

ウェイポイントグラフ

概要

 ウェイポイント・グラフとは、ゲーム内でキャラクターが通れる道を点の集合で表し、それらの点を線でつないだデータのこと。

 ウェイポイントを網目状に張り巡らせたデータの集合をウェイポイント・グラフと呼び、それらをパス検索で計算することで、ある地点から目的地への最短経路や最小コスト経路を発見することができる。また、パス検索を用いて解析した地形の特性といったデータをキャラクターAIメタAIに送ることができる。

スクリーンショット 2017-11-17 11.28.55
※「Killzone's AI:Dynamic Procedural Tactics 」より抜粋

ウェイポイント・グラフ

 ウェイポイントがゲーム内で連結されたものをウェイポイント・グラフと呼び、キャラクターがゲーム世界を認識するために用いられる。

 ダンジョンを例にとると、入り口、曲がり角、分岐点、出口といった主要な特徴を持つウェイポイントを結ぶネットワークが、ウェイポイント・グラフとなる。これらをパス検索による解析をすることで、キャラクターは空間の連結を認識し、ダンジョン全体の構造を把握することができる。

スマート・ウェイポイント

 スマート・ウェイポイントは、地形や戦術的な情報を加味したウェイポイントであり、局所的な領域を認識させて移動させるために用いるウェイポイントである。これによって局所的な領域でも細かく賢くキャラクターの経路を制御できる。

スクリーンショット 2017-11-17 11.34.39
※「Killzone's AI:Dynamic Procedural Tactics 」より抜粋

ゲームにおける参考実例(『Dragon Age: Origins』)

※『Dragon Age: Origins』におけるAIのパス検索システムについての論文
Memory-Efficient Abstractions for Pathfinding, Nathan Sturtevant, AIIDE-2007, Stanford, CA (外部リンク)

※参考動画

関連項目

ナビゲーションAI
パス検索
ナビゲーション・メッシュ

参考文献

AI wiki 記事一覧

はじめに

電ファミ関連記事

コメント

ゲスト
コメントを入力する。
投稿前に利用規約をご確認ください。
ゲスト

コメントの投稿が完了した時点で、本サービスの利用規約に同意したものとさせていただきます。

アクセスランキング

編集メンバー参加申請

こちらの申請フォームより、Wikiの管理人へ参加申請をしてください。

管理人が申請を承認すると、編集メンバーに参加できます。

編集メンバーの詳細はこちらから。

あなたのアカウント ゲスト
サイト名 ゲームAI用語辞典
メッセージ ※メッセージは100文字以内で入力してください。
編集メンバー参加申請

編集に参加するにはログインが必要です。

ゲームAI用語辞典へようこそ!

{{isNeedLogin ? 'この機能のご利用には、Twitterでログインをお願いします。' : 'ログインはTwitterのアカウント連携で行います。'}}
※勝手にツイートすることはありません。