infoarena

infoarena - concursuri, probleme, evaluator, articole => Teme => Subiect creat de: Sarba Florin din Decembrie 01, 2013, 19:40:22



Titlul: Canibali si misionari - BK
Scris de: Sarba Florin din Decembrie 01, 2013, 19:40:22
Salut infoarena,

Am nevoie de ajutor la problema clasica de river crossing. Trebuie facuta cu backtracking.
Enunt:
Citat
Pe malul unei ape se gasesc c canibali si m misionari. Ei urmeaza sa treaca apa si au la dispozitie o barca cu 2 locuri. Se stie ca, daca atat pe un mal, cat si pe celalalt avem mai multi canibali decat misionari, misionarii sunt mancati de canibali. Se cere sa se scrie un program care sa furnizeze toate solutiile de trecere a apei, astfel incat sa nu fie mancat nici un misionar.

Am reusit sa o fac, dar fara bk si doar pentru o singura solutie.


Titlul: Răspuns: Canibali si misionari - BK
Scris de: George Marcus din Decembrie 01, 2013, 22:38:48
Cum ai facut pentru o singura solutie?