Magic square
Download
1 / 6

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


  • 312 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
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
Slide1 l.jpg

Magic square

An example of how to represent a problem

An idea from Chris Beck


Slide2 l.jpg

  • 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


Slide3 l.jpg

1st stab

  • 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?


Slide4 l.jpg

2nd stab

  • 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?


Slide5 l.jpg

Magic square on the web

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

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



ad