Problem 44776. Lights Out 15 - 5x5, broken buttons I

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 5x5 boards that require any number of moves to solve. However, the game has a glitch now—each time you press a button, it doesn't toggle itself, only those lights that are adjacent. That is to say, all buttons toggle two, three, or four lights (indices), rather than the normal three, four, or five, respectively.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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 0 0 \n 1 0 0 1 0 \n 0 0 1 0 1 \n 0 1 0 1 0 \n 1 0 1 0 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 10 18]]]></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/44769\"><w:r><w:t>5x5, four stages, x moves</w:t></w:r></w:hyperlink><w:r><w:t> — Next: [Check back later for new problems in the series.]</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>"}]}

<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.This problem contains 5x5 boards that require any number of moves to solve. However, the game has a glitch now—each time you press a button, it doesn't toggle itself, only those lights that are adjacent. That is to say, all buttons toggle two, three, or four lights (indices), rather than the normal three, four, or five, respectively.For example, if:<pre> board = [0 1 0 0 0 
 1 0 0 1 0 
 0 0 1 0 1 
 0 1 0 1 0 
 1 0 1 0 0]</pre>the answer is:<pre> moves = [1 10 18]</pre>Prev.: <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44769">5x5, four stages, x moves</a> — 
Next: [Check back later for new problems in the series.]

Solve

Solution Stats

8 Solutions
6 Solvers

Last Solution submitted on May 16, 2020

Last 200 Solutions

Problem Recent Solvers6

Problem Tags

flip game lamp light lights logic out puzzle toggle

Problem 44776. Lights Out 15 - 5x5, broken buttons I

Solution Stats

Last 200 Solutions

Problem Recent Solvers6

Suggested Problems

More from this Author139

Problem Tags

Problem 44776. Lights Out 15 - 5x5, broken buttons I

Solution Stats

Last 200 Solutions

Problem Recent Solvers6

Suggested Problems

More from this Author139

Problem Tags

Players