DOCSLIB.ORG

Backbone Solver for Water Retaining Magic Squares Via Constraint Based Local Search

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Backbone Solver for Water Retaining Magic Squares Via Constraint Based Local Search IT 11 076 Examensarbete 15 hp Oktober 2011 Backbone Solver for Water Retaining Magic Squares via Constraint Based Local Search Nicholas Baltzer Institutionen för informationsteknologi Department of Information Technology Abstract Backbone Solver for Water Retaining Magic Squares via Constraint Based Local Search Nicholas Baltzer Teknisk- naturvetenskaplig fakultet UTH-enheten Constraint programming [3] is a powerful tool for solving complex or computationally non-trivial problems. Providing a backbone model for these mathematically Besöksadress: formulated problems, in this case the Magic Square with water retention capabilities, Ångströmlaboratoriet Lägerhyddsvägen 1 makes this tool more available to those who otherwise do not have the prerequisite Hus 4, Plan 0 experience, thus widening the field of use beyond current institutions. A Magic Square is a matrix where each cell has a value ranging from one to the number of cells. These Postadress: values may only appear once in the matrix, and they must be placed such that the Box 536 751 21 Uppsala summation of each row, column, and major diagonal is the same. The water retention capacity [4] of a Magic Square is the volume that can be contained in this matrix if Telefon: each index value is treated as a height. The model has been constructed using the 018 – 471 30 03 Comet 2.1.0 software platform, based on a Local Search algorithm, since the problem Telefax: search space increases too rapidly for a systematic search solution via Gecode [1]. 018 – 471 30 00 Furthermore, two example constraints have been included beyond the scope of the basic solver. Hemsida: http://www.teknat.uu.se/student Handledare: Pierre Flener Ämnesgranskare: Justin Pearson Examinator: Anders Jansson IT 11 076 Tryckt av: Reprocentralen ITC Contents 1 Constraint Programming in Local Search6 1.1 The n-Queens problem............................6 2 The Magic Square Water Retention Problem8 2.1 Symmetry and dependency.......................... 10 3 The problem 12 4 The process 12 4.1 The algorithm................................. 12 4.2 The constraints................................ 12 4.3 The Tabu search............................... 14 4.4 The water retention calculations....................... 16 5 Results 19 6 Discussion 26 7 Acknowledgments 27 List of Figures 1 A solution to the five queens problem....................6 2 A Magic Square with summations displayed................8 3 A 3x3 square randomly generated....................... 10 4 A 6x6 square randomly generated....................... 23 5 The same 6x6 square solved with Tabu length 6, retaining 78 units.... 23 6 A 7x7 square randomly generated....................... 24 7 The same 7x7 square solved with a diamond pattern constraint and Tabu length 7, retaining 165 units.......................... 24 8 A 9x9 square randomly generated....................... 25 9 The same 9x9 square solved with a diamond pattern constraint, a low corner values constraint and Tabu length 9, retaining 849 units...... 25 List of Tables 1 Iteration performance............................. 21 2 Running time performance in milliseconds................. 21 5 Figure 1: A solution to the five queens problem 1 Constraint Programming in Local Search Constraint programming [3] is a tool-set of algorithms that specify relations between vari- ables. The basis of the paradigm is to implement relations between variables and specify the criteria for a solution rather than detail the process to reach a solution. Local Search is an approach for providing a solution non-deterministically, that is, it will compute the best solution from a subset of the solution space. The concept is em- ployed to find the best solutions when the solution space is too large to realistically sort through in a deterministic fashion. For this reason, the constraint solver Comet 2.1.0 [2] was used as it has the requisite tools to perform Local Search operations. 1.1 The n-Queens problem Consider the following problem known as n Queens [5], originally introduced in 1850 by Carl Gauss. The goal is to place n queens on a Chess board of size n × n without having any queen threaten another. Thus, no queen may be placed on the same row, column, or diagonal. Using Constraint Programming deterministically, a solution is found by placing a single queen on the board, then removing from all other queens the possibility of place- ment on a threatening square. As each queen is placed on the board, the threatening squares are removed as possibilities from the remaining queens. The process is a two step sequence, first removing placements from the queens, and then placing a queen on the board. Should no square remain viable while one or more queens still need to be placed, the algorithm will backtrack to its most recent non-failed branching choice and pick an alternate path. If this algorithm is run multiple times, the same solution will always be presented. Now, consider the problem from a Local Search perspective. Instead of placing the 6 queens one by one on an initially empty board, all queens are placed randomly on the board at the start. Each queen will then receive a "violation" value, indicating how many constraints it is breaking (in this case, how many other queens it threatens). To solve the problem, repeatedly move a queen onto a free square on the board such that the sum of these violations decreases. Once the sum of violations reaches zero, a solution has been found. By randomly placing queens on the board, the algorithm will not necessar- ily find the same solution if run multiple times in a row. Thus, consider the additional optimality constraint that queens should be placed as close to the bottom left corner as possible. With the random starting point some of these solutions will have queens closer to the bottom left corner than others, resulting in a different optimality value. The Local Search approach cannot guarantee that the solution provided is the optimal one, where as the deterministic approach can. However, if the board is of great size, the deterministic algorithm is unlikely to ever finish its calculations within human patience. 7 Figure 2: A Magic Square with summations displayed 2 The Magic Square Water Retention Problem A Magic Square is a square of arbitrary size n × n, though n is always greater than two. Each index of the Magic Square matrix holds a number in the range (1::n2) where n is the length of the matrix side. The "magic" component holds if the summations of each row, each column, and both main diagonals are the same. While calculating a Magic Square is non-deterministic polynomial (NP)-hard; the sum each row, column, and diagonal should have is not. This value is given by the formula n2 · (n2 + 1) ÷ 2n. The water retention of a Magic Square is the volume contained by the non-peripheral indices. Consider the value of each index to be the height of a block on a three dimen- sional Magic Square. Water can only flow in straight directions, so one lower block will retain water if bordered by four blocks of greater height. Water will flow off the matrix should there be a path leading from a given block onto any block on the periphery of the matrix. The water retained on any given index is the minimum of the total height (height of the index + water retained on the index) of the four adjacent indices. If the Magic Square matrix is represented by m and the water retention matrix is represented by w, the formula for water retention is wi;j = mk;l + wk;l − mi;j where mk;l 2 A(mi;j): mk;l + wk;l ≤ mx;y + wx;y 8x 2 (i − 1::i + 1); 8y 2 (j − 1::j + 1) and A(mi;j) is the set of all indices adjacent to mi;j. Implemented via Comet 2.1.0, the constraint code is described below. Water Retention constraint() 1 for each i in rInnerRange 8 2 do for each j in rInnerRange 3 do w[i; j] = max(m[i; j]; min( 4 min(max(w[i + 1; j]; m[i + 1; j]); max(w[i − 1; j]; m[i − 1; j])); 5 min(max(w[i; j + 1]; m[i; j + 1]); max(w[i; j − 1]; m[i; j − 1])))); Likewise, the total water retention is given by the sum of water on all the indices. The problem is thus one of optimisation. The Magic Square constraints greatly reduce the possibilities of value placement on the indices, and introduce symmetries in the ma- trix. Every changed value in the matrix will affect the values in the same row, the same column, and possibly one or more diagonals. Furthermore, each change in a value might affect all non-periphery water retention values. 9 Figure 3: A 3x3 square randomly generated. 2.1 Symmetry and dependency Consider Fig.3, a 3 × 3 Magic Square randomly generated. By using the formula n2 · (n2 + 1) ÷ 2n, we know the sum of each row, column, and main diagonal should be 32 · (32 + 1) ÷ 2 · 3 = 15. Currently, the first row has a sum of 14, which means that any index of that row can be preferentially swapped with another index if its value is one more. Thus, 8 can be swapped with 9, 2 can be swapped with 3, and 4 can be swapped with 5. All of these swaps will reduce the number of violations for the first row. Looking at the first column, the sum is 16 with values 8, 5, and 3. The preferred swaps will thus reduce the sum by 1, and preferred values for the indices will be 1 less than current values, namely 7, 4, and 2. Finally, looking at the right diagonal, the sum is 13, with preferred swaps being at least 1 point greater than the current values.
Load more

