Java解農夫過河問題

問題描述 一個農夫帶着一隻狼、一隻羊、一隻白菜，身處河南岸，要把所有東西帶到北岸。問題是隻有一條小船，船隻能容納他和一件東西，且狼吃羊，羊吃白菜。問：農夫怎樣才能將全部東西安全帶到河對岸。 運行截圖 算法描述 1、咱們將整個過程分爲在岸上，和過河兩個部分。其中在岸上部分咱們用一維數組currentState{X1,X2,X3,X4}表示。X1表明人，X2表明狼，X3表明羊，X4表明白菜。X一、X二

>>阅读原文<<