Problem 42853. Fifteen Parity Check

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>The Matlab function fifteen initializes the 4x4 array with randperm(16), which produces 50% unsolvable puzzles. A</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/15_puzzle\"><w:r><w:t>two stage parity check from wikipedia</w:t></w:r></w:hyperlink><w:r><w:t> details the method of distance of the empty cell to index 16 plus the number of swaps to produce a 1:16 sequence must be Even to be a valid puzzle. The 16 is the empty space.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a 4x4 matrix determine if it is valid(1) or invalid(0).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[   1  2  3  4              1  2  3  4\n   5  6  7  8              5  6  7  8\n   9 10 11 12              9 10 11 12\n  13 15 14 16 Invalid(0)  13 14 16 15  Valid(1)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Who can come up with the best fifteen_check to fix the fifteen function?</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

44 Solutions
28 Solvers

Last Solution submitted on Jun 12, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Problem Tags

Problem 42853. Fifteen Parity Check

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Suggested Problems

More from this Author237

Problem Tags

Problem 42853. Fifteen Parity Check

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Suggested Problems

More from this Author237

Problem Tags

Players