宣教師と人喰い土人

今日の「知識工学」の講義にて出された課題。

「宣教師と人食い人の問題の状態表現法および状態変化規則を示せ」

むずっ。

ちなみに、宣教師と人喰い人というのは下記のような問題です。

-------------------------------------------------------------------------------

川を隔てて左岸に宣教師３人と人喰い人３人がいる。

川には２人乗りのボートが置いてある。

それぞれの陸（左岸と右岸）で、宣教師の数＜人食い人の数となったばあい、宣教師は食べられてしまう。

一人も食べられないように宣教師３人と人喰い人３人を右岸に運ぶ。

・右岸に行った後、ボートを左岸に戻すには必ず一人以上がボートに乗らなくてはならない（宣教師、人喰い人は問わない）

・左岩から右岸、右岸から左岸に行った場合は、ボートに載ってる人必ず一度は陸に下りる。

・ボートは２人乗りだが１人で乗ってもかまわない。

・ボートの上に宣教師と人喰い人が一緒に載っても食われることはないっす＞＜

-------------------------------------------------------------------------------

いや、実は結構簡単だったり・・・・・そうでもないわ・・。

今日の集積回路工学の時間は、ずっとこの問題に着手してました（ﾏﾃ

だって、あの授業つまらな(ry

一応できたが、カオスｗｗｗ

んで、こんだけ苦労して解いた後に意外に簡単な方法が見つかるものである。

もうちょっと頑張ってみて分からなければこれで提出します＼(^o^)／

ではここでアメリカンジョークを一つ。（下ネタです）

ある日のこと、一人の男が地獄に到着し、悪魔に出迎えられた。
悪魔はいくつかの罰の中から一つを選ぶことができると説明し、
これからそれぞれの案内をするという。

第一の部屋では、若い男が、鎖で壁につながれてムチで叩かれいる。

第二の部屋では、中年の男が、火あぶりの刑を受けている。

第三の部屋では、年老いた男がゴージャスな金髪女性にお口で
ご奉仕してもらっている。

「これにします」と、男は声をあげた。

「よし」悪魔はそう答えると、金髪女性に向って歩いていき、
「オーケー」と言って彼女の肩をポンと叩いた。
「もう行っていいぞ。お前の代りが見つかった」



HAHAHAHA