← 概念解説に戻る

Concept Fable

状態図

State Graph · Agent orchestration pattern

まず物語を読む。ここでは急いで定義を示さず、まず問題そのものを立ち上がらせる。

寓話

盤上の町のどのマスも同じ一冊の帳簿を書き換えなければならない

盤棋鎮の駅は碁盤の目のようだ。手紙は南門から入り、会計部屋、倉庫、県学、あるいは船着き場へ向かうかもしれない。昔は手紙が少なく、駅卒は経験で転送し、間違えてもすぐに取り戻せた。

後に手紙は複雑になった。ある手紙はまず身元を確認してから会計室に入り、あるものは倉庫の受領証を得てから埠頭に行き、あるものは県学の注釈を得てから元の場所に戻る必要があった。それぞれの手紙は異なる資料を伴い、経路も途中の結果によって変わる。

駅長はまず全体ルートを一本引いた。南門、経理係、倉庫、埠頭。しかし多くの手紙はそもそもこの道を通るべきではなかった。県学の注釈が必要な手紙は埠頭へ送られ、埠頭からまた戻された。身分を欠く手紙は経理係に入り、経理係は動けなかった。

そこで駅長は手紙の種類ごとに異なる経路を書いた。壁にはすぐに紙片が溢れ、紙片同士が互いに衝突した。倉庫から戻された手紙は経理係に戻すのか、それとも南門に戻すのか。県学が注釈を補った後、身分を再確認する必要はあるのか。

ある道路職人が提案しました。もはや一本の路線から始めるのではなく、各地をノードとして描き、手紙が運ぶ材料を同じ一冊の帳簿として描く。各ノードは帳簿の内容を読むことだけができ、自分の結果を補い、帳簿の新しい状態に基づいて次の辺を決める。

南門ノードは身元を、経理係ノードは金額を、倉庫ノードは在庫を、県学ノードは注釈を、埠頭ノードは出荷を担う。辺には条件が記されている。身元が通れば経理係へ進み、在庫が不足すれば購買へ戻り、注釈が欠けていれば県学へ行き、すべて揃って初めて埠頭に到る。

新しい図が動いてから、駅伝の使いは複雑な全経路を覚えなくなった。彼は現在のノード、同じ帳簿、条件を満たす次の辺だけを見る。手紙が返送されると、返送理由も帳簿に書かれ、次回は新規の手紙として最初から迷走しない。駅には重要なノードに封存点も設けられた。倉庫の前で一度保存し、発送の前にも一度保存する。途中で誤りがあれば、最近の状態から復元でき、すべての手順を再演する必要はない。道普請の職人も、ノードが勝手に紙片を隠してはならないと定めた。すべての追加材料は同じ帳簿に書き戻さなければならず、そうでなければ次の駅は前の駅の判断を見られない。共有状態が経路変更に根拠を与え、振り返りでも当時の経路をたどり直せる。

盤上の町は後に気づいた。この図で最も重要なのは美しさではなく、各ステップが共有状態の更新を中心に回っていることだ。複雑な仕事はもはや互いに伝言し合う人の群れではなく、状態に応じて次の一手を決める実行図である。

明らかにする

この物語が語っているのは:状態図

状態グラフは Agent ワークフローをノードとエッジの集合としてモデル化する。ノードは共有状態を読み取り更新し、エッジは状態に基づいて次の実行を決定する。分岐、ループ、待機、リトライ、復旧を伴う Agent フローを表現するのに適している。企業システムで状態グラフを使う際の鍵は、共有状態の構造、ノードの責務、エッジの条件、チェックポイント、復旧戦略を定義し、複雑なフローを保守困難なプロンプトチェーンや使い捨てスクリプトで書かないことにある。

重要なのは、それが単なる用語ではなく、実際のAI/Agentシステムで繰り返し現れる構造的な問題だという点だ。これを理解して初めて、いつモデルを足すべきか、いつプロセスを変えるべきか、いつガバナンスを補うべきかを判断できる。

メタファーのマッピング

  • 盤上の町の駅:多段階・多分岐のAgent実行環境
  • 手紙が運ぶ材料:タスク状態、コンテキスト、ツール結果、中間生成物
  • 一本道の総路線:線形チェーン型プロセスは動的分岐を扱いにくい
  • 壁中に紙が貼られている:分岐ロジックが各地に散らばり保守が困難になる
  • ノード:状態を読み取り更新する実行ステップ、または Agent/ツールの単位
  • エッジ:状態に基づいて次のステップのルーティング条件を選択する
  • 同じ台帳:State Graph における共有状態
  • 封存点:checkpoint、タスクを復元し中断点から再開できるようにする

Andy(任旭)判断

この概念の実戦的価値は、「賢く見えるAI機能」を納品可能、検収可能、ガバナンス可能な作業単位に分解する手助けをすることです。

LangGraphステートマシンDAGチェックポイントorchestration
京ICP备2026014272号