←【情報システム基礎論】シラバスへ
←講義のツボメニューへ

中程度のモデル化

【日付 2002.05.15】 【連載回数 第10回】

先日行ったグループワークの発表を数組おこなった。


嫉妬深い夫の問題

2組の夫婦が河を渡りたい、次の条件を満たして4人が向こう岸に渡る方法は?
○2人乗りボートが1隻ある。
○ボートをこげるのは男だけ
○夫は嫉妬深く、ボートでも岸でも、自分がいないときに妻が他の男といると何をするか分からない。

この問題を解決するためには、最終状態に到達することができるような状態遷移の系列を発見できればよい。
系統的に問題を解くために、初期状態から始めて可能性のある状態遷移を全て考える。



参考:講義プリント、スライド
教材配布ページ


←【情報システム基礎論】シラバスへ