JPH0786819B2 - 木構造表示方式 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は対話型の情報生成および表示方式に関するもの
で、とくに木構造の対話型情報生成ならびに表示方式に
係わるものである。

［従来の技術］ さまざまの複雑な状況にあつて各種の決定ないし判断
（以下デシジヨンという）を行なう技術については、近
年多大の努力がその開発および向上に向けられている。
こうしたデシジヨンメーキングを行なう必要のある領域
はきわめて多岐にわたつており、個人による投資に関す
る情報の各種伝達手段や、あるいは企業資産の配分によ
る最適な行動方式の企業による選択にまで及んでいる。
このようなデシジヨンメーキングを方式化する上で、こ
れまで広く受け入れられてきたメカニズムとしては、い
わゆる「デシジヨントリー」なるものがある。

端的に言つて、このデシジヨントリーは通常各種のノー
ド（ブランチ「枝」の分岐点）を含むものであるが、こ
れらノードには下記のような３種類の形式がある。その
第一はデシジヨンノードといわれるものであつて、この
デシジヨンノードは２通りないしはそれ以上の行動方針
（経路）のうち、いずれかを選択する必要のあることを
表わすノードである。第２の形式のノードはチヤンスノ
ードといわれているもので、これは２通りないしはそれ
以上の事象（イベント）のうち、いずれかが起こるであ
ろうかについて確率を示す情報のトリー中の個所を指示
するノードであるが、ただし実際にどの事象がどの個所
に起こるかは、かかつて確率上の問題ではある。さらに
第３のノードはエンドノードといわれるものであつて、
このエンドノードはデシジヨンや不規則的に発生する事
象の可能な連鎖における最終点を表わすノードである。

上記のような各種のノードでは、複数のトリーのブラン
チによつて互いに結ばれている。デシジヨンノードを始
点とするブランチはそれぞれ、当該ノードの個所で可能
ないくつかの行動経路のうちいずれか１つの選択を表わ
す。多くの場合、これらのうち特定のものを選択するこ
とには、それなりの予告可能の結果がある。たとえばい
ま、あるデシジヨンがプラントの生産能力を拡大する
か、あるいは工場労働者の人数をふやし３交替制とする
かを決めることである場合、生産能力拡大にともなうコ
ストや従業員数をふやすのに要するコストについては、
そのいずれもが予測可能である。木構造においては、こ
れらのコストを当該コストの対応する特定のブランチと
関連させるのがふつうである。

同様に、前記チヤンスノードを始点とするブランチは、
それぞれ当該ノードの個所で発生する可能性のある事象
のうちのいずれか１つを表わすものである。この場合、
これらの事象の各々が起こる確率として妥当であるとデ
シジヨンを下す当人が考える確率は、該事象に対応する
ブランチに関連づけられる。

最後に上記エンドノードにはこれと関連する経済効果が
示され、たとえば利益最大化分析を行なう場合、この特
定のエンドノードを終点とするトリーを通る経路に対応
する特定の一連のデシジヨンや事象のシーケンスに対し
て期待される利益が、該エンドノードにより表わされ
る。

いつたんトリーが創成された後は、各種の統計技法を用
いてその経済効果や当該トリーを通るいろいろな経路が
実際に起こる確率を評価して、統計学的見地から見たと
きの最適の経路を選択することが可能である。かくてこ
のトリーのもつ価値は、あるチヤンスノードにおけるも
ろもろの確率について、１種類ないしそれ以上の先験的
な想定事項や、あるいは先験的な各種の経済的パラメー
タに関する見積等の最終変化結果に対するインパクトを
評価査定する、秩序立つた枠組み提供するものであると
いう点にある。

さらに最近になつて、各種形式の自動データ処理装置に
デシジヨントリーの能力を使用しようとする試みが行わ
れている。この場合、装置の電算能力に対して例えば陰
極線管（CRT）等を用いて簡便な表示機能を組み合わせ
ることにより、デシジヨントリーの分析を行なうための
フレキシブルな手段を得ることが可能である。ただしこ
のようにした場合には、最も実際的なデシジヨン木構造
の規模に由来する問題が生ずる。すなわち、トリーを紙
上で表示するのであればさしたる問題は生じないが、CR
T等の限られた領域内に表示することとした場合には、
当該トリー全体の見取図を表示したいという希望と、操
作者が容易に理解しうるような大きさの寸法でそのトリ
ーの局部的な部分を表示する必要との間に、何らかの妥
協点を見出すことが要求される。過去においては、この
ような問題を解決するにあたつて、当該トリーの局部的
な部分を拡大して表示しようという試みがあつた。こう
した試みの一例としては「ハーバードプロジエクトマネ
ージヤー」（マサセツツ州リトルトンロード、グレート
ロード52ハーバードソフトウエア社）がある。この試み
では、デシジヨントリー一般が拡大指向をもつた構造で
あつて、そのトリーの基部におけるブランチ密度は低い
がその頂上ないし終端における密度は高いという構造を
持つ傾向にあるので、トリーのある部分についてはこれ
を拡大して表示するのが適切ではあつても、他の部分に
ついてはこれを拡大表示しても十分な情報は得られない
ということがあつて、上記試みは必ずしも好ましい結果
をもたらすものではない。なお、このような欠点はその
他の木構造、たとえばPERT（プログラム評価査定技法）
線図や、エキスパートシステムにおける知識提示方式等
についても見られるものである。

［発明が解決しようとする問題点］ かくて本発明の目的は、木構造の一部を表示するにあた
つて、該部分をフオーカスする、すなわちその部分の幾
何学的特徴につき、木構造全体を表示するのに用いるも
のとは異なる方法で寸法設定を行なうようにした表示方
法を提供することにある。

本発明の第２の目的は、木構造の一部分を表示するにあ
たつて、該部分をフオーカスノードと、その親ノードお
よびこれら２つのノードを結ぶ入力ブランチとこのブラ
ンチの兄弟ノード、前記フオーカスノードのサクセツサ
ノードと、これらサクセツサノードに前記フオーカスノ
ードを結ぶブランチとにより構成するようにした表示方
法を提供することにある。

さらに本発明の第３の目的は、木構造を創成しかつこれ
を表示するにあたつて、当該木構造を形成するノード群
やブランチ群を特定するよう操作者に催促し、その木構
造の一部分が、木構造全体を表示するのに用いる場合と
は異なる幾何学形状（ジオメトリー）で表示されるよう
にした木構造の創成および表示方法を提供することにあ
る。

［問題点を解決しようとするための手段］ このような目的を達成すべく本発明は、とくに自動デー
タ処理装置とともに用いた場合に好適な木構造を創成し
かつその分析を行なう方式を提供するものであり、その
一実施例においては、木構造を前記データ処理装置と共
働するCRTにより該木構造を表示する。かくて木構造が
創成されたら、その一部をCRT画面上で操作者に対して
表示する。上記実施例の場合、この表示部分には当面関
心の中心となるノード（以下「フオーカスノードとい
う」）が含まれている。表示画面にはそのほかに、この
フオーカスノードに至るブランチおよびこのブランチの
始点となるノード（親ノード）と、この始点から発する
その他のブランチ（兄弟ノード）と、前記フオーカスノ
ードを始点とする出力ブランチおよびその終端ノードが
示されている。このような手段を用いることにより、操
作者には十分な情報をもつた局部的な表示が与えられ
て、該操作者は当該フオーカスノードをこのデシジヨン
トリー内の周辺の要素と関係づけて考えることができる
ようになる。

このように上記フオーカスノードを木構造内のその他の
部分と関係づけることをより容易にすべく、上記実施例
においてはそのトリーの一部を縮小して、その目的のた
めに確保しておいたスクリーンの小さな領域内に表示す
る選択的機能をも与えることとする。またカラー表示が
可能な場合には、トリー全体の表示画像におけるフオー
カスノードを目立つ色で示すこととし、単色表示である
場合にはこの部分を目だつような濃い色で示すこともで
き、さらにトリー全体の画像が大きすぎて、そのために
確保されたスクリーンの小さな領域内では表示しきれな
いような場合には、当該フオーカスノードを中心として
部分を表示する。なお、このようにトリー全体あるいは
その要部を縮小して示す画像を、以下マクロ画像という
こととする。

