Teka-teki rubah, angsa, dan sekantung kacang

Teka-teki rubah, angsa dan sekantung kacang adalah sebuah teka-teki menyeberangi sungai. Teka-teki tersebut telah ada setidaknya pada abad ke-9, dan muncul dalam cerita rakyat sejumlah kelompok etnis.

 Cerita 
Pada suatu masa, seorang petani datang ke pasar dan membeli rubah, angsa dan sekantung kacang. Pada perjalanan pulang, sang petani melewati tepi sebuah sungai dan menyewa sebuah perahu. Namun saat melintasi sungai dengan perahu tersebut, sang petani hanya dapat menampung dirinya sendiri dan satu barang yang ia beli: rubah, angsa atau sekantung kacang.

Jika tak diawasi bersamaan, rubah akan menyantap angsa, atau angsa akan menyantap kacang.

Tantangan petani tersebut adalah membawa dirinya sendiri dan barang-barang yang ia beli ke tepi sungai yang lain.

 Solusi 
jmpl|250px|Visualisasi teka-teki rubah, angsa dan sekantung kacang.
Langkah pertama harus membawa angsa menyeberangi sungai, karena tindakan lainnya akan menyebabkan angsa atau kacang disantap. Saat petani kembali ke sisi awalnya, ia memiliki pilihan untuk membawa rubah atau kacang ke sisi lainnya. Jika ia membawa rubah menyeberang, ia akan kembali untuk membawa sekantung kacang, menyebabkan rubah memangsa angsa. Jika ia membawa sekantung kacang pada penyeberangan kedua, ia perlu kembali untuk mengambil rubah, menyebabkan kacang disantap oleh angsa. Dilema tersebut dipecahkan dengan mengambil rubah (atau sekantung kacang) dan mengirim balik angsa tersebut. Sekarang ia dapat mengambil sekantung kacang (atau rubah), dan akhirnya kembali untuk membawa ulang angsa.

Tindakan-tindakannya dalam solusi tersebut dijelaskan dalam langkah-langkah berikut:

Animasi untuk musang, angsa dan kekacang teka teki

 Bawa angsa
 Kembali
 Bawa kacang
 Kembali dengan angsa
 Bawa rubah
 Kembali
 Bawa ulang angsa
Sehingga terdapat tujuh penyeberangan, empat ke sisi yang dituju dan tiga ke penyeberangan balik.

 Pengisahan dan ragam 
Teka-teki tersebut adalah salah satu dari sejumlah teka-teki menyeberangi sungai, di mana orang harus memindahkan sejumlah barang saat melintasi sungai dengan berbagai batasan.

Dalam pengisahan terawal yang diketahui dari masalah tersebut, dalam manuskrip abad pertengahan Propositiones ad Acuendos Juvenes, tiga barang tersebut adalah serigala, kambing dan kubis. Ragam lain dari teka-teki tersebut adalah rubah, domba dan kubis;Alcuin's Transportation Problems and Integer Programming ,
Ralf Borndörfer, Martin Grötschel, and Andreas Löbel, preprint SC-95-27 (November 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin., p. 26 rubah, ayam, dan gandum;The Classic River Crossing Puzzle  rubah, angsa dan jagung;Mary Jane Sterling, Math Word Problems for Dummies, P.313 dan macan kumbang, babi dan bubur.

Teka-teki tersebut ditemukan dalam cerita rakyat Afrika-Amerika, Kamerun, Kepulauan Tanjung Verde, Denmark, Etiopia, Ghana, Italia, Rumania, Rusia, Skotlandia, Sudan, Uganda, Zambia, dan Zimbabwe., pp. 26–27;

 Referensi 

 Pranala luar 
 Goat, Cabbage and Wolf A Java simulation
 Goat, Cabbage and Wolf A Simulation Without Java needed

Kategori:Teka-teki logika