傳教士和野人問(wèn)題
有3個(gè)傳教士和3個(gè)野人來(lái)到河邊準(zhǔn)備渡河，河岸有一條船，每次至多可供2人乘渡。問(wèn)傳教士為了安全起見(jiàn)，應(yīng)如何規(guī)劃擺渡方案，使得任何時(shí)刻，在河的兩岸以及船上的野人數(shù)目總是不超過(guò)傳教士的數(shù)目（但允許在河的某一岸只有野人而沒(méi)有傳教士）？
| 傳教士 | 野人 | 船 |
|---|---|---|
| 3 | 3 | 1 |
| 2 | 2 | 0 |
| 3 | 2 | 1 |
| 3 | 0 | 0 |
| 3 | 1 | 1 |
| 1 | 1 | 0 |
| 2 | 2 | 1 |
| 0 | 2 | 0 |
| 0 | 3 | 1 |
| 0 | 1 | 0 |
| 0 | 2 | 1 |
| 0 | 0 | 0 |
