test p0

R4.01_R4.A.10/miniprojet/p0/README.md

@@ -0,0 +1,23 @@
+# Miniprojet optionnel
+
+on reprend le jeu de l'exercice 1 du tp2 qui consiste à éteindre  toutes les  lumières d'une  grille. Le but est d'ajouter un mode
+qui permet de tricher en indiquant au joueur les lumières qu'il doit allumer/ éteindre. Pour cela, on va utiliser des résultats "élémentaires" d'algèbre linéaire vus 
+au S1.
+
+<div align="center">
+<img src="./img/lights.png">
+</div>
+
+L'idée principale est que l'action d'allumer/éteindre une lumière (et ses voisins) peut se représenter par une addition modulo 2.
+À chaque fois qu'on allume/éteint une lumière, on ajoute la matrice des voisins à la matrice qui représente l'état de la grille.
+Pour savoir comment joueur, il suffit d'essayer de décomposer la matrice initiale en somme de matrices de voisins. Ce problème est un problème
+classique d'algébre linéaire. Voici un exemple sur une petite instance du jeu.
+
+<div align="center">
+<img src="./img/lights1.png">
+</div>
+
+On peut représenter la configuration initiale par le vecteur 
+\[
+	\left(\begin{array}{c}0 \\ 1 \\ 0 \\ 0 \end{array}\right)
+	\]