経路探索・意思決定 · 9 / 10

ブラックボード

標的や警戒状態を判断処理の間で共有する。

動くデモで比較する

敵同士の情報

同じ時刻で比較
A比較対象
敵が情報を共有しない

敵が情報を共有しない

Bブラックボード100%
判断に必要な情報を共有できる

判断に必要な情報を共有できる

デモを読み込み中…

時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。

見るポイント:共有領域へ位置を書き込む → 別の判断が標的を使う。

用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。

コマ送りで解説を読む

例: 敵同士の情報

  1. 1. 開始

    一体が標的を発見

  2. 2. 変化

    共有領域へ位置を書き込む

  3. 3. 結果

    別の判断が標的を使う

判断に必要な情報を共有できる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

技法のしくみ

  1. 1. 入力

    標的や警戒などの情報

  2. 2. 処理

    共有領域を読み書き

  3. 3. 結果

    判断間で共有する状態

ブラックボードのしくみを示す模式図。入力・処理・結果の関係を表し、実際の数値や描画結果は実装によって異なります。

さらに調べる

Red Blob Games — A* Introduction ↗

この分野の参考資料です。個々の項目を直接説明する資料とは限りません。