Solution minimale du jeu Traffic!

Version du 12 avril 2008 à 11:55 par Ziglooadmin (Discuter | Contributions)

Sommaire

Déterminer le nombre minimal de mouvements pour résoudre une grille du jeu Traffic!.

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!