有名な問題です。
「冷蔵庫にキリンを入れるにはどうすればいいか。
その手順を示せ。」
答えはこれ↓
・扉を開ける
・キリンを入れる
・扉を閉める
目下この問題でアタマがいっぱい。
状態遷移表から有限状態機械を生成するココロミを
続けてるんですけど、この「冷蔵庫にキリンを入れる」問題
を状態遷移表で表現したとき状態遷移図の入れ子が現れます。
状態遷移図のマル(状態を表す)の中に別の状態遷移図が
必要となるのですわ。こいつを如何に表現し、コードに落とし込む
かが悩みどころなのです。土曜日のわんくま名古屋勉強会#2で
この件に絡んでゆーちさんとディスカッションすんのが楽しみです。
第二問:
「ではその冷蔵庫に象を入れるにはどうすればいいか。
その手順を示せ。」
これを正しく解くには状態の保持を考慮しなければならなくて、
悩みどころであり、オモシロイところなのね。