Problem 1634. Kurchan Square - Evaluation Function

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Evaluate a Kurchan square. An NxN square with values 1:N^2.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a square matrix determine the products of each row, column, diagonal, and anti-diagonal.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The K-value is the Max minus the Minimum of the these products.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example: m=[5 1 8;3 9 4;7 2 6]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Row Products: 40,108, and 84. Column products 105, 18, and 192.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Diagonal Products: 270, 1*4*7=28, and 8*3*2=48.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Anti-Diagonal Products: 8*9*7=504, 1*3*6=18, and 5*4*2=40.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>K is thus 504-18 = 486. [ Max of all products - Min of all products ]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> Square Matrix</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> Kurchan Score</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Related Challenges:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>1) Minimize Kurchan Squares (N=4:9)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>2) Minimize Kurchan Squares (N=10:20) [Very large numbers]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>3) Maximize Sum of Products (N=4:9) and a Large number Challenge</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>4) Minimize Sum of Products (N=4:9) and a Large number Challenge</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

50 Solutions
26 Solvers

Last Solution submitted on Jul 21, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 260372

2 Comments

2 Comments

Richard Zapor on 13 Jun 2013

Incredible usage of anonymous function, arrayfun, and a very novel method to evaluate the Max-Min of an array being generated.

J.R.! Menzinger on 13 Jun 2013

Ooooooooh yeeeeeeaaaah!!

really nice!

Solution 260328

1 Comment

1 Comment

Richard Zapor on 14 Jun 2013

First solution using spdiags. Flexible options available.

Problem Recent Solvers26

Problem Tags

contest det kurchan matrix rot90 spdiags

Problem 1634. Kurchan Square - Evaluation Function

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers26

Suggested Problems

More from this Author237

Problem Tags

Problem 1634. Kurchan Square - Evaluation Function

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers26

Suggested Problems

More from this Author237

Problem Tags

Players