AI資格ドリル
資格を選ぶ

用語比較

STRIPSとSHRDLUの違い(G検定)

違いは、何をするプログラムかです。STRIPSは、行動の事前条件と事後条件を使って、初期状態から目標状態へ至る行動の手順を自動で組み立てる計画の手法です。SHRDLUは、積み木の世界で、英語の指示を解釈して物を動かす対話のプログラムです。

どちらもG検定のシラバスで、探索や推論に関わるキーワードに挙がっています。名前が似ていて、積み木の話と結びつけて覚えやすい点が混同のもとです。

この記事の根拠と出典

各セクションの見出しの下に、公式資料で確認した内容か編集部の整理かをラベルで示しています。 試験日・料金・申込条件・試験方式は変わることがあるため、申込前に公式サイトで確認してください。

STRIPSとSHRDLUの要点

STRIPS

1971年にSRI InternationalでFikesとNilssonが開発した自動プランナー。初期状態、目標状態、行動の集合で問題を表し、各行動に事前条件と事後条件を記述する。

SHRDLU

1968〜1970年にMITでWinogradが開発した初期の自然言語理解プログラム。単純化された「積み木の世界」で、英語の指示に従って物を動かしたり、状態を答えたりする。

違いを表で確認

比較軸STRIPSSHRDLU
何をするか目標に至る行動の手順を自動で組み立てる(計画)英語の指示を解釈して、積み木の世界の物を動かし、状態に答える(対話)
中心になる仕組み各行動の事前条件(実行の前に成り立つこと)と事後条件(実行の後に成り立つこと)単純な世界の語彙と、直前の話題を覚える簡単な記憶
開発者と年代Richard FikesとNils Nilsson、1971年、SRI InternationalTerry Winograd、1968〜1970年、MIT

どこで迷っているかを切り分ける

01

名前だけで取り違える人

「行動の前提条件と結果」が出たらSTRIPS、「英語の指示で積み木を動かす」が出たらSHRDLUと、中身の語で見分けます。

02

ELIZAとSHRDLUが混ざる人

ELIZAはパターンの照合と置き換えで会話を模したもので、意味を理解せずに返します。SHRDLUは単純な世界の中で、指示を解釈して実際に積み木を動かす点が違います。

03

探索とSTRIPSの関係を整理したい人

探索木をたどって解を探す考え方に対し、STRIPSは行動の事前条件と事後条件を書いておき、初期状態から目標状態までの手順を組み立てる、計画の手法です。

具体例で使い分ける

例 1

ロボットの作業手順を自動で作る

架空の例で、積み木Aの上にBがのっている状態から、Bを机に下ろしてAを持ち上げる手順を作らせたい場面です。

  • STRIPSの考え方では、「Bを机へ下ろす」「Aを持ち上げる」といった行動ごとに、事前条件と事後条件を記述します。
  • 「Aを持ち上げる」の事前条件は、Aの上に何ものっていないことなので、先にBを下ろす行動が必要になります。事前条件と事後条件をたどると、順番が決まります。

結論: 行動の事前条件と事後条件から手順を組み立てるのが、STRIPSの考え方です。

例 2

英語で指示して積み木を動かす

利用者が英語で「緑の円錐を赤い積み木の上に置いて」と入力し、続けて「円錐を取り除いて」と入力する場面です。

  • SHRDLUは、積み木の世界を扱う対話のプログラムで、利用者の指示を解釈して物を動かします。
  • 簡単な記憶を持つため、2回目の「円錐」は、直前に話題にした緑の円錐を指すと解釈されます。

結論: 単純化された世界で指示を解釈して動かすのが、SHRDLUです。

問題文から答えを選ぶ手順

  1. 1

    出てくる語を見る

    「事前条件」「事後条件」「手順を自動で組み立てる」ならSTRIPS。「英語の指示」「積み木の世界」「対話」ならSHRDLUです。

  2. 2

    対象を見る

    目標に至る行動の順番が主題なら計画、自然言語の指示の解釈が主題なら対話です。

  3. 3

    似た語と切り分ける

    意味を理解せず会話を模したのはELIZA、規則の知識ベースで診断したのはMYCINです。積み木の世界の語が出たらSHRDLUです。

試験での見分け方

  • 1行動の事前条件と事後条件から、手順を自動で組み立てる手法は、STRIPS。
  • 2積み木の世界で、英語の指示を解釈して物を動かす対話のプログラムは、SHRDLU。
  • 3STRIPSは1971年にSRI Internationalで、FikesとNilssonが開発。
  • 4SHRDLUは1968〜1970年にMITで、Winogradが開発。
  • 5SHRDLUが扱う世界は単純で、物と位置の全体を50語ほどで記述できる。

誤答しやすい選択肢

STRIPSも積み木の対話のプログラムだと考える

修正: STRIPSは計画の手法で、問題を初期状態、目標状態、行動の集合で表します。積み木の世界で英語の指示を解釈するのはSHRDLUです。

SHRDLUは言葉の意味を深く理解する汎用のAIだと考える

修正: SHRDLUの世界は単純で、物と位置の全体を50語ほどで記述できます。この単純さが、理解しているように見せることを支えています。

事前条件と事後条件を逆に覚える

修正: 事前条件は行動を実行する前に成り立っていなければならないこと、事後条件は実行した後に成り立つことです。

確認問題

Q1各行動の事前条件と事後条件を記述して、初期状態から目標状態へ至る手順を自動で組み立てる手法は、STRIPSとSHRDLUのどちらか?

答え: STRIPS

STRIPSは、初期状態、目標状態、行動の集合で問題を表し、各行動に事前条件と事後条件を記述する自動プランナーです。

Q2単純化された「積み木の世界」で、英語の指示を解釈して物を動かす初期の自然言語理解プログラムは、どちらか?

答え: SHRDLU

SHRDLUは、Winogradが1968〜1970年にMITで開発した対話のプログラムで、積み木の世界で物を動かし、状態を尋ねられます。

Q3行動の事前条件とは何か?

答え: 行動を実行する前に成り立っていなければならないこと

実行の後に成り立つことは事後条件です。2つを記述して、行動の順番を決めます。

到達チェック

  • STRIPSとSHRDLUの違いを、計画と対話で説明できる
  • 事前条件と事後条件を区別できる
  • ELIZAとSHRDLUの違いを説明できる

同じ資格で次に知りたいこと

よくある質問

QSTRIPSとSHRDLUの違いは何ですか?

A

STRIPSは行動の事前条件と事後条件を使って、目標に至る行動の手順を自動で組み立てる計画の手法です。SHRDLUは積み木の世界で、英語の指示を解釈して物を動かす対話のプログラムです。

QSTRIPSは誰がいつ開発しましたか?

A

1971年にSRI Internationalで、Richard FikesとNils Nilssonが開発しました。原論文はArtificial Intelligence誌の2巻(1971年)に載っています。

QSHRDLUは誰がいつ開発しましたか?

A

Terry Winogradが、MITで1968〜1970年に開発した初期の自然言語理解プログラムです。

QG検定で問われますか?

A

JDLAの公式シラバスは、STRIPSとSHRDLUを探索・推論に関わるキーワードに挙げています。出題の形式は、受験前に公式の案内で確認してください。

次に見る比較

執筆: AI資格ドリル編集部(運営者情報を見る)