［実施例］ 以下、図面を参照して本発明の実施例を説明する。第１
図は本発明をパーソナルコンピユータシステムに適用し
た場合の実施例を示すもので、このシステムは典型的に
はまず中央処理装置（以下CPUという）10を有し、このC
PU10は演算処理装置および該システムの有する所定のメ
モリユニツトを含むものである。該CPU10は１台または
複数台のデイスクドライブ12を備えており、これらデイ
スクドライブ12にフロツピイデイスクを装填して前記CP
Uに対するバルクデータや命令の受渡しを行なう。CPU10
により生成された情報は、CPU10とケーブル26を介して
接続された表示ユニツト16によつて実時間表示される。
この表示ユニツト16は、典型的には表示媒体として陰極
線管（以下CRTという）18を用いる。操作者によるCPU動
作の制御はキイボードユニツト14により行なわれ、この
キイボードユニツト14はケーブル24を介して上記CPU10
と接続されている。周知のように、キイボードユニツト
14は典型的にはタイプライター型の文字用キイパツドと
各種の制御用キイを備えたものである。第1a図に示すよ
うに、これら制御用キイは一組のカーソル制御キイを含
んでおり、これらのキイによりCRT18をカーソル線を図
示の４方向のうち、いずれの方向にも移動させることが
できるようになつている。あるいはこれも周知のよう
に、このカーソル線は手動作により駆動される「マウ
ス」により移動させるようにしてもよい。最後に、プリ
ンタユニツト20によつて、通常は操作者の指示により、
所定のCPUによる処理結果のハードコピー22を得る。こ
のプリンタユニツト20は該CPU10とはケーブル28によつ
て結ばれており、その型式はこれをデージーホイール型
やワイヤマトリツクス型、インクジエツト型、熱転写型
など各種のものを使用することが可能である。

本発明の実施例においてはさらに、１枚ないし複数枚の
フロツピイデイスクに記憶された命令を、デイスクドラ
イブ12により読み出して各種の制御を行なう。この場合
記憶機構としては他の形式のものを利用してもよいが、
一般に用いられるものとしてはいわゆる「ウインチエス
タデイスク」と称されるデイスイクである。操作者は前
記キイボードユニツト14を通じてシステムと対話しなが
ら、デシジヨントリーを構築しその評価を行なう。この
デシジヨントリーは、これが作成され評価されている期
間中、CRT18により表示される。

かくてデシジヨントリーと対話を行なつて、CRT上の画
像を通してその木構造を創成しかつ変更する方式が求め
られることとなる。入力の大多数は、当該デシジヨント
リー内、あるいは機能メニユー中の所望の位置を「指さ
す」（指定する）ことによつて行なわれる。以下さらに
後述するように、この指定動作はカーソルキイを介して
行なわれる。

第２図に示すように、前記CRTの画面は４個の窓部分か
らなつており、操作者側からの入力の進行が要求される
と、当該入力に対応する窓のテキスト（通常は１単語）
がリバースビデオモードで表示される。このテキストは
メニユーの項目の場合もあり、たとえば「選択」あるい
は「動作中」等の動作指示語の場合もあり、また「注
意」等のメツセージ指示語の場合もある。上記４個の窓
のうち、まず画像表示窓30はCRT画像の左側にある広い
窓で、この窓に「フオーカス」デシジヨントリーが表示
される。ここに「フオーカス」というのは、この窓内に
表示されるデシジヨントリーの部分像の幾何学的特徴
（ジオメトリー）すなわちその形状や寸法が、当該トリ
ー全体を表示した場合の該部分の幾何学的特徴に変更が
加えられたものだからである。本実施例においては、い
かなる時点においてもデシジヨトリーの木構造の所定個
所のみを表示することとし、３階層分のデシジヨントリ
ーノードとこれら階層に含まれるブランチ（枝）を説明
ないし記載事項の内容や数値および（必要に応じて）確
率等とともに表示しかつ注釈を加える。

機能表示窓32はCRT画面の右上部にあり、各種の機能を
得るのに用いることができる。このような機能としては
例えば、トリー全体のマクロ画像表示を行なつたり、あ
るいは該トリーの一部をこの窓の限られた領域内にでき
る限り大きく表示する機能等がある。

さらに機能メニユー窓34はCRT画面の右下部にあつて、
操作者が複数の機能のうちいずれかを選択することがで
きるようにするのに用いられ、これら利用しうる機能の
メニユーがこの窓に表示される。機能によつては操作者
が追加的な選択を行なつたり、あるいはキイボードから
データを入力したりすることが必要な機能もあるが、こ
のような選択やデータの入力もこの窓で行なう。

最後にCRTの画面の下端に延びている狭いメツセージ窓3
8には２種類の機能があり、その第一は機能メニユーに
指定動作を行なうことにより、現に選択中の機能に対す
る説明を敷衍してここに示すことであり、第２には計算
を実行する機能により、当該計算の実行中に適宜のメツ
セージをこの窓に表示することである。

現存するデシジヨントリー、すなわち現に有効（アクテ
ィブ）なデシジヨントリーは、前記画像表示窓30に表示
される。このトリーのノードは記号で表示され、デシジ
ヨンを表わすノードは影つき（斜線入り又は網かけ）の
正方形で、チヤンスポイント（偶発点）を表わすノード
は斜線入りの円で、エンドポイント表わすノードは記号
なしで、それぞれ表示される。また空白の正方形に空白
の円を重ねた記号は、ブランチ当該トリーに追加された
がこれに対応するノードの形式がまだ特定されていない
ことを示す。さらにこれらのブランチに沿つて、選択肢
あるいは結果を表わす事項や確率、数値等が表示され
る。以下、デシジヨントリーを構築する方法について説
明する。

［動作の態様］ プロセス開始とともに、各種メニユーのうちまず最初の
メニユーが、機能メニユー窓34に表示される。このフア
イルメニユーで使用しうる項目を第１表に示す。

第１表 フアイルメニユー トリーをロード フアイル消去 トリー保存 サブトリー保存 メニユー編集 メニユー評価 終了 この表示では、選択すべき機能がリバースビデオモード
でハイライト表示される。操作者はカーソルキイを用い
て所望の機能を「指定」して、該所望の機能をハイライ
ト表示させる。この選択はリターンキイを押すことによ
つてエントリされるが、これについては以下の説明です
べて同様である。

いま仮にデイスクメモリにある木構造がすでに記憶され
ているものとすると、上記トリーロード機能によつてこ
れらの木構造の名前が機能表示窓32に表示される。そこ
で操作者はこれらのトリーのうち所望のトリーを指定し
てその選択をエントリすると、選択されたトリーの最初
の部分が画像表示窓に表示される。この時点で操作者が
この現存のトリーに変更を加えたい場合には、上記メニ
ユー編集メニユー機能を選択し、あるいはこのトリーを
評価したい場合には上記メニユー評価メニユー機能を選
択することができる。あるいはまた、操作者が新しいメ
ニユーを構成したいときは、直接メニユー偏集メニュー
機能を選択すればよい。第２表はこの編集メニユーに使
用しうる各種機能を示すもので、このメニユーは現時点
では窓34に現われる。なおこのメニユーに現われるある
種の「機能」、たとえばフアイルメニユーや編集メニユ
ー、評価メニユー等は、実際には他のメニユーに対する
呼出しである。

第２表 編集メニユー 新規トリー 数値編集 ノード特定 マクロ画像 ブランチ追加 終了 サブトリー追加 メニユー評価 サブトリーコピー フアイルメニユー サブトリー削除 新しいトリーの創成は上記新規トリー機能を選択するこ
とにより開始され、上述のように空白の正方形に空白の
円を重ねたものに付随するブランチが、窓30の中央に現
われる。またノード特定機能が選択されたときは、操作
者に対してそのノードをデシジヨンノード、チヤンスノ
ード、およびエンドノードのいずれかに特定するような
催促が出される。かくてデシジヨンノードを選択した場
合には、操作者はさらに問題のノードを始点とするブラ
ンチの名前を定めるように求められる。次に操作者は
「終了」メニユー機能を選択することにより、編集メニ
ユーに戻るのである。この時点における表示画像を第3a
図に示す（ここでは当該ブランチにつけられた名前をか
りに「BRANCH 1」としてある）。図示の表示画面では、
カラーモニタを使用する場合は、ある特定のカラーで、
また単色のデイスプレイを用いる場合は光度を変調し
て、それぞれブランチないしはノードがアクテイブ、す
なわち現時点における有効なノードであることを表わす
ものとする。第3a図ないし第3f図では、このようにアク
テイブなノードについてはこれを黒い正方形または円で
示し、これに対しその他のノードについては斜線で示し
てある。同様にアクテイブなブランチについてはこれを
実線で、これに対しその他のブランチについてはこれを
破線でそれぞれ示してある。

