Ahoj. Potrebujem pomoct vytvorit program na algoritmus misionari a kanibali. Je to logicka úloha, ktorú musím previesť do programu. Misionari aj aknibali su na jednom brehu a chcu prejst na druhy breh. Mozu ist po dvoch na jednej loďke. Podmienka je, aby v ziadnom pripade nebolo na jednom z brehov viac kanibalo ako misionarov. Za pomoc sa dostatocne odmenim podľa požiadaviek.
Fórum › C / C++
Vytvorit program na algoritmus misionari a kanibali
![](img/forum_vlakno_help_vyreseno.png)
To OverL : to neni problem ani s ruznym poctem
formalne je to prochazeni grafu kde hrany sou mozne presuny (aniz by nekde zbylo vice kanibalu nez misionaru)
EDIT: jinak se to da resit jak pomoci DFS tak BFS - podle toho jestli chces libovolny reseni nebo nejrychlejsi + zasobnik/fronta
a neco na vyhodnoceni dalsich moznych tahu a zda se nevraci zpet
To OverL : Viem v akom poradí prechádzajú, ale neviem to dat do programu. mam len k tomu dva procesy a neviem to rozbehat. v podstate je to tato hra http://www.1000hier.sk/logicke.php?itemid=228
Podmienka je, aby pocet kanibalov neprevysil pocet misionarov, ina podmienka nie je. No a na toto potrebujem zdrojový kod.
![](img/forum_nove_psp_new.png)
Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
![](/img/smile/1.gif)
![](/img/smile/2.gif)
![](/img/smile/3.gif)
![](/img/smile/4.gif)
![](/img/smile/5.gif)
![](/img/smile/6.gif)
![](/img/smile/7.gif)
![](/img/smile/8.gif)
![](/img/smile/9.gif)
![](/img/smile/10.gif)
![](/img/smile/11.gif)
![](/img/smile/12.gif)
![](/img/smile/13.gif)
![](/img/smile/14.gif)
![](/img/smile/15.gif)
![](/img/smile/16.gif)
![](/img/smile/17.gif)
![](/img/smile/18.gif)
![](/img/smile/19.gif)
![](/img/smile/20.gif)
![](/img/smile/21.gif)
![](/img/smile/22.gif)
![](/img/smile/23.gif)
![](/img/smile/24.gif)
![](/img/smile/25.gif)
![](/img/smile/26.gif)
![](/img/smile/27.gif)
![](/img/smile/28.gif)
![](/img/smile/29.gif)
![](/img/smile/30.gif)
![](/img/smile/31.gif)
![](/img/smile/32.gif)
Uživatelé prohlížející si toto vlákno
Podobná vlákna
Potřebuji vytvořit maličký program — založil TommyHecker
Jak vytvořit program pro MC68332 — založil remmidemmi
Program, ktory otvori iny program — založil Nummi
Vytvoriť databazu?! — založil Michal
Jde to vytvořit? — založil Ras1331
Moderátoři diskuze