IQ150のクイズって、人工知能の探索問題の手法で解けるのかしら？

これが解けたらＩＱ１５０っていう問題があるそうだけど・・・

ある家族「父・母・娘が二人・息子が二人・召使い・犬」が大きな川を渡ろうとしています。船は一つしかありません。しかも乗れるのは二人だけで一人は運転手がいります！運転できるのは父と母と召使いだけで父は母がいないと娘を折檻してしまい母は父がいないと息子を折檻し、犬は召使がいないと家族に噛み付いしてしまいます！どういけば誰も傷つかずに川を渡れるでしょう。何回往復してもかまいません。犬も一人とします。ヒッカケではありません。必ず解けます。

http://www.usn.co.jp/imode/iq150.htmより

これって、人工知能のときに習う、

「宣教師と人食い人種」問題 （MC問題）
http://www.kki.yamanashi.ac.jp/~ohbuchi/courses/AI.old/lect1/tsld019.htm

と同じようにして解けばいいのかしら？

つまり

１．＜父、母、娘、息子、召使、犬、ボート＞で定式化して

２．初期状態
　　　＜１，１，２，２，１，１，こっち側＞
　　ゴール状態
　　　＜０，０，０，０，０，０，むこう岸＞
　　とおき、

３．取れるオペレーションを全て列挙し、
　　禁止状態にならないかチェックしながら
　　探索する（クローズドリスト使って）

と、

人工知能－探索のお勉強
http://ameblo.jp/smeokano/entry-11049372291.html

を見て思ったけど、今時間がないので、やれない・・・

Ｐ．Ｓ　ＭＣ問題で、それっぽいの・・・

人工知能 宣教師と人食い人種 055706E 上里盛真
http://www.ie.u-ryukyu.ac.jp/~e055706/reports/AI/AImini.pdf