####
Correction du partiel LI260, 2012-2013
####

1. a,d
2. c,d
3. a,d
4. a,b
5. a,b
6. a,d
7. a
8. a
9. c
10. (pas de case a cocher, il s'agit d'un automate deterministe avec voisinage moore)

Exercice 1: cf. http://mathworld.wolfram.com/Rule90.html

Exercice 2: 
Q1. contrairement à ce que l'on a vu en cours, il s'agit d'un voisinage de von Neumann (voisinage de 4 cellules et non 8)
Q2. la mise à jour n'utilise pas de second tableau. Ainsi, chaque changement d'état d'une cellule risque d'influer sur les suivantes. 
Q1 et Q2: dans les deux cas le résultat n'a rien à voir avec un jeu de la vie classique

Exercice 3: cf. cours

Exercice 4: Il existe plusieurs solutions, en voici une qui est correcte:
- voisinage de moore
- asynchrone
- 2 types d'état par cellule (altitude et quantité d'eau) 
- règle: 
	si: une cellule voisine est plus haute et contient de l'eau
	alors: retirer 1 d'eau de la cellule voisine et ajouter 1 d'eau à la cellule courante