Le jeu de MagicBox
On donne un damier nxn (exemple ci-dessous pour n = 5). Le but du jeu est de parcourir toutes les cases du damier une fois et une seule sachant que deux types de déplacements sont possibles :
1 |
2 |
3 |
4 |
5 |
|
a |
|||||
b |
|||||
c |
|||||
d |
|||||
e |
sur les horizontales et verticales : en sautant deux cases (par exemple de a1 à a4, ou de a1 à d1)
sur les diagonales : en sautant une case (par exemple de a1 à c3).
Problème : pour quelles valeurs de n ce jeu admet-il une solution ?