一般に操作者はこの時点で、最初のデシジヨンノードを
始点とする少なくとも１本以上のブランチを追加したい
と考えるものである。このような追加は、上記ブランチ
追加機能をエントリすることによつて実行される。この
とき、すなわちブランチ追加機能またはブランチ特定機
能がエントリされたときには必ず、前記画像表示窓30の
右下隅に「選択」という単語が点滅して、操作者に対し
て処理すべきブランチなりノードなりを指定するよう要
求する。この場合、ブランチ追加機能を選択したいとき
は、カーソルキイを用いて当該ブランチが始点とすべき
ノードをハイライト表示させることにより、この選択が
エントリされる。またブランチ特定機能を選択したいと
きは、カーソルキイを用いて特定されるべきノードをハ
イライト表示させることにより、その選択がエントリさ
れる。ブランチ追加モードにおける最初のデシジヨンノ
ードを選択したことにより、特定されていないノードを
終点としデシジヨンノードを始点とする追加ブランチが
表示画面に現れる。このとき操作者は前と同様、当該ブ
ランチの名前を決めるように催促され、終了メニユー機
能により編集メニユーに戻る。この時点で現れる表示画
面を第3b図に示す。以下の記載においてはブランチの名
前として図示のように「BRANCH 1」、「CHANCE 2」等を
任意に選択したものとし、通常はこれらの名前をモデル
化中の特定の状況との関連性をもつた名前と置き換える
ものとして説明を進める。

ついで操作者は上記２本のブランチの終端に位置するノ
ードの正確を特定したいと考える。この操作は上記ノー
ド特定機能を用いることにより実行される。そこでい
ま、説明のためこれら２本のブランチによつて表される
経路のいずれか一方が選択された後ちに、チヤンスイベ
ント、すなわち偶発的な事象が起こるものと仮定する。
このような事象とは、確率的な意味でしか予測しえない
２通りもしくはそれ以上の結果をもたらすような事象の
ことである。操作者がカーソルキイを用いて当該２本の
ブランチのうち一方の終端のノードを選択すると、その
デシジヨンノード、チヤンスノードまたはエンドノード
の選択をエントリするよう催促される。この場合チヤン
スノードを選択すると、ノードが黒丸（単色表示の場
合）となつて、このチヤンスノードを始点とし新しい未
特定ノードを終点とする新しいブランチが表示画面に現
われる。この新しいブランチは、偶発的事象の可能な結
果を表わすものである。そこで操作者は何らかの意味の
ある名前をその結果に対して与えた後、当該結果が実際
に起こる確率を推定すべくエントリすよう催促される。
ついで終了メニュー機能により編集メニユーに戻ると、
表示画面には第3c図に示す表示が現れる。この第3c図よ
り、上記の結果すなわち「CHANCE 1」が実際に起こる確
率の見積は0.5であることが示されている。

この時点でブランチ追加機能を用いて、それぞれが上記
偶発的事象の別の可能な結果を表すブランチをさらに２
本追加する。この場合、新しいブランチはデシジヨンノ
ードとは反対側のチヤンスノードを始点とするものであ
るため、操作者は意味のある名前とともに当該結果の起
こる確率をエントリするよう求められる。このようなプ
ロセスが完了した時点における表示画像を第3d図に示
す。

現時点ではトリーは３個の未特定ノードをもつている。
そこでまずノード特定機能をエントリした後、カーソル
キイを用いて上記「CHANCE １」ブランチの終点にある
ノードを選択する。このノードは当該トリーを通るある
特定の経路の終端を表すものである。ただし実際のトリ
ーの場合は、ここに図示したものよりもはるかに複雑な
構造となつているのが普通であり、またそのトリー内で
一端から他端に延びるブランチの数も多いのが通常であ
るが、図示のようにブランチの数をわずかに２本として
単純化しても、本発明の原理を提示するのには十分であ
る。本例では、操作者が選択したノードをもつてエンド
ノードであるとしたものとする。このノードがエンドノ
ードであることによつて、ノードマーカが表示画面から
除外され、操作者は数値をエントリするよう催促され
る。この数値は問題のエンドノードに至るトリーの経路
をたどつた場合の経済効果を表すものであり、たとえば
「BRANCH 2」のブランチにより表されるデシジヨンを選
択してチヤンスノードにおける結果が「CHANCE 1」ブラ
ンチにより表されるものと同じとなるようにした場合
は、当該デシジヨンマーカに対する利益はたとえば10,0
00ドルとなる。このような場合には、操作者は当該経路
におけるエンドノードの数値を10,000としてエントリす
る。ついで終了メニユー機能により編集メニユーに戻る
と、この数値10,000が「CHANCE 1」のブランチの確率を
示す0.5の脇に現れる。そこで操作者はノード特定機能
を用いて残りの２個の未特定ノードをエンドノードであ
ると特定し、それぞれの推定値を入力する。これらの操
作が終つた段階における表示画像を第3e図に示す。なお
本例では上記数値を利益額として示してあるが、場合に
よつてはこれをコストとしたが適切であることもある。

上に述べた手順は、木構造を「BRANCH 1」の終端に付け
加えることにより、たとえば第3f図に示すような構造と
するようにこれを用いてもよい。この場合には、トリー
の経路がすべてエンドノードに終点ももつこととなつ
て、木構造は完結する。

またこの第3f図は、前記画像表示窓30に提示される表示
の一般的な性質を示すものと考えてもよい。この場合、
表示画面の中央部に現れるノードはここではフオーカス
ノードと呼ぶこととする。この表示は該フオーカスノー
ドから延びるすべてのブランチ、およびこれらのブラン
チの終点におけるノードを含むものである。ただしエン
ドノードについては、これを具体的に図示はしてない。
さらに、あるノードを始点とするすべてのブランチの組
からなるブランチをここではそれぞれ互いの兄弟（sibl
ings）と称することとする。上記表示はさらに上記フオ
ーカスノードに至るブランチと、該ブランチの始点のノ
ードと、その兄弟ノードとを含んでいる。このフオーカ
スノードは操作者がカーソルキイを用いて変更されるの
で、トリー内のどの個所に該フオーカスノードが位置し
ているかには係わりなく、この同じ概括的表示フオーマ
ツトが使用される。また画像表示窓30に示される表示は
フオーカス表示の好ましい一例である。

さらにトリー構築中のいかなる時点においても、マクロ
画像機能を用いて木構造全体の小型変画像を機能表示窓
32に呼び出すことができる。このようにして呼び出した
マクロ画像の一例を第４図に示す。マクロ画像では、フ
オーカス画像をマクロ画像で表示される木構造全体と容
易に関連づけて考えられるように、現在のフオーカスノ
ードは、ハイライト表示される。このように、フオーカ
ス画像ではトリー全体のわずか一部の絵しか見られない
のに対して、マクロ画像の場合は当該部分をトリー全体
における相互関係で見ることが可能となる。また場合に
よつては、トリー全体が大きすぎて限られた機能表示窓
32の画面領域には収まりきれないことがあつが、そのよ
うな場合にもそのトリーの一部をフオーカス表示のフオ
ーカスノードを中心として当該表示領域に表示しうるだ
けの大きさで、上記マクロ画像によつてそのトリーの一
部を見ることができるのである。

つぎに第４図に示す木構造に関連して、本発明の利点に
つき述べることとする。従来、木構造全体の一部を拡大
して見たい場合は、単純に当該部分を拡大して、これに
何ら修正を加えることなく表示することとしていた。第
５図はこのような従来の手法により得られる画像を示す
ものであり、この例では第４図のフオーカスノード52を
中心とした木構造の一部を拡大して示してある。この第
５図の寸法は、典型的なCRTの画像表示窓30として使用
しうる面積とほぼ同じとなるようにとつてある。かくて
この第５図のような従来の方式による表示画像の場合
は、フオーカスノード52を中心とするフオーカス表示画
像に含まれているノードおよびブランチしか表示されな
い。これに対して本発明によるフオーカス表示の場合
は、画像表示窓30の一部における木構造全体の上記と同
一の部分が、第６図に示すようにして表示されるのであ
る。このように画像表示窓30に示されるトリーの一部を
「フオーカスする」すなわちその幾何学的形状を変更す
ることとした結果、従来の方式によるよりも解像度の高
い表示画像が得られることとなる。最も実際的なデシジ
ヨン木構造の場合ほとんどそうであるように、木構造全
体が大型化するとこのような差異はさらに顕著なものと
なり、表示領域の面積が限られているために従来方式に
よる拡大方法が不可能であるような場合にはとくに、そ
のメリツトが容易に納得されるのである。

