Problem 44755. Lights Out 4 - 5x5, 8 moves

Created by goc3

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:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Lights_Out_(game)\"><w:r><w:t>Lights Out</w:t></w:r></w:hyperlink><w:r><w:t> is a logic game wherein all lights need to be turned off to complete each board. See</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44751-lights-out-1-5x5-3-moves\"><w:r><w:t>the first problem in the series</w:t></w:r></w:hyperlink><w:r><w:t> for an introduction.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem contains boards that each require eight moves to solve. For example, if</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ board = [0 1 0 1 0  \n          1 0 0 0 1  \n          0 0 0 0 0  \n          1 0 0 0 1  \n          0 1 0 1 0]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>the answer is:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ moves = [2 4 6 10 16 20 22 24]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Prev.:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44753-lights-out-3-5x5-6-moves\"><w:r><w:t>5x5, 6 moves</w:t></w:r></w:hyperlink><w:r><w:t> — Next:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44756-lights-out-5-5x5-10-moves\"><w:r><w:t>5x5, 10 moves</w:t></w:r></w:hyperlink></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

28 Solutions
13 Solvers

Last Solution submitted on May 27, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1670633

3 Comments

3 Comments

li haitao on 14 Nov 2018

Your solution is fastest so far.
Good job, Athi.

li haitao on 14 Nov 2018

@Athi, your solution contains many "magic" constant variables that I don't know how you got.

William's solution is much easier to understood, although it is slower than yours.

Athi on 7 Feb 2019

Thanks li haitao.

Problem Recent Solvers13

Problem Tags

flip game lamp light lights logic out puzzle toggle

Problem 44755. Lights Out 4 - 5x5, 8 moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author139

Problem Tags

Problem 44755. Lights Out 4 - 5x5, 8 moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author139

Problem Tags

Players