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

10 Solutions
7 Solvers

Last Solution submitted on Aug 22, 2020

Last 200 Solutions

Problem Recent Solvers7

Problem Tags

flip game lamp light lights logic out puzzle toggle

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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

Solution Stats

Last 200 Solutions

Problem Recent Solvers7

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Problem Recent Solvers7

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players