

A201126


Maximum water retention of a magic square of order n.


5




OFFSET

3,2


COMMENTS

Determining the maximum water retention of a magic square has been the subject of the spring 2010 round of "Al Zimmermann's Programming Contests". The following description was given by Al Zimmermann: The scoring function is defined in terms of the physical characteristics of water. Simply stated, pour a gazillion units of water on top of a magic square and measure the water that doesnâ€™t run off. The cells in the magic square have heights given by their values and water cannot pass between two cells joined at a vertical edge.
Lower bounds for the next terms are a(10)>=2267, a(11)>=3492, a(12)>=5185, a(13)>=7445, a(14)>=10397, a(15)>=14154.


LINKS

Table of n, a(n) for n=3..9.
Craig Knecht, Magic Square  Topographical model
Harvey Heinz, Knecht Topographical squares, Summary of contest results.
Hugo Pfoertner, 4X4 Magic square retaining 15 units of water
Hugo Pfoertner, 5X5 Magic square retaining 69 units of water
Hugo Pfoertner, 6X6 Magic square retaining 192 units of water
Hugo Pfoertner, 7X7 Magic square retaining 418 units of water
Hugo Pfoertner, 8X8 Magic square retaining 797 units of water
Hugo Pfoertner, 9X9 Magic square retaining 1408 units of water
Wikipedia, Water retention on mathematical surfaces


EXAMPLE

See illustrations.


CROSSREFS

Cf. A201127 (water retention of semimagic squares).
Sequence in context: A211787 A211917 A015876 * A085474 A212109 A124893
Adjacent sequences: A201123 A201124 A201125 * A201127 A201128 A201129


KEYWORD

nonn,hard,nice


AUTHOR

Hugo Pfoertner, Dec 03 2011


STATUS

approved



