Uganka o kozi, volku in zelju je klasičen problem, ki se pogosto pojavlja v teoriji grafov in kot priljubljena miselna uganka. Predstavlja izziv logičnega razmišljanja in strateškega načrtovanja, ki se je ohranil skozi generacije.

Uvod v klasično uganko
Zgodba pripoveduje o kmetu, ki je na trgu kupil volka, kozo in košaro zelja. Ko pride do reke, mora te tri predmete spraviti na nasprotni breg. Pri tem lahko uporabi čoln, v katerega lahko vsakokrat vzame samo eno žival ali le zelje. Če bi namreč v čoln vzel tako kozo kakor zelje, bi se ta lahko potopil. Njegova težava je, da ne sme pustiti volka samega s kozo, saj bi jo volk požrl, ne sme pa pustiti tudi koze same z zeljem, saj bi koza pojedla zelje.
Najprej mora mož na drugo stran reke varno spraviti kozo, saj bo v nasprotnem primeru volk pojedel kozo, oziroma bo koza pojedla zelje. Ko se mož vrne, ima na izbiro, da prepelje na drugo stran bodisi volka, bodisi zelje. Če prepelje na drugo stran volka in se vrne po zelje, bo medtem volk pojedel kozo. Če pa prepelje zelje in se vrne po volka, bo pa koza pojedla zelje.
Zgodba in izziv
Uganka o kozi, volku in zelju se pogosto pripoveduje kot zanimiva zgodba. Človek je zbral volka, kozo in glavo zelja, da bi jih prepeljal na drugo stran reke. Starec, ki je že dolgo poznal naravo volka, se je znašel v dilemi. Volk je bil nesramna in sebična zver, ki bi si z lahkoto privoščil kozo, koza pa je bila nagnjena k temu, da bi pojedla zelje.
Skupaj se niso mogli prilegati v čoln, saj je starec lahko vzel le enega potnika ali le zelje. Volk v duši se je veselil in si mislil: "Srečen človek na plaži zelja - tu sem s kozo, in se še!" Če bi kmet najprej vzel kozo, bi volk pojedel zelje, če bi vzel volka, bi koza pojedla zelje. Pred človekom je stala težka naloga, ki je zahtevala logično in ustvarjalno razmišljanje.
Rešitev uganke: "Korak nazaj"
Dilemo lahko reši tako, da pelje na drugo stran volka (ali zelje), ter pelje nazaj kozo. Ključ do rešitve je v "koraku nazaj".
Postopek reševanja:
- 1. prevoz: Kmet prepelje kozo na nasprotni breg. Vrnitev: Kmet se vrne sam na začetni breg.
- 2. prevoz: Kmet na nasprotni breg prepelje volka (ali zelje). Vrnitev: Kmet se vrne nazaj s kozo.
- 3. prevoz: Kmet na nasprotni breg prepelje zelje (ali volka, če je prej peljal zelje). Vrnitev: Kmet se vrne sam na začetni breg.
- 4. prevoz: Kmet na nasprotni breg prepelje še zadnjo kozo.
Človek je hitro spoznal, da mora v čoln naložiti kozo in jo prepeljati, medtem ko volka pusti, da varuje zelje. Kozo je prepeljal na drugo stran in se vrnil. Volk, ki je pogoltnil slino, je mislil, da je tokrat na vrsti, da ga kmet prepelje. In res, človek je tokrat vzel volka. Ko sta priplula na drugo stran, je volk skočil iz čolna in se skromno usedel, kot da ni nič narobe. Toda starec ga ni izigral! Vzel je kozo volku izpod nosu in jo ponovno naložil v čoln. Veslal je nazaj. Na veliko presenečenje volka, ki mu je skoraj izbuljil oči, je starec prepeljal kozo nazaj na začetni breg, kjer je bilo zelje.
Nato je prepeljal zelje na drugi breg, kjer je bil volk. Koza, ki jo je pripeljal nazaj, je bila presenečena. Stari volk je bil z zeljem. Nato se je kmet ponovno vrnil po kozo in jo prepeljal na drugo stran, s čimer je bila uganka rešena. Volk je skušal zelje ugrizniti, a bil je tako zgrožen, da je zatulil od grenke zamere. Od takrat pogosto zavija - v spomin na to, kako ga je človek izigral.
Brodnikov problem, podoben tej uganki, je znan problem iz teorije grafov in uganka. Brodnik mora na nasprotni breg reke spraviti volka, kozo in zelje. Pri tem lahko v čolnu pelje le eno od obeh živali ali le zelje. Brodnik mora v obeh primerih opraviti vsaj 7 voženj in se mora vsaj trikrat vrniti na začetni breg. Najprej mora vedno prepeljati kozo. Kozo mora pri tem prepeljati vsaj trikrat, da koza preživi.
Prečkanje reke - volk, ovca, zelje
Različice in didaktični pomen
Uganka se zdi preprosta, a v njej se skriva veliko zgodb in zapletov. Zanimivo jo je ne le uganiti, ampak tudi povedati in prikazati z risankami ali celo računalniškimi igrami. Za uganke velja nekaj takega kakor za pravljice. Seveda bi v vsakdanjem življenju kmet to težavo zlahka uredil kako drugače, a gre za to, da do zahtevane rešitve pridemo, ko doživimo pravi preblisk. Kmet mora narediti nekaj nepričakovanega.
Če se zbere družba, se lahko zabavate z ustvarjalno nalogo "Obnovi uganko". Pri tem ni treba poznati rešitve, saj se vsi samostalniki odstranijo iz besedila. Nalogo lahko še popestrite, če narišete reko, izdelate čolniček in figurice za kmeta, kozo, volka in košaro zelja - tako je predstava o prečkanju reke mnogo nazornejša.

