四對情侶過河問題 - 拼圖

Quanna avatar
By Quanna
at 2009-08-09T13:01

Table of Contents

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

---

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

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

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

--
Tags: 拼圖

All Comments

Jack avatar
By Jack
at 2009-08-12T19:01
是不是最少還不知道 不過我是湊出了一組19步解
Xanthe avatar
By Xanthe
at 2009-08-17T01:10
滿有趣的題目:-)...目前做到一半....
Annie avatar
By Annie
at 2009-08-18T09:06
另有個全家出遊過河問題比較常見 這個第一次看過
Sierra Rose avatar
By Sierra Rose
at 2009-08-22T21:35
規則第四到五行能否解釋一下？
Dora avatar
By Dora
at 2009-08-26T20:55
例如有A男，A女，B男，B女等八個人，當小島或岸邊只有
Andy avatar
By Andy
at 2009-08-27T22:05
A女一個人時，B男、C男或D男不能獨自划艇
Kumar avatar
By Kumar
at 2009-09-01T00:37
clarify一個點好了 上兩行的情形中 BC男可否一起划艇?
Poppy avatar
By Poppy
at 2009-09-01T10:20
不可以 因為這樣會違反第一行 A女與其他男子在一起時
A男一定要在身邊...其實這句我也想了很久......
Kyle avatar
By Kyle
at 2009-09-02T21:00
能夠獨自划過去的只有A男...其他的人不行......
Noah avatar
By Noah
at 2009-09-07T17:38
算了，愈想愈奇怪....等原PO來解答=.="
Liam avatar
By Liam
at 2009-09-09T02:31
如果BC男的目的地不是A女那邊的話是可以的
Ida avatar
By Ida
at 2009-09-12T23:18
假如只有A女在小島上，BC男從左岸划到右岸，
Ursula avatar
By Ursula
at 2009-09-15T02:19
整個過程在小島上的還是只有A女
Odelette avatar
By Odelette
at 2009-09-16T07:19
題目敘述的很差..

Ｌ棋（L game）

Zenobia avatar
By Zenobia
at 2009-08-09T08:56
◆L棋（L game）歐洲，Edward de Bono，1968 L棋是提倡水平思考的歐洲物理學家波諾（Edward de Bono）為了訓練深度思考所發明的 遊戲。所謂水平思考是指善用問題的各種角度並從問題的本質上去尋求解決之道。而不是 傳統的只從一個角度進行的垂直思考。垂直方向雖能直接搗入問題核心，但 ...

[橋藝]雙夢家謎NO.17+18

James avatar
By James
at 2009-08-08T13:36
以下皆紅心王牌．南家引牌 EX17基礎題 　　　　　 S.Q9 H.A6 D.J985 C.--- S.J S.KT73 H.754 ...

雷諾瓦拼圖決賽南區延期了

Caroline avatar
By Caroline
at 2009-08-07T22:44
※ 引述《JMCT (無欲則剛)》之銘言： : 南區決賽沒有延後喔。 : 我們是南區決賽的參賽者~~~~ : 剛剛打電話去台南長榮店確認了。 : 因為高雄夢時代場地的關係，所以南區決賽沒有延後， : 南區決賽參賽者明天要來喔~~~ ...

[分享] 益智-骰子與鎖定（Lock 'n' Roll）

Kama avatar
By Kama
at 2009-08-07T22:34
※ [本文轉錄自 Little-Games 看板] 作者: reesion (ree) 看板: Little-Games 標題: [分享] 益智-骰子與鎖定（Lock and#39;nand#39; Roll） 時間: Fri Aug 7 21:53:33 2009 遊戲類型：益智遊戲 遊戲連結： （ ...

生命遊戲（Game of life）

Anonymous avatar
By Anonymous
at 2009-08-07T17:00
◆生命遊戲（Game of life）英國，John Horton Conway，1970 生命遊戲（Game of life）是1970由英國劍橋大學的數學系教授約翰康威（John Horton Conway）所設計，由於他對數學與生物有著極大的興趣，因此設計出這項融合這兩門學科 的遊戲。本來它並未造成多 ...