Solution minimale du jeu Traffic!
Un article de Wikipedia.
(Différences entre les versions)
(→Introduction) |
(→Introduction) |
||
| Ligne 9 : | Ligne 9 : | ||
Le but du jeu est de faire sortir un bloc de 2 unités horizontalement en déplaçant les autres blocs. | Le but du jeu est de faire sortir un bloc de 2 unités horizontalement en déplaçant les autres blocs. | ||
| - | Une croquis vaut mieux qu'un long discours, donc voici une image d'une grille de Traffic! [[Image:Traffic.gif]] | + | Une croquis vaut mieux qu'un long discours, donc voici une image d'une grille de Traffic! |
| + | |||
| + | [[Image:Traffic.gif]] | ||
== Résultats == | == Résultats == | ||
Version du 12 avril 2008 à 11:55
Sommaire |
Solution minimale du jeu Traffic!
But
Déterminer le nombre minimal de mouvements pour résoudre une grille du jeu Traffic!.
Introduction
Traffic! est une implémentation gratuite sous Palm du jeu 'Rush Hour' conçu par Nob Yoshigahara.
Il consiste en un plateau carré de 6 unités sur lequel se trouve des blocs de 2 ou 3 unités qui peuvent se déplacer verticalement ou horizontalement.
Le but du jeu est de faire sortir un bloc de 2 unités horizontalement en déplaçant les autres blocs.
Une croquis vaut mieux qu'un long discours, donc voici une image d'une grille de Traffic!
Résultats
Conclusions
Ressources
Catégories: Logiciel | Pascal | Palm