Recommended publications
  • Almost-Magic Stars a Magic Pentagram (5-Pointed Star), We Now Know, Must Have 5 Lines Summing to an Equal Value
    MAGIC SQUARE LEXICON: ILLUSTRATED 192 224 97 1 33 65 256 160 96 64 129 225 193 161 32 128 2 98 223 191 8 104 217 185 190 222 99 3 159 255 66 34 153 249 72 40 35 67 254 158 226 130 63 95 232 136 57 89 94 62 131 227 127 31 162 194 121 25 168 200 195 163 30 126 4 100 221 189 9 105 216 184 10 106 215 183 11 107 214 182 188 220 101 5 157 253 68 36 152 248 73 41 151 247 74 42 150 246 75 43 37 69 252 156 228 132 61 93 233 137 56 88 234 138 55 87 235 139 54 86 92 60 133 229 125 29 164 196 120 24 169 201 119 23 170 202 118 22 171 203 197 165 28 124 6 102 219 187 12 108 213 181 13 109 212 180 14 110 211 179 15 111 210 178 16 112 209 177 186 218 103 7 155 251 70 38 149 245 76 44 148 244 77 45 147 243 78 46 146 242 79 47 145 241 80 48 39 71 250 154 230 134 59 91 236 140 53 85 237 141 52 84 238 142 51 83 239 143 50 82 240 144 49 81 90 58 135 231 123 27 166 198 117 21 172 204 116 20 173 205 115 19 174 206 114 18 175 207 113 17 176 208 199 167 26 122 All rows, columns, and 14 main diagonals sum correctly in proportion to length M AGIC SQUAR E LEX ICON : Illustrated 1 1 4 8 512 4 18 11 20 12 1024 16 1 1 24 21 1 9 10 2 128 256 32 2048 7 3 13 23 19 1 1 4096 64 1 64 4096 16 17 25 5 2 14 28 81 1 1 1 14 6 15 8 22 2 32 52 69 2048 256 128 2 57 26 40 36 77 10 1 1 1 65 7 51 16 1024 22 39 62 512 8 473 18 32 6 47 70 44 58 21 48 71 4 59 45 19 74 67 16 3 33 53 1 27 41 55 8 29 49 79 66 15 10 15 37 63 23 27 78 11 34 9 2 61 24 38 14 23 25 12 35 76 8 26 20 50 64 9 22 12 3 13 43 60 31 75 17 7 21 72 5 46 11 16 5 4 42 56 25 24 17 80 13 30 20 18 1 54 68 6 19 H.
    [Show full text]
  • Correspondence Course Units
    Astrology 2 - Unit 4 | Level 4 www.gnosis-correspondence-course.net - 2 - Astrology 2 - Unit 4 | Level 4 www.gnosis-correspondence-course.net - 3 - Astrology 2 - Unit 4 | Level 4 AstrologyAstrology 22 The Magic Squares IntroductionIntroduction ‘In order to invoke the gods, one must know the mathematical figures of the stars (magic squares). Symbols are the clothing of numbers. Numbers are the living entities of the inner worlds. Planetary figures produce tremendous immediate results. We can work with the stars from a distance. Mathematical figures act upon the physical world in a tremendous way. These figures must be written on seven different boards.' Samael Aun Weor www.gnosis-correspondence-course.net - 4 - Astrology 2 - Unit 4 | Level 4 AA LittleLittle HistoryHistory A magic square is a table on which a series of whole numbers are arranged in a square or mould, in such a way that the result obtained by adding up the numbers by columns, rows and main diagonals is the same, this result being the square's magic constant. The first record of a magic square appearing in history is found in China, about the year 2,800 BC. This magic square is called ‘Lo-shu’ (Lo was the name of the river today known as ‘Yellow River’. Shu means 'book' in Chinese. ‘Lo-shu’ means, therefore, ‘the book of the Yellow River’). Legend has it that in a remote past big floods were devastating a Chinese region. Its inhabitants tried to appease the wrath of the river Lo by offering sacrifices, but they failed to come up with the adequate amount of them to succeed.
    [Show full text]
  • Franklin Squares ' a Chapter in the Scientific Studies of Magical Squares
    Franklin Squares - a Chapter in the Scienti…c Studies of Magical Squares Peter Loly Department of Physics, The University of Manitoba, Winnipeg, Manitoba Canada R3T 2N2 ([email protected]) July 6, 2006 Abstract Several aspects of magic(al) square studies fall within the computa- tional universe. Experimental computation has revealed patterns, some of which have lead to analytic insights, theorems or combinatorial results. Other numerical experiments have provided statistical results for some very di¢ cult problems. Schindel, Rempel and Loly have recently enumerated the 8th order Franklin squares. While classical nth order magic squares with the en- tries 1::n2 must have the magic sum for each row, column and the main diagonals, there are some interesting relatives for which these restrictions are increased or relaxed. These include serial squares of all orders with sequential …lling of rows which are always pandiagonal (having all parallel diagonals to the main ones on tiling with the same magic sum, also called broken diagonals), pandiagonal logic squares of orders 2n derived from Karnaugh maps, with an application to Chinese patterns, and Franklin squares of orders 8n which are not required to have any diagonal prop- erties, but have equal half row and column sums and 2-by-2 quartets, as well as stes of parallel magical bent diagonals. We modi…ed Walter Trump’s backtracking strategy for other magic square enumerations from GB32 to C++ to perform the Franklin count [a data…le of the 1; 105; 920 distinct squares is available], and also have a simpli…ed demonstration of counting the 880 fourth order magic squares using Mathematica [a draft Notebook].
    [Show full text]
  • The Art of Sigils
    The Art of Sigils Week 1: Desig! What are sigils? “a sign or image considered magical; a seal or signet” ♰ x Well, that’s a nice broad definition. Sigils in History monograms, goetic seals, symbols of profession, familial seals, alchemical and astrological symbols, icons, logos If a sign or image causes a shift in your mental/ emotional state, it can be used as a magical tool and thus can be considered a sigil. What are sigils? Visual focus for ritual, or meditation; magickal identifier Auditory and movement-based sigils work on the same principles, but we’re not going to get into them here. A way to bypass the conscious mind, as all the thinking is done during its construction, not its use Two types: labels and goals How are they used? Creation The sigil is made with full conscious intent, and then laid aside until the analytic basis for it has been forgotten. Charging The sigil is charged in a ritual context with energy related to its purpose. Example: work yourself into an ecstatic or trance state before gazing at the sigil; use it as a focus in meditation; touch with a drop of blood or sexual fluid Use Where the sigil is set loose to do its work. (May be synonymous with destruction in some cases) Focus for meditation, worn as jewelry, kept under a pillow Destruction After the ritual or once the goal is accomplished You’ve bound a piece of your Will into this object - once its purpose is done, give it back! Not applicable in all cases (more for goal-type sigils) How are they made? Most common (and easiest) is drawn on paper Draw, paint, carve, etch, mold, build! Just keep final use in mind It’s harder to destroy a cast-silver sigil, or to whirl in ecstasy about the temple bearing a 2’x3’ monstrosity carved in wood.
    [Show full text]
  • Package 'Magic'
    Package ‘magic’ February 15, 2013 Version 1.5-4 Date 3 July 2012 Title create and investigate magic squares Author Robin K. S. Hankin Depends R (>= 2.4.0), abind Description a collection of efficient, vectorized algorithms for the creation and investiga- tion of magic squares and hypercubes,including a variety of functions for the manipulation and analysis of arbitrarily dimensioned arrays. The package includes methods for creating normal magic squares of any order greater than 2. The ultimate intention is for the package to be a computerized embodi- ment all magic square knowledge,including direct numerical verification of properties of magic squares (such as recent results on the determinant of odd-ordered semimagic squares). Some antimagic functionality is included. The package also serves as a rebuttal to the often-heard comment ‘‘I thought R was just for statistics’’. Maintainer Robin K. S. Hankin <[email protected]> License GPL-2 Repository CRAN Date/Publication 2013-01-21 12:31:10 NeedsCompilation no R topics documented: magic-package . .3 adiag . .3 allsubhypercubes . .5 allsums . .6 apad.............................................8 apl..............................................9 1 2 R topics documented: aplus . 10 arev ............................................. 11 arot ............................................. 12 arow............................................. 13 as.standard . 14 cilleruelo . 16 circulant . 17 cube2 . 18 diag.off . 19 do.index . 20 eq .............................................. 21 fnsd ............................................. 22 force.integer . 23 Frankenstein . 24 hadamard . 24 hendricks . 25 hudson . 25 is.magic . 26 is.magichypercube . 29 is.ok . 32 is.square.palindromic . 33 latin . 34 lozenge . 36 magic . 37 magic.2np1 . 38 magic.4n . 39 magic.4np2 . 40 magic.8 . 41 magic.constant . 41 magic.prime . 42 magic.product .
    [Show full text]
  • Pearls of Wisdom Cover Images Pearls of Wisdom Details of Tiraz Textile, Yemen Or Egypt, 10Th–12Th Centuries, Cotton with Resist-Dyed Warp (Ikat), Ink, and Gold Paint
    Pearls of Wisdom Cover Images Pearls of Wisdom Details of tiraz textile, Yemen or Egypt, 10th–12th centuries, cotton with resist-dyed warp (ikat), ink, and gold paint. Kelsey Museum of Archaeology, 22621 (cat. no. 3). Published by The Arts of Islam Kelsey Museum of Archaeology at the University of Michigan 434 South State Street Ann Arbor, Michigan 48109-1390 http://www.lsa.umich.edu/kelsey/research/publications Distributed by ISD 70 Enterprise Drive, Suite 2 Bristol, CT 06010 USA phone: 860.584.6546 email: [email protected] christiane gruber and ashley dimmig Exhibition Website http://lw.lsa.umich.edu/kelsey/pearls/index.html © Kelsey Museum of Archaeology 2014 Kelsey Museum Publication 10 ISBN 978-0-9906623-0-3 Ann Arbor, Michigan 2014 Pearls of Wisdom The Arts of Islam at the University of Michigan christiane gruber and ashley dimmig Kelsey Museum Publication 10 Ann Arbor, Michigan 2014 Contents Catalogue Essay 1 Catalogue of Objects Introduction 27 Everyday Beauty Functional Beauty 32 Personal Adornment 40 Play and Protection Games and Toys 50 Amulets and Talismans 54 Surf and Turf 61 Media Metaphors Media Metaphors 70 Tiraz and Epigraphy 82 Coins and Measures 86 Illumination Lamps and Lighting 96 Illumination and Enlightenment 101 Bibliography 109 Acknowledgments 117 Accession Number/Catalogue Number Concordance 118 Subject Index 119 About the Authors 121 Handwriting is the necklace of wisdom. It serves to sort the pearls of wisdom, to bring its dispersed pieces into good order, to put its stray bits together.1 —Abu Hayyan al-Tawhidi (d. after 1009–1010) n his treatise on penmanship, the medieval calligrapher Abu Hayyan Fig.
    [Show full text]
  • Math and Magic Squares
    French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Math and Magic Squares Randall Paul September 21, 2015 Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Table of contents 1 French Officers Problem 2 Latin Squares 3 Greco-Latin Squares 4 Magic Squares Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Leonhard Euler's French Officers Problem: Arrange thirty-six officers in a six-by-six square from six regiments: 1st,2nd,3rd,4th,5th,6th with six ranks: Recruit, Lieutenant, Captain, Major, Brigadier, General so that each row and column has one representative from each regiment and rank. Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares Easy for 25 officers in a 5 × 5 square: 1L 2C 3M 4B 5G 5C 1M 2B 3G 4L 4M 5B 1G 2L 3C 3B 4G 5L 1C 2M 2G 3L 4C 5M 1B Randall Paul Math and Magic Squares But Not for: 2 × 2 6 × 6 French Officers Problem Latin Squares Greco-Latin Squares Magic Squares What's the pattern? Can be done for: 3 × 3, 5 × 5, 7 × 7 All n × n for odd n 4 × 4, even 8 × 8! Randall Paul Math and Magic Squares French Officers Problem Latin Squares Greco-Latin Squares Magic Squares What's the pattern? Can be done for: 3 × 3, 5 × 5, 7 × 7 But Not for: All n × n 2 × 2 for odd n 6 × 6 4 × 4, even 8 × 8! Randall Paul Math and Magic Squares No! Not Allowed! French Officers Problem Latin Squares Greco-Latin Squares Magic Squares No Solution to the 2 × 2 French Officers Problem
    [Show full text]
  • N-Queens — 342 References
    n-Queens | 342 references This paper currently (November 20, 2018) contains 342 references (originally in BIB- TEX format) to articles dealing with or at least touching upon the well-known n-Queens problem. For many papers an abstract written by the authors (143×), a short note (51×), a doi (134×) or a url (76×) is added. How it all began The literature is not totally clear about the exact article in which the n-Queens prob- lem is first stated, but the majority of the votes seems to go to the 1848 Bezzel article \Proposal of the Eight Queens Problem" (title translated from German) in the Berliner Schachzeitung [Bez1848]. From this article on there have been many papers from many countries dealing with this nice and elegant problem. Starting with examining the original 8 × 8 chessboard, the problem was quickly generalized to the n-Queens Problem. Interesting fields of study are: Permutations, Magic Squares, Genetic Algorithms, Neural Networks, Theory of Graphs and of course \doing bigger boards faster". And even today there are still people submitting interesting n-Queens articles: the most recent papers are from 2018. Just added: [Gri2018, JDD+2018, Lur2017]. One Article To Hold Them All The paper \A Survey of Known Results and Research Areas for n-Queens" [BS2009] is a beautiful, rather complete survey of the problem. We thank the authors for the many references they have included in their article. We used them to make, as we hope, this n-Queens reference bibliography even more interesting. Searchable Online Database Using the JabRef software (http://www.jabref.org/), we publish a searchable online version of the bib-file.
    [Show full text]
  • Magic Square - Wikipedia, the Free Encyclopedia
    Magic square - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Magic_square You can support Wikipedia by making a tax-deductible donation. Magic square From Wikipedia, the free encyclopedia In recreational mathematics, a magic square of order n is an arrangement of n² numbers, usually distinct integers, in a square, such that the n numbers in all rows, all columns, and both diagonals sum to the same constant.[1] A normal magic square contains the integers from 1 to n². The term "magic square" is also sometimes used to refer to any of various types of word square. Normal magic squares exist for all orders n ≥ 1 except n = 2, although the case n = 1 is trivial—it consists of a single cell containing the number 1. The smallest nontrivial case, shown below, is of order 3. The constant sum in every row, column and diagonal is called the magic constant or magic sum, M. The magic constant of a normal magic square depends only on n and has the value For normal magic squares of order n = 3, 4, 5, …, the magic constants are: 15, 34, 65, 111, 175, 260, … (sequence A006003 in OEIS). Contents 1 History of magic squares 1.1 The Lo Shu square (3×3 magic square) 1.2 Cultural significance of magic squares 1.3 Arabia 1.4 India 1.5 Europe 1.6 Albrecht Dürer's magic square 1.7 The Sagrada Família magic square 2 Types of magic squares and their construction 2.1 A method for constructing a magic square of odd order 2.2 A method of constructing a magic square of doubly even order 2.3 The medjig-method of constructing magic squares of even number
    [Show full text]
  • Of the Siam Construction of a Magic Square
    Rose-Hulman Undergraduate Mathematics Journal Volume 19 Issue 1 Article 3 A Proof of the "Magicness" of the Siam Construction of a Magic Square Joshua Arroyo Rose-Hulman Institute of Technology, [email protected] Follow this and additional works at: https://scholar.rose-hulman.edu/rhumj Part of the Discrete Mathematics and Combinatorics Commons Recommended Citation Arroyo, Joshua (2018) "A Proof of the "Magicness" of the Siam Construction of a Magic Square," Rose- Hulman Undergraduate Mathematics Journal: Vol. 19 : Iss. 1 , Article 3. Available at: https://scholar.rose-hulman.edu/rhumj/vol19/iss1/3 A Proof of the "Magicness" of the Siam Construction of a Magic Square Cover Page Footnote I would like to thank Dr. Holder for all of her help with the mathematics and grammar in this paper. I would also like to thank the Rose-Hulman Mathematics Department for the funding to present this work at the University of Dayton's Undergraduate Mathematics Day. This article is available in Rose-Hulman Undergraduate Mathematics Journal: https://scholar.rose-hulman.edu/rhumj/ vol19/iss1/3 Rose- Hulman Undergraduate Mathematics Journal A Proof of the \Magicness" of the Siam Construction of a Magic Square Joshua Arroyoa Volume 19, No. 1, Fall 2018 Sponsored by Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN 47803 [email protected] a scholar.rose-hulman.edu/rhumj Rose-Hulman Institute of Technology Rose-Hulman Undergraduate Mathematics Journal Volume 19, No. 1, Fall 2018 A Proof of the \Magicness" of the Siam Construction of a Magic Square Abstract. A magic square is an n × n array filled with n2 distinct positive integers 1; 2; : : : ; n2 such that the sum of the n integers in each row, column, and each of the main diagonals are the same.
    [Show full text]
  • The Search for Russian Alphamagic Squares
    TheSearchforRussianAlphamagicSquares LeeB.CroftandSamuelComi FacultyofGerman,Romanian,andSlavic SchoolofInternationalLettersandCultures ArizonaStateUniversity Tempe,AZ85287-0202 [email protected] A magic square is a square array of numbers that add to a constantsuminanyrow,column,ordiagonal.Theoldestmagic square known is called the Lo Shu (from the Chinese shu , meaning“writing,”or“document”).Itwasreputedtohavebeen revealedonthebackofa Lo Riverturtle’sshelltothemythical EmperorYüinthe23 rd CenturyB.C.Thesymbolsontheback oftheturtle’sshellwererepresentedasinfigure1. Noticethatthedarksymbolsrepresentevenvaluesandthe whitesymbolsrepresentoddvalues,andthatthesevaluescanbe representedinourmodernnumberconventionasinfigure2. Here we see that any column, row, or diagonal of this array of numbersaddtoaconstantsumof15,thusmakingita“magic”square. This “Lo Shu” was thought to have magical properties by the ancient Chinese and several other subsequent cultures as well. Symbols reflectingthisarrayofnumericalvalueswereinscribedonamuletsand charmsinordertoprotecttheirownersfrommisfortune. InthelateseventeenthcenturytheFrenchmathematicianSimonde laLoubèrereturnedtoFrancefromhispostasAmbassadortoSiamwithamethodforthe construction of any odd-order (i.e. 3 X 3, 5 X 5, 7 X 7…etc.) magic square with consecutive numbers. This “Siamese method” is difficult to describe, but involves beginningbyplacingthefirstnumberofaconsecutiveseriesinthecentertopcellofthe array’s grid. Then the process involves filling in the cell “up one and over one to the right”withthesubsequentconsecutivenumbers.Letusbeginanexamplebyplacingthe
    [Show full text]
  • Construction of Magic Square of Any Order
    International Journal of Research and Scientific Innovation (IJRSI) | Volume V, Issue VI, June 2018 | ISSN 2321–2705 Construction of Magic Square of Any Order Chaitra V1, Madhura A2 1Dept. of Mathematics, BMS College of Engineering, Bangalore, Karnataka, India 2Dept. of Telecommunication Engg., BMS College of Engineering, Bangalore, Karnataka, India Abstract—A magic square is a square matrix of numbers with pattern on its shell. It was a 3 × 3 grid (known as Lo Shu the property that the sums along rows, columns, and main square) containing various number of circular spots. Each of 3 diagonals are all equal to S which is called the "magic sum". A rows, 3 columns and 2 diagonals summed to 15 spots. As we magic square with n number of cells on a side is a magic square don't have any eye witness to this, we may imagine the of order n. Such a square has n rows, n columns and n2cells tortoise looked like figure 1 given below. Keywords—Magic square, Lo Shu, odd magic square, singly even magic square, doubly even magic square. I. INTRODUCTION he study of magic squares dates back to prehistoric times. T It has been a fascination to man for ages. Magic squares are used in statistical calculations, in factorial experiments of low order and to balance linear trend from main variable effects. A magic square is a square matrix of numbers with the property that the sums along rows, columns, and main diagonals are all equal to S which is called the "magic sum". People used this pattern in a certain way to control flood and A magic square with n number of cells on a side is a magic protect themselves.
    [Show full text]