前記フアイルメニユーは上記以外にも各種の機能があ
る。すなわちまずそのトリー保存機能によつて、デイス
ク等の非揮発型のメモリにトリーを保持させることが可
能である。この機能を選択した場合には、機能メニユー
窓34がクリアされて、点滅するカーソルキイが現われ
る。そこで操作者はそのカーソルキイの位置にフアイル
の名前をタイプすることにより、保存すべきデシジヨン
トリーにその名前が付け加えられる。かくて当該トリー
がデイスクに入力されて、後刻使用されることとなる。
またサブトリー保存機能により、トリーの一部に対して
同様のタスクを実行することが可能であるが、ただしこ
の場合には、そのサブトリーのルート（根）ノードを指
定することによつて当該サブトリーを特定することが必
要である。

さらに前記フアイル削除機能を用いることにより、すで
にデイスクに入力ずみのトリーなりサブトリーなりを削
除することが可能である。また、いずれかの機能メニユ
ーにおける終了機能によりプロセスを終了させることも
でき、あるいは評価メニユー機能を用いて評価メニュー
を呼び出すこともできるが、これらについては後述す
る。

前記編集メニユーに含まれる機能としては、他にサブト
リー追加機能がある。このサブトリー追加機能は、あら
かじめ保存しておいたサブトリーを現在のデシジヨント
リーに追加するもので、この場合はそのサブトリーのル
ートノード位置を指定してやることが必要である。この
ようにサブトリーのルートノード位置を指定してサブト
リー追加機能をエントリすることにより、操作者は所望
のサブトリーのフアイル名をエントリするよう催促され
る。かくして当該サブトリーが加えられて、このサブト
リーのルートノードを中心とする表示が行われることと
なる。

一方前記サブトリーコピー機能により、現在のトリー中
の現存するサブトリーをトリーの他の個所に複写するこ
とが可能である。これは同一のサブトリー構造がトリー
内の複数の位置に現われるようにするときに、特に有益
である。このためにはまず、コピーすべきサブトリーを
指定し、ついでサブトリーコピー機能をエントリする
と、操作者は当該サブトリーを追加すべきルートノード
の位置を指定するよう催促され、かくしてサブトリーが
別の位置に複写されることとなる。同様の手順により、
サブトリー削除機能によりトリーの不要の部分の消去を
行なうこともできる。

最後に数値編集を用いることによつて、トリー内の各種
数値を変更することが可能である。この機能を呼び出し
た場合には、操作者はまず変更を行なうべき位置のノー
ドを指定するよう催促される。ついで変更可能な数値の
メニユーが画面に現われ、新しい数値がエントリされ次
第、トリーがそのように修正されることとなる。

また、トリーロード機能によつてメモリからトリーをロ
ードしたり、あるいはメニユー編集機能の操作によりト
リーが完成した時点で、操作者がそのトリーに対する評
価を行ないたい場合がある。このような場合には、フア
イルメニユーなりあるいは編集メニユーなりから評価メ
ニユーを呼び出すことができる。この評価メニユーによ
り使用可能の機能を第３表に示す。

第３表 評価メニユー 期待値 終了 確率分布 編集メニユー 数値編集 フアイルメニユー マクロ画像 上記期待値機能は、古典的なデシジヨントリー評価すな
わち「ロールバツク」を実行して、当該デシジヨンの期
待値を求めるものである。この期待値機能が選択される
と、「最大値とする」および「最小値とする」という選
択肢からなるメニユーが画面に現われるので、当該トリ
ーが利益額を基準として設定されているか、あるいはコ
ストを基準として設定されているかにより、これらのう
ちいずれか適当なものを選択する。するとトリーの各デ
シジヨンノードにおける最善のデシジヨンが、そのデシ
ジヨンに対応するブランチをハイライト表示させること
により指示され、また各デシジヨンノードには当該デシ
ジヨンに対する期待値が示される。第3A図ないし第3f図
に示したトリーの場合は、「BRANCH 1」により示される
期待値は例えば14,600ドルであり、一方「BRANCH 2」の
場合の期待値は14,100ドルである。この結果「BRANCH
1」が最善の選択肢としてハイライト表示されることと
なる。

期待値の分析が完了すると、確率分布機能によりデシジ
ヨンの離散的な結果の分布状態が調べられる。この確率
分布機能はトリーのいかなる個所においても呼び出すこ
とが可能であり、各デシジヨンポイントで最善のデシジ
ヨンが選択されたと仮定した場合の個々の結果を、すべ
て含むものである。この機能が選択されたときには、ま
ず確率分布を所望するノードを指定することが必要であ
り、ついで操作者は累積的または非累積的な分布の選択
を含むメニユーからいずれかを選択する。操作者はさら
に表示画面に現われる横軸上の間隔の数を指定すること
ができるが、この場合誤り又は欠陥数は10である。第７
図は第3a図ないし第3f図に示したルートノードについて
の非累積的分布を示すものであり、この表示は前記機能
表示窓34に現われる。なおこのような確率分布は、トリ
ーを検定することによりこれを得ることも可能である
が、そのような方法はトリーの構造が複雑な実際のケー
スでは用いられない。

以上本発明によるプロセスを機能を中心として説明して
きたが、次はそのようなプロセスを実行するシステムの
細部について、詳細に説明することとする。

［システムの構成］ システムの構成はノードデータ構造の概念、すなわちト
リー内の各ノードについての情報リストにもとづくもの
である。この情報はノード自体についてのデータを含ん
でおり、そのノードを当該木構造の他のノードと関連さ
せる情報である。第４表はそのようなノードデータ構造
に現われる情報を要約して示すものである。

第４表 ノードデータ構造 1.ノード番号 2.ノードの形式 （デシジヨンか、チヤンスか、エンドか） 3.当該ノードに関する注釈 4.当該ノードの親ノードがチヤンスノードである場合の
確率 5.エンドノードである場合の数値 6.当該ノードに対する親ノードのアイデンテテイ 7.当該ノードに対するサクセツサノードを識別するため
の情報 本発明による方式においてはまず、それぞれノードデー
タ構造における情報を用いてトリーのロード、ノードの
特定、ブランチの追加等各種の機能を順次実行する。こ
のシステムの使用中に表示されるいずれかのメニューか
ら特定の機能を選択する操作は、メニユーポイント選択
のインターフエース装置により行なわれる。このような
インターフエース装置についてはよく知られているの
で、ここではとくに説明しないこととする。そこでまず
フアイルメニユーについて説明すると、トリーロード機
能を選択することにより、現存する木構造のメニユーの
名前を示すメニユーが表示される。そこで操作者は、こ
れらのメニユー名のうちひとつを選択して、トリーのロ
ードを実行させる。ついでシステムはデイスクメモリか
ら当該トリーのノードデータ構造のそれぞれを取得し
て、これをコンピユータ内の高速アクセスメモリに入力
し、各種の機能的なルーチンをこれ以降使用可能の状態
とする。この時点では当該トリーのルートノードはフオ
ーカスノードであると考えられ、このルートノードを含
むトリーの一部が表示される。

第８図は、本システムの使用中に表示内容が変更される
ごとに用いられる表示ルーチンを示すフローチヤートで
ある。このルーチンはまずブロツク60でエントリされ、
テストブロツク62でフオーカスノードおよび現在のノー
ドのアイデンテテイが比較されて、これらの間に等価性
がある場合には、フオーカスノード（Ｆノード）がこれ
に附随するブランチとともに描画されて、ハイライト表
示される（プロセスブロツク64）。また上記フオーカス
ノードと現在のノードとの間に等価性がない場合には、
これらフオーカスノードとこれに附随するブランチがプ
ロセスブロツク66で通常の形式（ハイライト表示でない
表示形式）で描画されることとなる。なおここに「現在
のノード」とは、ある機能を実行するにあたつて、現に
実行中の動作の軌跡であるとして操作者により選択され
たノードであつて、たとえばブランチ追加動作の場合
は、操作者が新らしいブランチを追加すべきノードを指
定したとき、この新しいブランチの終端のノードが現在
のノードとなる。なお上記のようにトリーロード動作の
場合は、ルートノードは自動的にフオーカスノードとし
て指定される。

