Pac-Man表現と有限状態オートマトン
質問
考えるゲームをpac-macいを表現することにより、金融庁グラフで表示します。して迷路(テーブル)、ベリーでランダム位置があります。目指すのは食事のすべてのベリーにある。のコマンドと考えられるための制御は次の通りである:
GOAHEAD、左、右、CHECKBERRY(それがあるかどうかをチェックしますベリーにフロントのpac)、食べや迷路装置を使用した。
る必要がありまで最大10分...意できないので複数のギャップです。ご
編集: altテキストhttp://img338.imageshack.us/img338/2479/graphp.jpg
ok。作成したグラフが見つからなる高架ギャップがあります。例えば:の迷路の後の行のすべてのベリーの急激なギャップがありますがフロントは、次のベリーは右に。ういうグラフのような感じになりますとっても左右のcheckberryコマンドなTRUEを返します。いをすることも考えられるのpac男のギャップスクエアなしで食べるかで決めるかどうかの一フロントす。
解決
ばねの設計 状態図, いうのは、最初に何か 国 この 状態機械 していく番です。
ここでは、簡単な例では、"パックマン" 必要 徒歩チェックや食べていました。である国 IS_WALKING
, IS_CHECKING
や IS_EATING
.のための図を横断し直進、食事できるようなものを下図に示します。お使いいただくことによって種類の図の表記を使うのもいかなるゆとりあるものは出します。
GO_AHEAD
+------------------------------------+
| |
v |
+----------------+ false +------------+
| IS_CHECKING |---------------------->| IS_WALKING |
+----------------+ +------------+
| E: CHECK_BERRY | ^
+----------------+ |
| |
| true |
v |
+-----------+ EAT |
| IS_EATING |------------------------------+
+-----------+
に遷移してより自然に、簡単にまで適切な名前。例の名前や状態は聞かなり明確にその状態機械ではで特ます。
他のヒント
ご協力を得るように心がけましょうStackoverflowこのような問題に明らかに必要なを見ていた、ということがあります。お問いきます。いがある問題を特定符号の問題は、いるところを知らないのですか?このようなexcersiseまたはフルに吹いてお教え下さい。
試作のマインドマップはどのようにしたいいくらいの力します。戻って来ま走行を実際の問題です。