Loading in 5 sec....

Magic square An example of how to represent a problemPowerPoint Presentation

Magic square An example of how to represent a problem

- 312 Views
- Uploaded on

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

**An Image/Link below is provided (as is) to download presentation**

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

- 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

Download Presentation

Connecting to Server..