Carré magique d'ordre impair avec l’algorithme de Bachet

Description

Etant donnée une matrice carrée nulle d'ordre n impair:

Algorithme de Bachet :

Poser le 1 sur la ligne centrale de la matrice colonne la plus à droite

# A partir de la case (i,j) de départ,
# on se décale d'une colonne à droite et d'une ligne en bas.
# Si la case est non encore visitée (=0), on l'occupe.
# Sinon, on occupe la case sur la même ligne mais une colonne à gauche.

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.