つぎにプロセスブロツク68において、フオーカスノード
に対するサクセツサノード（Ｓノード）の個数およびそ
れらの間の間隔が判定される。このときサクセツサノー
ドの個数が奇数であれば、このノード群の中央のノード
がフオーカスノードと同じ線上に表示され、残りのノー
ドの半分がこの線の上側に、またあとの半分が下側にそ
れぞれ表示される。他方、前記サクセツサノードの個数
が偶数ならば、それらノードの半分がフオーカスノード
のある線の上側に、またあとの半分がこの線の下側にそ
れぞれ表示される。

上記サクセツサノードのうち１個がまだ表示されていな
いことがテストブロツク70で判明した場合は、次のテス
トブロツク72でこのノードが現在のノードであるかどう
かが判定される。該ノードが現在のノードでなければ、
そのノードおよびこれに附随するブランチ、さらにはこ
のノードと関連する注釈がブロツク76,78,80で前記通常
の形式で表示される。また前記ノードが現在のノードで
あるときは、プロセスブロツク74で表示画面の当該部分
がハイライト表示で示される。このようなサクセツサノ
ード表示画面の生成は、サクセツサノードがすべて描き
出されたとテストブロツク70によつて判断されるまで続
行される。

ついでテストブロツク82でフオーカスノードのチエツク
を行なうことにより、このフオーカスノードが親ノード
（Ｐノード）をもつものかどうかが判定され、親ノード
をもつものであるときはその親ノードが現在のノードで
あるかどうかがテストブロツク84で判定される。もしこ
のとき当該親ノードが現在のノードでなければ、プロセ
スブロツク88でその親ノードが通常の形式で描画され、
また親ノードが現在のノードである場合には、プロセス
ブロツク86でその親ノードがハイライト表示で描画され
る。次にプロセスブロツク90でこの親ノードに対するサ
クセツサノードを決定して、プロセスブロツク92でそれ
らのサクセツサノードのうち、いずれがフオーカスノー
ドおよびその親ノードを含む線の上側に表示され、いず
れが下側に表示されるべきかを確認する。さらにテスト
ブロツク94で、上記親ノードを始点とするブランチがす
べて描画されているかどうかが判定される。もしいまだ
に描画されていないブランチがあるときは、次のテスト
ブロツク96でこのブランチが現在のブランチと比較され
て、注釈のあるブランチをテストの結果に従つて、通常
の形式あるいはハイライト形式でプロセスブロツク98,1
00,102で描画される。なお本実施例においては、フオー
カスノードの親に対するサクセツサノードはこれを図示
してない。以上のようにして上記ブランチがすべて描画
された本ルーチンは、復帰ブロツク104で終了となる。
また前記テストブロツク82でフオーカスノードに対する
親ノードがないことが判明した場合は、ただちにその時
点で本ルーチンが終了する。

ここで、説明を前記フアイルメニユーのルーチンに戻
す。第９図はトリールーチンの保存のための手順の流れ
を示すもので、まずプロセスブロツク110で操作者は当
該トリーに付与する所望のフアイル名を入力するよう要
求される。このフアイル名はプロセスブロツク112でデ
イスク等の非揮発性メモリにエントリされ、プロセスブ
ロツク114で「ノード数」の変数がその初期値０に設定
される。同様にブロツク116で「テストノード」の変数
が当該トリーのルートノードのアイデンテテイと等しい
値に設定される。ついでノード数の現在の数値に等しく
かつデイスクに記憶された数が、ブロツク118でこのル
ートノードに割り当てられる。ブロツク120でノード数
の現在の数値は、１だけ増加される。さらにテストブロ
ツク122で、現在のテストノード（すなわちプロセスの
この時点におけるルートノード）が少なくとも１個のサ
クセツサノード持つているかどうかが判定される。もし
答えばイエスであれば、ブロツク124でそのテストノー
ドの値が、このサクセツサノードのアイデンテテイと等
しい値に設定される。そこでブロツク126でこのサクセ
ツサノードのデータ構造がノード数の現在の値とともに
デイスクに記憶され、ノード数の値がブロツク128でさ
らに１だけ増加される。このプロセスループは当該トリ
−のエンドノードに進むまで繰り返され、その時点でテ
スト結果がノーであることが判明するため、次のテスト
ブロツク130に進む。なお上記テストブロツク122では、
サクセツサノードを検証する順序は上から下に向かつて
行なう、すなわちあるテストノードに対してサクセツサ
ノードを求めるにあたつては、表示された木構造の最上
部にもつとも近くに現われているサクセツサノードをま
ず対象として、これを記憶するようにする。

エンドノードに至つた段階では、その時点におけるテス
トノードの値がそのエンドノードのアイデンテテイとな
る。この値はテストブロツク130でチエツクされて、こ
のエンドノードの親ノードが他にもサクセツサノードを
もつているかどうか（すなわちそのエンドノードが前記
兄弟ノードをもつているかどうか）が判定される。他に
もサクセツサノードをもつていると判断された場合に
は、この新しいサクセツサノードにノード数のもつとも
新しい増加値が割り当てられて、そのデータ構造がブロ
ツク132でデイスクに記憶されることとなる。かくてノ
ード数がブロツク136で歩進され、さらにブロツク138で
この新しいサクセツサノードのアイデンテテイと同じ値
に設定される。次のテストブロツク140では、その新し
いテストノードに対するサクセツサノードが求められ、
次のエンドノードに至るまでブロツク132−140からなる
内側ループが繰り返される。この次のエンドノードに進
んだ時点でプロセスフローはテストブロツク130に戻つ
て、もつとも最近に確認されたエンドノードに至るブラ
ンチに対する兄弟があるかどうかが確認される。このよ
うな兄弟ブランチの終端におけるノードのデータ構造
は、兄弟ブランチがもはやなくなるまで前記内部ループ
によりデイスクに記憶される。兄弟ブランチがなくなつ
た時点で、テストブロツク130はノーの結果を出す。つ
いでブロツク142でテストノードの値がこの親ノードの
アイデンテテイと同じ値に設定され、テストブロツク14
4でルートノードと等価であるかどうかが判定される。
等価でない場合は、このテストブロツク144が最終的に
満足されるまで、前記テストブロツク130から始まるル
ープ構造全体が繰り返される。かくてテストブロツク14
4が最終的に満足された時点で、トリー全体がデイスク
に記憶された本ルーチンはブロツク146で終了となる。

上記と同様のルーチンを用いてサブトリーがデイスクに
記憶されるが、ただしこの場合は、当該ルーチンはトリ
ー保存機能の場合のようにルートノードから開始される
のではなく、木構造内の操作者により指定された位置に
おけるノードから開始される点が上記ルーチンと異なる
のみである。

次に編集メニユーの機能について説明するが、これにつ
いては、操作者としてはすでに構築済みのトリーを用い
て作業を行なうこととしてもよい。この場合、操作者は
前述したトリーロード機能により、すでにこのトリーの
デイスクからのロードを済ませている。あるいはまた、
操作者としては新しいトリーを創成することとしてもよ
く、この場合は、操作者はまず新トリー機能から開始す
ることとなる。この機能はルートノードとこれに附随す
るブランチを表示することによつて開始されるが、これ
に対する注釈は操作者による選択が可能である。表示さ
れる対象としてはさらに、このルートノードから出発す
るブランチとのこのブランチの終端の未特定ノード、す
なわち当該ルートノードに対する最初のサクセツサノー
ドとがある。通常の場合は、次に行なうステツプはこの
未特定ノードを前記ノード特定機能を用いて特定するこ
とであるが、これについて以下第10図を参照して説明す
る。

操作者はまず、特定すべき現在のノードを指定するよう
要求される（ブロツク150）。かくて操作者は、ブロツ
ク152で後述する移動ルーチンを用いてこのノードを選
択する。ついでブロツク154で、操作者はさらに当該ノ
ードをデシジヨンノードか、チヤンスノードか、あるい
はエンドノードとして識別するよう求められる。このノ
ードの形式は、テストブロツク160で操作者の識別した
ノードがデシジヨンノードであるかどうかが判定され
る。当該ノードがデシジヨンノードである場合は、これ
から行なうべきそのデシジヨンが例えば投資に関する情
報伝達手段であるとすると、操作者はこの時点で行なう
ことの可能のデシジヨンのうちの一種類（株式、債権、
年金等）について、その説明事項をさらに入力するよう
求められる。かくて本ルーチンにより、当該ノードが下
方にブランチをもつた正方形の記号として表示される
（ブロツク162）。なお上記のように操作者が入力した
記入事項は、このブランチの脇に現われる。

