Un article de Wikipedia.

Version du 12 avril 2008 à 11:56 (modifier) Ziglooadmin (Discuter | Contributions) (→Introduction) ← Différence précédente		Version du 12 avril 2008 à 11:57 (modifier) (défaire) Ziglooadmin (Discuter | Contributions) (→Introduction) Différence suivante →
Ligne 14 :		Ligne 14 :
	| [[Image:Traffic.gif]]		| [[Image:Traffic.gif]]
	|}		|}
-	Le bloc blanc doit être déplacer vers la sortie.	+	Le bloc blanc doit être déplacé vers la sortie.
	== Résultats ==		== Résultats ==

---

Version du 12 avril 2008 à 11:57

Sommaire 1 Solution minimale du jeu Traffic! 1.1 But 1.2 Introduction 1.3 Résultats 1.4 Conclusions 1.5 Ressources

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! :

Le bloc blanc doit être déplacé vers la sortie.

Résultats

Conclusions

Ressources