Le loup, la chèvre, et le chou.

[Human-Fly]

Le loup, la chèvre, et le chou.




Votre mission est de transporter sur une petite barque d'une rive à une autre un loup, une chèvre, et un chou.


Deux difficultés :

D'une part le loup veut manger la chèvre, et la chèvre veut manger le chou. Et vous devez protéger les trois jusqu'à ce que les trois aient traversé.
D'autre part c'est une très petite barque, et vous ne pouvez transporter qu'un seul des trois à la fois.


Vous pouvez transporter un même individu* plusieurs fois.


Comment procédez-vous?...




* Oui, je sais, le chou n'est sans doute pas à proprement parler un "individu"...

[Shalvus]

1er passage : J'amène la Chèvre
Retour : à vide
Etat des Lieux : Rive 1 = Loup + Chou / Rive 2 = Chèvre

2e passage : J'amène le Chou
Retour : Je ramène la Chèvre
Etat des Lieux : Rive 1 = Chèvre + Loup / Rive 2 = Chou

3e passage : J'amène le Loup
Retour : à Vide
Etat des Lieux : Rive 1 = Chèvre / Rive 2 = Loup + Chou

4e passage : J'amène la Chèvre
Retour : Pas de retour
Etat des Lieux : Rive 1 = Personne / Rive 2 = Loup + Chèvre + Chou

Tous les individus passent sans encombre de la Rive 1 à la Rive 2 et ce en 4 passages. :]

[Human-Fly]

1er passage : J'amène la Chèvre
Retour : à vide
Etat des Lieux : Rive 1 = Loup + Chou / Rive 2 = Chèvre

2e passage : J'amène le Chou
Retour : Je ramène la Chèvre
Etat des Lieux : Rive 1 = Chèvre + Loup / Rive 2 = Chou

3e passage : J'amène le Loup
Retour : à Vide
Etat des Lieux : Rive 1 = Chèvre / Rive 2 = Loup + Chou

4e passage : J'amène la Chèvre
Retour : Pas de retour
Etat des Lieux : Rive 1 = Personne / Rive 2 = Loup + Chèvre + Chou

Tous les individus passent sans encombre de la Rive 1 à la Rive 2 et ce en 4 passages. :]

Bien joué !


Ceci dit, avant que ce thread ferme, je précise que j'avais également une autre solution.
Ce que tu appelles "un passage", c'est ce que j'appellerais un "aller-retour".
L'autre solution à laquelle je pense se fait également en quatre aller-retours. Si jamais ça tente quelqu'un de la chercher...


Enfin bon, tu as gagné, de toute façon !

[GF]

Pourquoi est-ce qu'ils ne se bouffent pas tous entre eux dès le début sur la rive 1

[Human-Fly]

Pourquoi est-ce qu'ils ne se bouffent pas tous entre eux dès le début sur la rive 1

Parce que s'ils se bouffaient tous entre eux dès le début, tous les joueurs perdraient !... Et l'énigme ne serait pas résolue...

[Cruntett]

j'achète une péniche ou j'apprends au loup et a la chèvre a nager (pour le choux ça risque d'être plus dur) !

[Miatec]

C'est même plus drole pour moi... après mes cours d'intelligences artificielle et mes notions sur les graphes informés associé, je résoud ce genre de truc comme un exercice... C'est pô drôle

[Human-Fly]

Ben jusqu'ici, le plus intelligent, c'est Shalvus, et de loin !

[Kakashi]

Je suis le plus intelligent, mais j'étais absent à cause de mon bac blanc et j'aurais peut être eu la flemme, donc je suis avant Shalvus, qui lui est derrière moi, puis y'a tous les autres !

[Human-Fly]

Je suis le plus intelligent, mais j'étais absent à cause de mon bac blanc et j'aurais peut être eu la flemme, donc je suis avant Shalvus, qui lui est derrière moi, puis y'a tous les autres !

Des mots, des mots...
Moi, je veux des preuves !

[holblin]

Je viens de voir le post ...

Solution 2 :


1er passage : J'amène la Chèvre
Retour : à vide
Etat des Lieux : Rive 1 = Loup + Chou / Rive 2 = Chèvre

2e passage : J'amène le Loup
Retour : Je ramène la Chèvre
Etat des Lieux : Rive 1 = Chèvre + Chou / Rive 2 = Loup

3e passage : J'amène le Chou
Retour : à Vide
Etat des Lieux : Rive 1 = Chèvre / Rive 2 = Loup + Chou

4e passage : J'amène la Chèvre
Retour : Pas de retour
Etat des Lieux : Rive 1 = Personne / Rive 2 = Loup + Chèvre + Chou

[Human-Fly]

Je viens de voir le post ...

Solution 2 :


1er passage : J'amène la Chèvre
Retour : à vide
Etat des Lieux : Rive 1 = Loup + Chou / Rive 2 = Chèvre

2e passage : J'amène le Loup
Retour : Je ramène la Chèvre
Etat des Lieux : Rive 1 = Chèvre + Chou / Rive 2 = Loup

3e passage : J'amène le Chou
Retour : à Vide
Etat des Lieux : Rive 1 = Chèvre / Rive 2 = Loup + Chou

4e passage : J'amène la Chèvre
Retour : Pas de retour
Etat des Lieux : Rive 1 = Personne / Rive 2 = Loup + Chèvre + Chou

Parfait !

Deux gagnants intelligents !

[Shalvus]

Eh m'sieur, il a tout copité mon formulaire !
Ze veux mes droits d'auteur