Question

獵人帶3只狼和3只羚羊過(guò)河，只有一條船，同船可以容納一個(gè)人和兩只動(dòng)物，沒(méi)有人在的時(shí)候，如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊.請(qǐng)你設(shè)計(jì)安全渡河的算法.

Answer 1

解：S1 人帶兩只狼過(guò)河；
S2 人自己返回；
S3 人帶一只狼過(guò)河；
S4 人自己返回；
S5 人帶兩只羚羊過(guò)河；
S6 人帶兩只狼返回；
S7 人帶一只羊過(guò)河；
S8 人自己返回；
S9 人帶兩只狼過(guò)河.

應(yīng)先根據(jù)題意建立一個(gè)過(guò)程模擬圖，根據(jù)設(shè)計(jì)步驟，描述算法過(guò)程. 要想安全過(guò)河，每一步都要遵循一個(gè)共同原則：在人運(yùn)送動(dòng)物過(guò)河的過(guò)程中,人離開(kāi)岸邊時(shí)必須保證每個(gè)岸邊的羚羊數(shù)目要大于狼的數(shù)目.