Problem 44767. Lights Out 13 - 5x5, three stages, x 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 and</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44766\"><w:r><w:t>problem 12</w:t></w:r></w:hyperlink><w:r><w:t> for an explanation of three stages.</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 any number of moves to solve. Recall that lights are activated through three stages: on1 (1) to on2 (2) to off (0). 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 = [1 1 0 2 2 \n 1 0 0 0 2 \n 0 0 0 0 0 \n 0 2 2 0 0 \n 2 1 1 2 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 = [1 1 10 15 21]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Up to two moves are possible for each button (index).</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/44766\"><w:r><w:t>5x5, 3 stages, &lt;7 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/44769\"><w:r><w:t>5x5, 4 stages, x 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>"}]}

<a href = "https://en.wikipedia.org/wiki/Lights_Out_(game)">Lights Out</a> is a logic game wherein all lights need to be turned off to complete each board. See <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44751-lights-out-1-5x5-3-moves">the first problem in the series</a> for an introduction and <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44766">problem 12</a> for an explanation of three stages.This problem contains boards that each require any number of moves to solve. Recall that lights are activated through three stages: on1 (1) to on2 (2) to off (0). For example, if<pre> board = [1 1 0 2 2 
 1 0 0 0 2 
 0 0 0 0 0 
 0 2 2 0 0 
 2 1 1 2 0]</pre>the answer is:<pre> moves = [1 1 10 15 21]</pre>Up to two moves are possible for each button (index).Prev.: <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44766">5x5, 3 stages, &lt;7 moves</a> — 
Next: <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44769">5x5, 4 stages, x moves</a>

Solve

Solution Stats

12 Solutions
10 Solvers

Last Solution submitted on Aug 22, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1818860

1 Comment

1 Comment

William on 17 May 2019

This one required a big change in strategy in my case!

Problem Recent Solvers10

Problem Tags

flip game lamp light lights logic out puzzle toggle

Problem 44767. Lights Out 13 - 5x5, three stages, x moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers10

Suggested Problems

More from this Author139

Problem Tags

Problem 44767. Lights Out 13 - 5x5, three stages, x moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers10

Suggested Problems

More from this Author139

Problem Tags

Players