No.3ベストアンサー
- 回答日時:
題意をもう少し正確な文章で表すとどうなるんでしょう?
・ここで問題にしているゲームの木は、木である。
ノードは葉でないか、葉である。
根(root)であるノードが1個だけある。根であるノードは葉でない。
・葉でないノードに、もし葉でないノードがぶら下がっているならば、ぶら下がっている葉でないノードの数は必ず2である。
こういう意味?
すると、
●葉でないノードが根を除いて偶数個あるのは間違いありません。根を含めると必ず奇数個です。
●深さhのとき、葉でないノードの数の最小値と最大値は幾らになるか。
根を含めて、最小は2h+1、最大は1+2+4+.....+2^(h-1) = (2^h)-1
です。
さらに、葉でも根でもないノードの数がb個であるという制限を付けると、
●bが奇数の場合:そういうことは起こりません。
●bが偶数の場合:2h≦b≦(2^h)-2 以外の場合は生じ得ない、という以上のことは特に何も言えませんね。
ゲームの木だからゲーム理論、というのは必ずしも当たらない。ゲームの木は多くの場合、完全情報ゲームを想定していて、ゲーム理論とはちょっと条件が違います。むしろグラフ理論と探索(search)の理論が該当するでしょう。後者は特に古典的人工知能において主題だった問題です。
No.2
- 回答日時:
状態数が何を表すのか判りません。
葉の数、ノード数は次の通りです。葉の数=b^h
ノード数=(b^(h+1)-1)/(b-1)
2分木の時はbに2を入れて下さい。
ゲーム木というのは囲碁、将棋、チェスなどの2人ゲームの戦略決定に使うのですね。そうだとすると2分木の探索法は参考になるとしても、戦略面では、2分木のアルゴリズムよりも、むしろ、「ゲームの理論」の方が参考になるでしょう。ミニマックス法などがそれです。ただゲームの理論だけではおそらく不足でしょう。
実際には多分木を扱うことになるのでしょうね。
上の式を導くだけなら数学の等比級数の和の公式だけで充分でしょう。
回答は式の計算と図解(深さ2の2分木とb分木)をしてご確認下さい。
ゲーム木については下記URLを参考にしました。
参考URL:http://www.csci.yamanashi.ac.jp/~suzu/file.html
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 子育て 小学生の子どもの言葉遣いについて 8 2023/07/01 07:31
- ガーデニング・家庭菜園 ゴムの木の葉が茶色くなります。病気でしょうか。 5 2023/02/10 21:39
- 世界情勢 日韓関係の報道で、『関係正常化』の言葉の前に「日本式」「韓国式」の言葉をつけるべきですね? 6 2022/09/27 05:41
- ガーデニング・家庭菜園 最大成長で2mくらいの木。 常緑樹で落葉しない。 根本近い部分、葉が空かない。 虫害なし。 あります 2 2022/04/10 05:35
- 数学 【 数Ⅰ 2次関数 】 問題 関数y=mx²+4x+m-3において,yの値が 常に負であるという条件 2 2022/10/01 15:08
- ガーデニング・家庭菜園 オリーブの木は再生しますか? 我が家のオリーブの木が、根本が虫に食われ、腐ったような状態になっていま 2 2023/04/30 14:18
- 倫理・人権 飢餓の問題:栄養失調は「草食」で解消できないのか? 6 2022/09/08 12:41
- 離婚 妻の自分への気持ちが離れてしまってます 7 2022/04/10 21:30
- スピーカー・コンポ・ステレオ 次世代家庭用ゲーム機(Xbox)に使うオーディオ用アンプを探しています 1 2022/03/24 21:28
- 世界情勢 ゼレンスキー大統領は選民思想を持ってますか? 2 2022/03/23 13:22
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
パソコンのバツ印が出てこなく...
-
大学内でオンラインゲームをや...
-
デスクトップで謎の半透明なウ...
-
ポケモンのなつき度チェック(...
-
なぜ世間は「ニートは国民の三...
-
ICOのエンディングなどについて...
-
動画見ながらゲーム等するとPC...
-
自分が持っているDSのソフトのR...
-
PS4のRUSTというゲームで画像の...
-
スイッチでマインクラフトをプ...
-
男性は好きでもない人と一緒に...
-
スペックは足りてるのにゲーム...
-
手持ちのポケモンがゆうことを...
-
PCゲームのFPSが突然下がります。
-
パズドラの動作が重いです
-
Windows10で最近パソコンを立ち...
-
妻がゲームで夜中男とずっとボ...
-
ゲームROMデータの違法ダウ...
-
ネカフェのPCでSteamをダウンロ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
スマホでYouTube観てる時にたま...
-
動画見ながらゲーム等するとPC...
-
スイッチでマインクラフトをプ...
-
なぜ世間は「ニートは国民の三...
-
パソコンのバツ印が出てこなく...
-
手持ちのポケモンがゆうことを...
-
デスクトップで謎の半透明なウ...
-
ネカフェのPCでSteamをダウンロ...
-
ポケモンのなつき度チェック(...
-
Ryzen 7 5700Uではゲームは出来...
-
男性は好きでもない人と一緒に...
-
PCゲームのFPSが突然下がります。
-
STEAMで画面が全体表示されない
-
PCゲームのプレイ中に突然デス...
-
スペックは足りてるのにゲーム...
-
Windows10で最近パソコンを立ち...
-
ps5デジタルエディションについ...
-
[スマホゲームについて] iPhone...
-
3DSはSDカードを付けずに使用で...
おすすめ情報