Outil pour générer des carrés magiques de taille N, matrices composées d'entiers distincts positionnés tels que les sommes de toutes lignes, ou colonnes soient égales.
Carré Magique - dCode
Catégorie(s) : Jeux de Nombres, Fun/Divers, Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Un carré magique est une grille de nombres disposés de manière à ce que la somme de chaque ligne, chaque colonne et de ses diagonales soient toutes égales à une même valeur, appelée la somme magique (ou constante magique).
Les carrés magiques sont appréciés pour leur simplicité et leurs propriétés mathématiques.
Un carré magique organise les nombres de manière à ce que leur placement respecte les règles de construction qui garantissent que les sommes des lignes, des colonnes et des diagonales sont égales à la somme magique.
Les méthodes de construction varient en fonction de l'ordre du carré (nombre de rangées/colonnes).
La création de carrés magiques de taille (3,5,7 etc.) est permise par plusieurs méthodes, la plus simple est celle dite de la Loubère (méthode de l'escalier) :
Placer 1 au centre de la première ligne, puis les nombres suivant dans la case située diagonalement en haut à gauche. Si la case est en dehors du carré, imaginer que le carré s'enroule sur lui même et continuer sur l'autre extrémité (comme si la colonne de gauche se trouvait à droite de la colonne de droite, et la ligne du bas, au dessus de la ligne du haut). Si la case cible est occupée, alors continuer directement en desous de dernière case remplie.
Exemple : Méthode de l'escalier générant un carré magique d'ordre 3 :
8 | 1 | 6 |
3 | 5 | 7 |
4 | 9 | 2 |
Exemple : Méthode de l'escalier générant un carré magique d'ordre 5 :
17 | 24 | 1 | 8 | 15 |
23 | 5 | 7 | 14 | 16 |
4 | 6 | 13 | 20 | 22 |
10 | 12 | 19 | 21 | 3 |
11 | 18 | 25 | 2 | 9 |
La création de carrés magiques d'ordre pair (4,6,8, etc.) est plus compliquée et les méthodes ne sont pas universelles.
Méthode de symétrie pour les carrés de taille 4 :
— Placer les nombres naturellement de 1 en haut à gauche jusque 16 en bas à droite.
— Remplacer les nombres sur les cotés (2, 3, 5 et 9) par leur symétrique central (par rapport au centre du carré).
Exemple :
| devient |
|
Les autres méthodes reposent généralement sur la création de sous-carrés impairs.
La méthode magique pour résoudre les carrés magiques est de poser les équations qui régissent chaque ligne et colonne, avec des inconnues. Les contraintes étant que les inconnues soient des nombres entiers positifs tous différents (distincts y compris des nombres déjà placés).
Exemple : Le carré magique de valeur magique $ X $
a | b | c |
d | e | f |
g | h | i |
Les équations obtenues ont parfois plusieurs solutions.
Les valeurs constantes $ M $ des sommes des carrés magiques ont une valeur minimale (pour des valeurs positives entières non nulles).
$$ M = n(n^2+1)/2 $$
Pour une taille 3x3, la constante minimale est 15, pour 4x4 c'est 34, pour 5x5 c'est 65, 6x6 c'est 111, puis 175, 260, …
Toute somme inférieure forcera l'utilisation soit de nombre négatifs, soit de fractions (nombres non entiers) pour résoudre le carré magique.
Les valeurs peuvent être aussi grandes que souhaitées, la somme/valeur magique maximale est donc l'infini.
Un carré panmagique, également appelé carré pandiagonal ou carré diabolique, est un type spécial de carré magique. À la différence des carrés magiques traditionnels, où seules les lignes, les colonnes et les diagonales principales ont des sommes égales, un carré panmagique possède une propriété supplémentaire : les sommes des chiffres le long de toutes ses diagonales (y compris les diagonales secondaires) sont également égales à la somme magique.
Oui, il existe des cubes magiques, leur valeur magique est $$ M = n(n^3+1)/2 $$ (qui peuvent, ou non, avoir les diagonales magiques)
Exemple :
|
|
|
Le carré de Franklin, publié en 1769 par Benjamin Franklin, est un carré semi-panmagique ayant une constante magique 260
Exemple :
52 | 61 | 4 | 13 | 20 | 29 | 36 | 45 |
14 | 3 | 62 | 51 | 46 | 35 | 30 | 19 |
53 | 60 | 5 | 12 | 21 | 28 | 37 | 44 |
11 | 6 | 59 | 54 | 43 | 38 | 27 | 22 |
55 | 58 | 7 | 10 | 23 | 26 | 39 | 42 |
9 | 8 | 57 | 56 | 41 | 40 | 25 | 24 |
50 | 63 | 2 | 15 | 18 | 31 | 34 | 47 |
16 | 1 | 64 | 49 | 48 | 33 | 32 | 17 |
Il s'agit d'un carré magique de 3x3 utilisé en Feng Shui qui est représenté ainsi
4 Argent | 9 Réputation | 2 Amour |
3 Famille | 5 Santé | 7 Enfants |
8 Sagesse | 1 Carrière | 6 Aide/Amis |
Le carré magique de Kaldor est un carré utilisé en économie, qui n'a rien à voir avec des chiffres ou des nombres de mathématiques mais plutôt avec des concepts de politique économique.
dCode se réserve la propriété du code source pour "Carré Magique". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Carré Magique", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Carré Magique" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Carré Magique" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Carré Magique" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Carré Magique sur dCode.fr [site web en ligne], consulté le 21/11/2024,