四對情侶過河問題 - 拼圖

Table of Contents

相信大家都聽過經典的狼羊草過河問題
以下的也很類似

---

有四對情侶要過河,河上有一艘小艇,每次最多只能載二人
河中央有一個小島,可讓部分人或所有人暫時站在那裡
四位男生互相妒忌,任何時候某位女生與其他男生待在一起時,她的男友必然在她身邊
四位女生都怕自己的男友會移情別戀,所以任何一位女生在小島或岸邊獨處時,
除了她的男友外,其他男生都不能獨自划艇,即使他的目的地不是該女生所在之處

問題是:每次小艇載人從一地往另一地算一步的話,如何用最少步數把所有人帶到對岸?

--
Endless Loop: n., see Loop, Endless.
Loop, Endless: n., see Endless Loop.
- Random Shack Data Processing Dictionary

--

All Comments

Jack avatarJack2009-08-12
是不是最少還不知道 不過我是湊出了一組19步解
Xanthe avatarXanthe2009-08-17
滿有趣的題目:-)...目前做到一半....
Annie avatarAnnie2009-08-18
另有個全家出遊過河問題比較常見 這個第一次看過
Sierra Rose avatarSierra Rose2009-08-22
規則第四到五行能否解釋一下?
Dora avatarDora2009-08-26
例如有A男,A女,B男,B女等八個人,當小島或岸邊只有
Andy avatarAndy2009-08-27
A女一個人時,B男、C男或D男不能獨自划艇
Kumar avatarKumar2009-09-01
clarify一個點好了 上兩行的情形中 BC男可否一起划艇?
Poppy avatarPoppy2009-09-01
不可以 因為這樣會違反第一行 A女與其他男子在一起時
A男一定要在身邊...其實這句我也想了很久......
Kyle avatarKyle2009-09-02
能夠獨自划過去的只有A男...其他的人不行......
Noah avatarNoah2009-09-07
算了,愈想愈奇怪....等原PO來解答=.="
Liam avatarLiam2009-09-09
如果BC男的目的地不是A女那邊的話是可以的
Ida avatarIda2009-09-12
假如只有A女在小島上,BC男從左岸划到右岸,
Ursula avatarUrsula2009-09-15
整個過程在小島上的還是只有A女
Odelette avatarOdelette2009-09-16
題目敘述的很差..