# But du projet

Écrire une activité élève permettant :
- la modélisation du jeu Rush Hour ;
- sa résolution.


# Présentation du jeu

*Rush Hour* (*Heure de pointe* en anglais), est un casse-tête dont le
but est de faire sortir d'un terrain de jeu rectangulaire une voiture,
alors que le chemin vers la sortie est encombrée par d'autres véhicules.
Chaque véhicule se déplace soit horizontalement, soit verticalement
(mais pas les deux).

Outre le plateau de jeu, le casse-tête contient une quarantaine de
cartes représentant chacune une configuration à résoudre.

Pour en savoir plus :
[Wikipedia](https://fr.wikipedia.org/wiki/Rush_hour_(casse-tête)).

- Faites sortir la voiture rouge en un nombre minimal de mouvements

<img src="terrain.jpg" width=200px/>

- La liste des véhicules

<img src="rush001.jpg" width=200px/>

- La définition d'un problème.

<img src="rush002.jpg" width=200px/>

- La solution du problème précédent

<img src="rush005.jpg" width=200px/>


Le jeu se déroule sur un plateau de 6 lignes et 6 colonnes. la voiture
rouge est toujours sur la troisième ligne, et elle doit sortir par la
droite du plateau.

# Quelques configurations à résoudre

<img src="Probleme1.png" width=200px/>  

<img src="Probleme2.png" width=200px/>  

<img src="Probleme38.png" width=200px/>   

<img src="Probleme39.png" width=200px/>  

<img src="Probleme40.png" width=200px/>

# Exemple de réalisations