前記テストブロツク160の結果がノーの場合は、操作者
の選択についてさらにブロツク168でこれがチヤンスノ
ードであるかどうかが判定される。当該ノードがチヤン
スノードであれば、操作者はさらにこのノードにより表
わされる事象の可能な結果およびそのような結果が起こ
る操作者が考えた確率を入力する（ブロツク170）より
催促される。ついでこのノードがブロツク174でブラン
チのついた円として表示され、このノードに関連する事
項と確率がその下側に示される。

最後に上記テストブロツク168の結果がノーである場合
には、エラーであることによつて当該ノードはエンドノ
ードであると判断される（ブロツク178）。この場合
は、次のブロツク180で操作者はこのノードにより表わ
される最終結果に至るトリーの経路に関連するコストな
り利得なりを、入力するよう催促される。さらに次のブ
ロツク182で、前記未特定ノードを表わしていた空白の
正方形および円の組合せが取り除かれ、操作者により選
択された数値がチヤンスノードに至るブランチに沿つて
表示される。以上の３つの場合のいずれの場合も、表示
内容が更新されるにともなつて本ルーチンはブロツク16
6,176,184で終了とされる。

次に、カーソルキイによる操作に応答するトリーの移動
のためのルーチンにつき、第11a図および第11b図を参照
して説明する。このトリー内における移動によつて、ハ
イライト表示されたブランチやノードの位置が変更され
て何らかの動作を行なう軌跡が変更されることとなる。
先に述べたように、これらハイライト表示されたノード
およびブランチは、ここではそれぞれ現在のノードおよ
びブランチと称されるものであり、これに関連して、使
用中のメモリには２つの表が保持されており、これらの
表により表示画面上にある時点である点に現われるブラ
ンチの２列が表わされている。なおこの表示画面には前
述のようにフオーカスノードと、その親ノードと、この
親ノードをそのフオーカスノードに結ぶブランチと、該
フオーカスノードに対するサクセツサノードが、このフ
オーカスノードを該サクセツサノードと結ぶブランチと
ともに表示されていることを思いだしてほしい。さらに
表示画面には、上記親ノードから出発するブランチに対
する兄弟ブランチのすべてと、上記サクセツサノードか
ら出発するブランチに対する兄弟ブランチのすべても表
示されている。従つて前記画像表示窓30の左半分には、
１本または２本以上のブランチの１列が、また該窓の右
半分には１本または２本以上のブランチの１列が現れて
いる。いまこの左半分にＮ本のブランチが現れるものと
すると、この画像表示窓の左半分に対する表には０から
Ｎ−１までの数をつけたＮ個の事項が含まれていること
になり、同様に右半分にＭ本のブランチが現れるものと
すると、画像表示窓の右半分に対する表には０からＭ−
１までの数をつけたＭ個の事項が含まれていることにな
る。上記メモリには、これらＭプラスＮ本のブランチの
うち、いずれのブランチをハイライト表示されるブラン
チとするか、あるいは現在のブランチとするかについて
の指定をも含むものである。このメモリにはさらに、現
在のノードおよびフオーカスノードのアイデンテテイも
含まれている。

第11a図において、カーソルキイが押されると、まずそ
のカーソルキイが左方向カーソルキイであるかどうかが
判定される（ブロツク190）。左方向カーソルキイなら
ば、該カーソルキイが押される前の現在のノードがルー
トノードであつたかどうかが、次のテストブロツク192
で判定される。答えがイエスなら、左に移動させるノー
ドがないこととなり、信号音が発せられて本ルーチンは
終了とされる（ブロツク194）。また答えがノーなら
ば、テストブロツク196でハイライト表示されたブラン
チに対するチエツクが行なわれて、操作者が表示画面の
左側のノードに移動したいことを示すブランチが、左側
のブランチ列中にあるかどうかが判定される。答えがイ
エスならば、表示画面が差換えられて現在のノードの親
ノードがフオーカスノードであるとしてハイライト表示
される。なお現にハイライト表示されているブランチが
スクリーンの右側にあるときは、現在のノードがハイラ
イト表示されるノードとなる。

他方、操作者によつて押されたカーソルキイが左方向カ
ーソルキイでない場合、テストブロツク202によつて該
カーソルキイが右方向カーソルキイであるかどうかが判
定される。答えがイエスならば、テストブロツク204で
現にハイライト表示されているブランチ右側かどうかが
判定される。右側ならば表示画面が差換えられて、現に
ハイライト表示されているノードがフオーカスノードと
される（ブロツク206）。また現にハイライト表示され
ているブランチが左側にある場合は、テストブロツク20
8で現在のノードに対するサクセツサノードがあるかど
うかが判定される。そのようなサクセツサノードがない
場合には、ブロツク210で信号音が発生されて終了とさ
れる。上記サクセツサノードがある場合には、テストブ
ロツク212で現在のノードに対するチエツクが行なわれ
てフオーカスノードに対する等価性が問われ、等価性が
あるときは、ハイライト表示が右側の中央のノードに移
動される（ブロツク214）。等価性のない場合は、表示
画面が差換えられて現在のノードがフオーカスノードと
される。

上記テストブロツク202の答えがノーであった場合は、
押されたカーソルキイが上方向カーソルキイであるかど
うかが、ブロツク218で判定される。この答えがイエス
ならば、ブロツク220で現在のブランチがチエツクされ
て、当該ブランチがブランチ表中の番号０のブランチで
あるかどうかが判定される。番号０のブランチであると
きは、このブランチがブランチ列のうち最上部にあるこ
ととなり、この時点ではトリー内でさらに上に向かつて
移動することは不可能であり、従つてブロツク222で信
号音が発せられて終了とされる。他方、上記フランチが
番号０のブランチでない場合は、ハイライトは現在のブ
ランチの上のブランチに移動される（ブロツク224）。

次に第11b図において、上述のような上方向カーソルキ
イについてのチエツクの答えがノーであつた場合には、
ブロツク226で下方向カーソルキイについてのチエツク
が行なわれる。押されたカーソルキイが下方向カーソル
キイならば、現在のブランチの番号がブロツク228でチ
エツクされて、その番号がアークカウント値、すなわち
その現在のブランチがいずれの列内に位置しているかに
より、ブランチ表のＮ−１またはＭ−１の値（この値に
ついては、カーソルキー操作で詳述した）にひとしいか
どうかが判定される。しかしてこの現在にブランチの番
号がこれらのうちのいずれかとひとしければ、そのブラ
ンチが当該列中最下部のブランチであることとを意味
し、下方向の移動は不可能である。他方この現在のブラ
ンチが当該列中最下部のブランチでない場合には、ハイ
ライトはその現在のブランチのすぐ下のブランチに移動
することとなる（ブロック232）。

上述の下方向カーソルキイについてのチエツク結果がノ
ーである場合は、２種類の可能性が残されている。すな
わちまずブロツク234で、押されたカーソルキイが実は
ホームカーソルキイ（第1a図参照）であるかどうかが判
定される。答えがイエスならば、ハイライトをフオーカ
スノードに移動させたいということであるから、このフ
オーカスノードがまだハイライト表示されてない場合は
（テストブロツク236）、ハイライトがそのフオーカス
ノードに移動される。逆にこのフオーカスノードが既に
ハイライト表示されているのであれば、ブロツク240に
より信号音を発して終了とされる。

最後に、上記ホームカーソルキイについてのチエツクの
結果がノーであつた場合は、ブロツク242でまずシフト
キイが押された後にホームカーソルキイが押されたもの
かどうかが判定される。その通りであるならば、ルート
ノードを現在のノードにしたいということであるから、
この判断結果が出た場合はテストブロツク244で当該ト
リーが既にフオーカスノードとしてのルートノードをも
つているかどうかが判定される。答えがノーのときは表
示画面が差換えられて、ハイライトがフオーカスノード
に位置することとなり（ブロツク246）、他方イエスな
らば、ブロツク248で信号音が発せられて終了とされ
る。

次にブランチ追加機能について第12図に示す。同図にお
いて、ブロツク260で操作者は追加されるべきブランチ
の始点となるノードを指定するよう要求される。これに
応じて、ブロツク262でこの新しいブランチの終端で追
加されるべきノードに対して、新しいノードデータ構造
が設定される。またこの新しいブランチの始点のノード
に対するサクセツサノードのリストに、その新しいノー
ドに対するポインタが加えられる（ブロツク264）。つ
いでブロツク266で、これら新しいブランチおよび新し
いサクセツサノードがハイライト表示で描画される。次
のブロツク268では、操作者は当該新しいブランチにつ
いての説明事項を決めるよう求められ、この注釈情報が
新しいサクセツサノードのデータ構造に加えられる。最
後にブロツク270で、この注釈が表示画面の新しいブラ
ンチに沿つてプリントされることとなる。

