top of page
Rechercher

L'énigme des 4 soldats: Une façon de modéliser un ordonnancement de tâches


Ceci est un challenge pour les utilisateurs de Geeglee, mais tout le monde peut jouer. Quatre soldats A, B, C et D doivent franchir un pont miné, de nuit. Dans 1h, le soleil va se lever, et, s’ils n’ont pas tous traversé d’ici là, ils vont se faire repérer par le camp adverse.

Ils ne peuvent traverser à plus de 2 personnes à la fois, et ils n’ont qu’une seule lampe torche, donc: - Quand deux soldats traversent, ils iront à la vitesse du plus lent des deux - L’un des deux soldats devra revenir avec la lampe torche Ainsi, 2 soldats traversent, 1 revient avec la lampe, 2 traversent, 1 revient avec la lampe, et enfin les 2 soldats restants traversent.

Le soldat A, seul, peut traverser le pont en 5min; B en 10min; C en 20min; et D en 25min. Ainsi, si A traverse avec D, cela leur prendra 25min pour traverser. Quel est l’ordre de traversée des 4 soldats, pour qu’ils aient tous traversé en 1h?


La solution présentée dans GEI:




Les utilisateurs de Geeglee ont l'habitude de modéliser des systèmes avec leurs composants dans une décomposition PBS. Ainsi, une architecture est composée de plusieurs modules, chacun avec ses propres caractéristiques; et chaque module existe en plusieurs versions / alternatives. Geeglee permet alors de parcourir les combinaisons entre les différentes alternatives des modules, avec leurs règles et leurs contraintes. L'énigme des 4 soldats est un exemple très intéressant d'une modélisation un peu différente, car, ici, les modules ne correspondent pas aux soldats, mais aux trajets. Certes, nous cherchons à trouver la combinaison de passage entre les soldats, mais c'est plutôt sur la combinaison des trajets, avec leurs durées propres, que nous allons nous focaliser. Il y aura 5 modules, avec toutes les combinaisons possibles de soldats

- 1er aller, avec 6 alternatives: A+B, A+C, A+D, B+C, B+D, C+D

- 1er retour, avec 4 alternatives: A, B, C, D

- 2nd aller, avec 6 alternatives: A+B, A+C, A+D, B+C, B+D, C+D

- 2nd retour, avec 4 alternatives A, B, C, D

- 3ème aller, avec 6 alternatives: A+B, A+C, A+D, B+C, B+D, C+D


Les règles (patterns) permettent de définir l'état de chaque élément (soldat) à la fin de chaque étape (trajet), et d'éliminer les combinaisons qui sont impossibles


Par exemple:

Si A et D traversent ensemble au 1er aller, il est impossible que ça soit B ou C qui revienne, puisqu'ils sont du mauvais côté du pont. Seules les solutions impliquant A ou D au 1er retour sont acceptables.


La vidéo suivante vous montre cette modélisation dans GEP.




Enfin, dans le cadre de cet exercice, nous avons conservé toutes les solutions pour pouvoir vous les montrer dans GEI, mais, dans une modélisation classique, nous aurions implémenté une règle qui supprime toutes les solutions ne satisfaisant pas la contraintes des 60min de traversée. Ainsi, seules les deux solutions seraient visibles.


N'hésitez pas à prendre contact avec nous si vous souhaitez en savoir plus sur cet exemple.


Arnaud, COO

Comentários


bottom of page