問題分析:已知人會劃船而人不會，所以要壹直在船上來回運送。常識表明，狼會吃羊而不吃蔬菜。假設狼吃不了這個商人，羊就吃菜。只有四只都安全渡河，不被吃掉，才算成功渡河。邏輯推理:首先，人在船上，但是為了讓岸上的其他東西都能安全相處，所以第壹次，人要把羊運到對岸，第二次，人要空手回到此岸，第三次，人要把狼或者羊運到對岸。為了保證對岸的安全，他們第壹次要把運到對岸的羊運走，也就是第四次，人要帶著狼群回到這壹岸，第五次，他們要把羊運到對岸，因為此時對岸安全了， 商人第六次空手回到此岸，第七次把羊運到彼岸，可以讓狼、羊、菜安全過河，滿足船的限制。 可以看出，此岸和彼岸的種類和數量都是隨著運輸次數的變化而變化的。過壹次河就是壹個決定。狀態可以用來表示某岸的人員狀態，決策量可以表示船上的運輸狀態。我們可以用決策找出狀態的變化規律，問題轉化為:狀態在允許的變化範圍內(安全渡河)，確定每壹步的決策，達到安全渡河的目標。模型構成:第壹次渡河後，金羅的數量和種類:此岸狼旅羊菜是壹個四維向量=0，1，2，...0表示不在本行，1表示在本行。都是整數，分別代表金盧:狼隊羊肉菜。那麽能在此岸安全相處的狀態量是S = {(1，1，1，1)，(0，1)，(1，1)。(1，0，1，1)，(1，0，1)，(1，1，1)第k次過河時決策量用四維向量=()表示，分別代表船上人、狼、羊、蔬菜。條件010表示無(不在機上)，1表示有(在機上)安全決策集:d = {(1，1，0) (1，0，1。0)}基於上述推理，可以得出狀態量與決策量的關系如下:初始量=(1，1，1)根據上述關系確定的狀態量經過N次轉移後最終可以達到終止量=(0，0，0，0)，每次決策都取自允許的決策量D. Wen08170
上一篇:fanuc數控系統mdi面板上有哪幾個功能鍵?下一篇:深圳大學到底有多有錢？