前述のようにサブトリーコピー機能により、トリー内に
ある一点に構成されたサブトリーを識別して、そのトリ
ーの別の個所に当該サブトリーをコピーすることが可能
である。すなわち第13図において、操作者はまず、当該
サブトリーの基部のノードであるルートノードおよびそ
のサブトリーのコピーの基部が位置すべきコピー先ノー
ドの両者を識別するよう要求される（ブロック280,28
2）。このコピー先ノードは特定ずみのノードであるか
否かが次のテストブロツク284でチエツクされるコピー
先ノードが特定ずみのノードである場合には、ブロツク
286に示すようにそのコピー先ノードの下側に当該サブ
トリーのルートノードが追加される。あるいは上記コピ
ー先ノードが未特定のノードであるときは、そのノード
はルートノードと置き換えられる（ブロツク288）。い
ずれの場合も、サブトリー全体にわたつてルートノード
およびそのサクセツサノードに対して、ブロツク290で
ポインタが特定される。ついでサブトリーコピー動作に
より形成された新しいノードと新しいサクセツサノード
の各組合せを特定するのに必要な、新しい親ポインタお
よびサクセツサポインタが、ブロツク292でノードデー
タ構造に追加される。最後にブロツク284でフオーカス
ノードをコピー先として表示画面が生成される。

サブトリー追加機能も上記と同様であるが、唯一の相違
点は、コピーすべきサブトリーが現存するトリーの他の
個所から移されてくるのではなくて、デイスクメモリか
らアクセスされてくる点である。さらにサブトリーの削
除を行なうためには、操作者は単に削除すべきサブトリ
ーのルートノードを指定すれば足りる。この場合、削除
すべきサブトリー内のノードに対応するノードデータ構
造が、当該トリー内の他のデータ構造におけるこれらノ
ードのいずれかと参照されて、該トリーのメモリから削
除されるだけですむことに注意してほしい。

次に前記マクロ画像表示のフローチヤートを第14図に示
す。メモリ内には二次元アレイが保持されていて、その
各メモリ位置がノードの提示を行なうことのできる機能
表示メモリ34内の各点に対応している。マクロ画像表示
を行なうにあたつてこのアレイを設定するタスクとして
は、トリー内の各ノードを識別して、これを該アレイ内
のメモリ位置のうち適切なメモリ位置に割り当てること
である。このタスクが完了した段階で、幾何学的見地か
ら個々のノードを接続するブランチの挿入を行なつて、
画像のプロツトを行なうことが可能となる。これらノー
ドの割当ては図中ブロツク300で開始され、ここで深さ
方向の最初の検索が実行されて、トリーの最上部におけ
る最初のエンドノートを見つけ出す。なお、これと同様
の深さ方向の最初の検索は、第９図のブロツク116ない
し128からなる部分によつても実行される。かくして最
上部のエンドノードが識別されると、このノードは前記
二次元アレイの最初の行でかつ当該エンドノードのトリ
ー内における深さに相当する列の位置に割り当てられ
る。すなわち、たとえば上記エンドノードがトリーのル
ートノードを親ノードとするノードのサクセツサノード
であつたとすると、そのエンドノードは上記アレイの第
３列に位置することとなり、このため当該エンドノード
はマクロ画像表示画面の（1,3）の位置に表示されるこ
ととなる。かくてブロツク302において本プロセスは、
新しいエンドノードが次々と当該ノードに先行するエン
ドーノードの行のすぐ下の行、およびそのノードのトリ
ーにおける深さに相当する列に割り当てられて続行され
る。さらにブロツク304で、中間レベルの各ノードがそ
のトリーの深さに対応する列に割り当てられる。かくて
現在のノードのすぐ後のサクセツサノードの群の位置す
る行の群が決定され、中間レベルのノードがこの行群の
中間の行に割り当てられる。さらにブロツク306で、そ
のノード群が前記二次元アレイ内のノード位置に対応す
る位置で、機能表示窓34にプロツトされる。またブロツ
ク309で、フオーカス画像でハイライト表示されたノー
ドに対応するマクロ画像におけるノードもハイライト表
示される。つづいてブロツク308で、これらのノードを
互いに結ぶブランチが、原点および終端ノードの既知の
幾何学的座標を用いて挿入される。

フオーカス画像におけるハイライト表示ノードの移動に
ついては、既に説明した通りである。ハイライト表示さ
れるブランチの位置も同様にしてマクロ画像内で移動さ
せることが可能である。これを行なつた場合には、フオ
ーカス画像に対する機能の実行に戻ると、そのときマク
ロ画像に現われるのと同じハイライト表示のノードが現
われる。このようにして、フオーカス画像およびマクロ
画像の一方でハイライト表示されたノードが移動した場
合には、その他方にも同様な移動が行なわれることとな
る。

また数値編集機能では、操作者は変更すべき数値の形式
を選択して、変更を行なう位置を指示することができ
る。この後、操作者は新しい数値を入力して所望の変更
を行なうのであるが、これに用いる手段は既に説明した
フローチャートの各部の手順に相当する。

次に前記評価メニユーについては、期待値および確率分
布機能は周期の統計概念を実現したものであつて、たと
えば期待値機能の場合は、基本概念は期待値が或るノー
ドに現われるという思想である。すなわち、たとえばこ
のノードが２通りの可能な結果をもつチヤンスノード
で、これら２通りの結果がそれぞれＡおよびＢ、またそ
の予想される経済効果がＭおよびＮであるとすると、そ
の場合の期待値は次のように定義される。

期待値＝（Ａ×Ｍ）＋（Ｂ×Ｎ） 言い換えれば、偶発的事象が十分な回数実行された場合
には、その平均的な結果が該事象の確率分布の真の平均
値に近づくものであるため、該期待値が利益額（または
コスト額）となるのである。このようにして期待値を計
算した場合には、その値がトリー内の直前のノードに対
する経済効果ないしは数値となる。期待値はここでは当
該ノードに対して操作者が割り当てた値により定まるも
のである。最後にデシジヨンノードの期待値は、そのデ
シジヨンノードに対するサクセツサノードの期待値のう
ち、利益分析の場合は大きな方の値（コスト分析の場合
は小さい方の値）として定められる。これを言い換える
と、分析を行なうにあたつては、デシジヨンメーカーた
る操作者は、トリーの各デシジヨンノードのそれぞれで
正しいデシジヨンを下しているはずであるということ
が、そもそもの前提としてあるということである。いず
れにしても分析ではなく上記のようにして期待値を定め
た後は、エンドノートから当該トリーを逆にたどつて、
回路の与えられるノードに戻るのみである。このノード
は通常の場合ルートノードであるが、ただしトリー内の
すべてのノードにおける期待値も、副産物として得られ
るものであることは明らかである。なお、以上の分析プ
ロセスが完了した後、当該トリーの一部が表示されると
きは、トリー内の各々のステツプで最善の数値に対する
注釈事項がハイライト表示で示されることとなる。

他方、トリー内のどのチヤンスノードにおいても、２通
りまたはそれ以上の結果が起こる可能性があり、それぞ
の結果がトリーの作成中に操作者により与えられた確率
をもつている。期待値の分析が終了した段階では、これ
ら偶発的事象の各各の経済効果について既知の状態とな
つており、従つてこの後は第７図に示したような表示画
像を生成させて、それら経済効果の数値を確率の関数と
して与える単なる定型的な手順をふむだけである。この
種の表示画面はトリーのどのノードに対しても生成しう
るものであり、その場合にはルートノードを選択するの
がもつとも一般的である。なお周知のように、使用する
表示はノードについて累積分布としても非累積分布とし
てもよい。

以上本発明の実施例につき説明してきたが、本発明によ
る木構造表示方式はこれら実施例に限定されるものでな
く、記載の実施例に適宜各種の追加ないし変更を加えて
もよいことはいうまでもない。

以上の説明に関して更に以下の項を開示する。

（１） 複数本のブランチにより相互結合された複数個
のノードからなる木構造の表示画面を表示するにあたっ
て、自動データ処理装置の制御を行なうのに、 ａ） 前記木構造のうち、表示すべき一部分を選択し、 ｂ） 該部分の幾何学的特徴につき、前記木構造全体を
表示するのに用いるものとは異なる方法で寸法設定を行
ない、 ｃ） 寸法設定を、行なった部分を理解に適した媒体上
に表示するようにしたことを特徴とする木構造表示方
式。

