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

11 Solutions
8 Solvers

Last Solution submitted on Jan 13, 2021

Last 200 Solutions

Solution Comments

Show comments

Problem Recent Solvers8

Problem Tags

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

Solution Comments

Problem Recent Solvers8

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

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players

WeChat