1 / 6

# Magic squareAn example of how to represent a problem - PowerPoint PPT Presentation

Magic square An example of how to represent a problem. An idea from Chris Beck. put a number in each square each number is different a number is in the range 1 to 16 the sum of a column is the same as a sum of a row the same as the sum of a main diagonal. 1st stab.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Magic squareAn example of how to represent a problem' - Olivia

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

An example of how to represent a problem

An idea from Chris Beck

• put a number in each square

• each number is different

• a number is in the range 1 to 16

• the sum of a column is

• the same as a sum of a row

• the same as the sum of a main diagonal

• put a number in each square

• each number is different

• a number is in the range 1 to 16

• the sum of a column is

• the same as a sum of a row

• the same as the sum of a main diagonal

Use sumVars(x) = sumVars(y)

where x and y are

- different rows

- different columns

- different diagonals

Every element of the array is different

- represent as a clique of not equals

How does it go?

For propagation and search?

• put a number in each square

• each number is different

• a number is in the range 1 to 16

• the sum of a column is

• the same as a sum of a row

• the same as the sum of a main diagonal

Use allDiff (must have Iceberg for claire!)

But what is k?

How does model perform?

http://mathworld.wolfram.com/MagicSquare.html

http://mathforum.org/alejandre/magic.square.html