（２） 前記寸法設定を行なうことにより、前記木構造
のブランチが該木構造の表示部分全体にわたってほぼ均
一であるようにした第１項に記載の木構造表示方式。

（３） 前記木構造の表示部分は、フォーカスノード
と、このフォーカスノードを始点とする一組のブランチ
と、前記フォーカスノードに至る附随ブランチと、この
附随ブランチの兄弟ブランチとからなることとした第１
項に記載の木構造表示方式。

（４） 前記寸法設定を行なう部分の表示に加えて、前
記木構造のより大きな部分を表示する第２の表示画面を
得るようにした第１項に記載の木構造表示方式。

（５） 前記表示媒体を陰極線管とした第１項に記載の
木構造表示方式。

（６） 前記表示はさらに前記各ノードと関連する注釈
事項を含むようにした第１項に記載の木構造表示方式。

（７） 複数本のブランチにより相互結合された複数個
のノードからなる木構造幾何学的特徴の表示画面を表示
するにあたって、自動データ処理装置の制御を行なうの
に、 ａ） 操作者に対して表示すべきトリーの部分に対する
フォーカスノードを選択するよう求め、 ｂ） このフォーカスノードを始点とする出力ブランチ
を識別し、 ｃ） 前記フォーカスノードに至る附随ブランチを識別
し、 ｄ） これら出力ブランチおよび附随ブランチの各々の
兄弟ブランチを識別し、 ｅ） 該フォーカスノードを出力ブランチ、附随ブラン
チおよび兄弟ブランチとともに表示するようにしたこと
を特徴とする木構造表示方式。

（８） 幾何学的特徴に対する寸法設定を行なうことに
より、前記木構造のブランチが該木構造の表示部分全体
にわたってほぼ均一であるようにした第７項に記載の木
構造表示方式。

（９） 前記表示画面に含まれる前記木構造よりも大き
な部分を有する第２のマクロ表示画面を得るようにした
第７項に記載の木構造表示方式。

（10） 前記表示はさらに前記各ノードと関連する注釈
事項を含むようにした第７項に記載の木構造表示方式。

（11） 複数本のブランチにより相互結合された複数個
のノードからなる木構造の表示画面を創成してその一部
を表示するにあたって自動データ処理装置の制御を行な
う対話方式において、 ａ） 操作者に対して前記木構造の各種の性質を特定す
るよう求め、 ｂ） さらに該操作者に対してこれらのノードにブラン
チを追加するよう求め、 ｃ） 前記木構造が創成され次第、その一部を表示する
ことからなり、この一部の幾何学的特徴を、前記木構造
全体を表示するのに用いるものとは異なる方法で寸法設
定を行なって表示するようにしたことを特徴とする木構
造創成および表示のための相互作用方式。

（12） さらに前記操作者に対して前記および前記ブラ
ンチと関連する注釈事項を選択するよう求めることとし
た第11項に記載の木構造創成および表示のための対話方
式。

（13） 前記木構造の表示部分はフォーカスノードと、
このフォーカスノードを始点とする出力ブランチと、前
記フォーカスノードに至る附随ブランチと、これら出力
ブランチおよび附随ブランチの兄弟ブランチとからなる
ようにした第11項に記載の木構造創成および表示のため
の対話方式。

（14） 前記幾何学的特徴に対する寸法設定を行なうこ
とにより、前記木構造のブランチが該木構造の表示部分
全体にわたってほぼ均一であるようにした第11項に記載
の木構造創成および表示のための対話方式。

（15） 前記表示画面に含まれる前記木構造よりも大き
な部分を有する第２のマクロ表示画面を得るようにした
第11項に記載の木構造創成および表示のための対話方
式。

（16） 前記操作者は前記木構造からサブトリーを選択
した該サブトリーをその木構造の他の個所に複製する選
択肢をもつようにした第11項に記載の木構造創成および
表示のための対話方式。

（17） 前記木構造はデシジョントリーを有し、さらに
前記操作者は前記トリーの複数個所の部分と関連する数
値を入力するよう求められるようにした第12項に記載の
木構造創成および表示のための対話方式。

（18） 前記操作者はさらに前記数値を変更する選択肢
をもつようにした第17項に記載の木構造創成および表示
のための対話方式。

（19） 前記表示はさらに前記デシジョントリーの各デ
シジョンポイントにおいて最善の代替デシジョンを示す
ようにした第17項に記載の木構造創成および表示のため
の対話方式。

（20） 木構造を表示するにあたって、自動データ処理
装置の制御を行なうのに、 ａ） 前記木構造のうち、表示すべき複数の部分を選択
し、 ｂ） 該部分の前記木構造全体内における位置にはかか
わりなく、それら部分の各々が共通のフォーマットをも
つようにこれを表示するようにしたことを特徴とする木
構造表示方式。

（21） 前記自動データ処理装置はさらに、 ａ） 操作者に対して前記トリーのセグメントを特定す
るよう求め、 ｂ） 該操作者により特定されたこれらセグメントを互
いに加え、 ｃ） 前記操作者に対してさらに前記木構造の表示され
るべき部分を選択するよう求め、 ｄ） かくてこれらの部分を前記共通のフォーマツトで
表示するようにした第20項に記載の木構造表示方式。

（22） 木構造を表示するにあたって、自動データ処理
装置の制御を行なうのに、 ａ） 前記木構造の一部を表示する第１の表示画面を作
成し、この一部には少なくとも２個のノードが含まれ、
かつそのうちの１個がハイライト表示されるようにし、 ｂ） これと同時に前記木構造の少なくとも一部の第２
の表示画面を作成し、この第２の表示画面には前記第１
の表示画面に含まれるノードが含まれるとともに、この
第２の表示画面におけるノードが現にハイライト表示さ
れている前記第１の表示画面におけるハイライト表示ノ
ードに対応し、さらに該第１の表示画面の幾何学的特徴
はこれを前記第２の対応する部分の幾何学的特徴と相異
ならせるようにし、 ｃ） さらに操作者が前記いずれかの表示画面における
ハイライト表示ノードの位置を、他方の表示画面中の同
じノードの対応する移動と共に変化させることができる
ようにした手段を設けるようにしたことを特徴とする木
構造表示方式。

【図面の簡単な説明】

第１図は本発明による木構造表示方式をパーソナルコン
ピユータシステムに適用した場合の各ユニツトの配置例
を示す概略斜視図、第1a図はこのパーソナルコンピユー
タシステムのキイボードにおけるカーソルキイ配列の一
例を示す平面図、第２図は第１図に示すシステムにおけ
るCRTの表示画面を構成する各種窓部の配列例を示す
図、第3a図ないし第3f図は本発明方式におけるデシジヨ
ントリーの各種構成段階を示す説明図、第４図はかくて
創成されたデシジヨントリーのマクロ画像の一例を示す
画面の正面図、第５図はこのマクロ画像に対応する従来
の表示画像を示す画面の正面図、第６図は本発明方式の
基本原理の一例を示す概略図、第７図は確率分布の表示
画面の一例を示す画面正面図、第８図は本発明方式にお
ける表示機能を示すフローチヤート、第９図は本発明方
式におけるトリー保存機能を示すフローチヤート、第10
図は本発明方式におけるノード特定機能を示すフローチ
ヤート、第11a図および第11b図は本発明方式におけるカ
ーソル線移動機能を示すフローチヤート、第12図は本発
明方式におけるブランチ追加機能を示すフローチヤー
ト、第13図は本発明方式におけるサブトリー複写機能を
示すフローチヤート、第14図は本発明方式におけるマク
ロ画像機能を示すフローチヤートである。 10……CPU、 12……デイスクドライブユニツト、 14……キイボード、 16……表示ユニツト、 22……プリンタユニツト、 30……画像表示窓、 32……機能表示窓、 34……機能メニユー窓、 38……メツセージ窓。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 キヤロル アール．ホール アメリカ合衆国テキサス州オースチン，ワ イルドリツジ 8900 (56)参考文献 特開 昭54−8932（ＪＰ，Ａ) 特開 昭54−523（ＪＰ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数本のブランチにより相互接続された複
   数個のノードからなる木構造の表示画面を表示するにあ
   たって、 ａ） 前記木構造のうち、表示すべき一部分を選択し、 ｂ） 該部分の幾何学的特徴に基づき、前記木構造全体
   を表示するのに用いるものとは異なる方法でパターン設
   定を行い、 ｃ） このパターン設定を行なった部分を表示するこ
   と、 を含む木構造表示方式。