3.農夫、狐狸、雞、小米問題

3.農夫、狐狸、雞、小米問題:農夫、狐狸、雞、小米都在一條河的左岸,如今要把它們所有送到右岸去。農夫有一條船,過河時,除農夫外,船上至多能載狐狸、雞和小米中的同樣。狐狸要吃雞,雞要吃米,除非農夫在那裏。試規劃出一個確保所有安全的過河計劃。算法 問題提示:應用狀態空間表示搜索法時,可用四元組(農夫,狐狸,雞,米)表示狀態,其中每一個元素均可爲0或1,0表示在左岸,1表示在右岸;把每次過河的一種安排做
相關文章
相關標籤/搜索