Ex falso sequitur quodlibet

Pathfinding & decisions · 8 / 10

Goal-Oriented Action Planning

目標と行動の前提から手順を計画する。

Compare in motion

Interactive model

目標へ動くNPC

Synchronized comparison
AReference
目標なしに移動する

目標なしに移動する

BGoal-Oriented Action Planning100%
目標へ至る行動列を決められる

目標へ至る行動列を決められる

Loading demo…

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 行動の前提と結果から計画 → 必要な手順を実行。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 目標へ動くNPC

  1. 1. Start

    目的だけがある

  2. 2. Change

    行動の前提と結果から計画

  3. 3. Result

    必要な手順を実行

目標へ至る行動列を決められる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    目標と行動の前提・結果

  2. 2. Process

    必要な行動を計画

  3. 3. Result

    目標へ向かう手順

A schematic of Goal-Oriented Action Planning. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

Red Blob Games — A* Introduction ↗

A general reference for this subcategory.