Carré magique

Un carré magique est une grille composée d'entiers positifs distincts disposés de telle sorte que la somme des nombres de chaque ligne, de chaque colonne et des deux diagonales principales soit toujours la même, ce que l'on appelle la « constante magique ». La version la plus courante de ce casse-tête utilise une grille 3x3 contenant les nombres de 1 à 9, où la constante magique est 15, mais on peut construire des carrés magiques de n'importe quelle taille NxN (N ≥ 3). Le joueur se voit proposer une grille partiellement remplie et doit la compléter de manière à ce que la somme de chaque ligne soit égale à la constante magique.

Règles

1. Remplissez une grille N × N avec des entiers positifs distincts (généralement compris entre 1 et N²).
2. Chaque nombre ne peut apparaître qu'une seule fois.
3. La somme de chaque ligne doit être égale à la constante magique.
4. La somme de chaque colonne doit être égale à la constante magique.
5. Les deux diagonales principales doivent donner, chacune, la constante magique.
6. La constante magique d’une grille standard N × N utilisant les nombres de 1 à N² est : N(N² + 1) / 2.

Constantes magiques par taille

| Taille de la grille | Nombres utilisés | Constante magique |

|-----------|-------------|----------------|

| 3×3 | 1-9 | 15 |

| 4×4 | 1-16 | 34 |

| 5x5 | 1-25 | 65 |

| 6x6 | 1-36 | 111 |

| 7x7 | 1-49 | 175 |

Stratégies

• Raccourci 3x3 : Il n’existe en réalité qu’un seul carré magique 3x3 (à l’exception des rotations et des symétries). La case centrale est toujours égale à 5, les coins sont toujours des nombres pairs (2, 4, 6, 8) et les cases des bords sont toujours des nombres impairs (1, 3, 7, 9).
• Méthode siamese (ordre impair) : pour les carrés de taille impaire, commencez par placer un 1 au centre de la ligne du haut. Déplacez-vous en diagonale vers la droite et vers le haut pour chaque nombre suivant. Si le déplacement sort de la grille, recommencez depuis le début. Si la case cible est occupée, descendez d’une ligne à la place.
• Complétion d’une ligne/colonne : si N-1 cases d’une ligne, d’une colonne ou d’une diagonale sont remplies, la case restante correspond à la constante magique moins la somme des cases remplies.
• Propagation des contraintes : Chaque placement de nombre impose des contraintes sur plusieurs lignes. Après avoir placé un nombre, recalculez ce que doivent contenir les cases restantes de sa ligne, de sa colonne et de ses diagonales.
• Analyse de parité : Dans certains carrés magiques, il existe des régularités dans le placement des nombres pairs et impairs qui peuvent guider le placement.
• Utiliser le centre : dans les carrés magiques d’ordre impair, la case centrale contient toujours la valeur médiane de l’ensemble des nombres (par exemple, 5 pour 1 à 9, 13 pour 1 à 25).

Les carrés magiques comptent parmi les jeux mathématiques les plus anciens de l’histoire de l’humanité, leurs origines s’étendant sur plusieurs civilisations et des milliers d’années. Le plus ancien carré magique connu est le « Lo Shu », issu de la Chine antique, qui remonte au moins à 650 av. J.-C. (bien que la légende le situe vers 2800 av. J.-C.). Selon la légende, une tortue émergea de la rivière Lo, portant sur sa carapace le carré magique 3×3, que l’empereur Yu utilisa pour maîtriser les inondations. Le carré de Lo Shu devint un symbole important dans la cosmologie chinoise, le feng shui et le Yi Jing.

Les carrés magiques ont également fait l’objet d’études approfondies dans l’Inde antique, où ils apparaissent dans les travaux du mathématicien Varahamihira au VIe siècle de notre ère. Le texte mathématique jaïn Brhat Samhita contient un carré magique 4×4. Le grand mathématicien indien Narayana Pandit a décrit des méthodes pour construire des carrés magiques de n'importe quelle taille dans son ouvrage de 1356, le Ganita Kaumudi. Les mathématiciens arabes ont approfondi cette théorie, et les carrés magiques sont apparus dans l'art et l'architecture islamiques. L’exemple le plus célèbre est le carré magique 4×4 figurant dans la gravure d’Albrecht Dürer de 1514 intitulée « Mélancolie I », qui inclut l’année de création de l’œuvre (15, 14) dans la ligne du bas.

En Europe, les carrés magiques ont suscité un vif intérêt à la Renaissance. Benjamin Franklin est notamment connu pour avoir créé de grands carrés magiques (dont un 8×8 et un 16×16) et les avoir décrits dans ses lettres. L’étude mathématique des carrés magiques a considérablement progressé aux XVIIIe et XIXe siècles, les travaux de Leonhard Euler sur les carrés latins et les carrés latins orthogonaux en ayant posé les fondements théoriques. Le problème d’énumération — compter combien de carrés magiques d’une taille donnée existent — reste un domaine de recherche actif. Il existe un carré magique normal de 3×3 (sans compter les rotations ni les symétries), 880 pour les carrés de 4×4, et le nombre exact de carrés de 5×5 (275 305 224) n’a été déterminé qu’en 1973 à l’aide d’ordinateurs.

Aujourd’hui, les carrés magiques continuent de fasciner les mathématiciens et les amateurs de casse-têtes. Ils sont liés à de nombreux domaines des mathématiques modernes, notamment la combinatoire, la théorie des groupes et la géométrie algébrique. Parmi leurs variantes, on trouve les carrés magiques pandiagonaux (où les sommes des diagonales brisées correspondent également à la constante magique), les carrés magiques multiplicatifs et les extensions multidimensionnelles. Les carrés magiques apparaissent dans les casse-têtes, les jeux et l’art, et revêtent même une importance culturelle dans diverses traditions à travers le monde.