Ce travail a pour but d'expliquer et d'implémenter une méthode algébrique permettant la génération de carrés magiques et bimagiques. La terminologie concernant le d_omaine des carrés magiques est rappelée et les résultats principaux portant sur la bimagie sont exposés. Les outils mathématiques nécessaires à la compréhension du travail sont fournis. Ceux-ci ont trait à l'algèbre des anneaux unitaires. La méthode est présentée et une démonstration détaillée de sa correction est développée. Les différentes caractéristiques de la méthode - quant aux paramètres intervenant dans la génération des carrés (bi)magiques - sont étudiés. Il est ainsi argumenté que la méthode est plus générale que ce que ses auteurs soutiennent. Le nombre de carrés (bi)magiques générés s'en trouve donc grandement augmenté. Enfin, une implémentation logicielle est détaillée, qui utilise toute la méthode pour générer des carrés magiques et bimagiques pour les ordres inférieurs ou égaux à 25 auxquels elle s'applique
Génération de carrés magiques et bimagiques à l'aide d'une méthode algébrique
Lacroix, B. (Auteur). 2009
Student thesis: Master types › Master en sciences informatiques