Problem 44761. Lights Out 9 - 5x5, light-only solution? II

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 any number of moves to solve. The function you write has to determine if the initial state contains a potential answer—i.e., if toggling any given subset of the starting lights is sufficient to solve the board.</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/44760\"><w:r><w:t>5x5, light-only solution? I</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/44764\"><w:r><w:t>5x5, with wrapping, 6 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

22 Solutions
11 Solvers

Last Solution submitted on Jan 13, 2021

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

William on 2 May 2019

Test problem 21 is faulty.

goc3 on 2 May 2019

It has been updated.

Nikolaos Nikolaou on 26 Mar 2020

Test suite has crashed again plz fix

goc3 on 28 Mar 2020

@ Nikolaos: are you sure it's the test suite and not a server error? If you get the following message, it is due to a temporary server problem, not a specific problem: "While evaluating the solution, the server encountered an error caused by temporary unavailability of MATLAB Service. Wait a few minutes for the MATLAB Service to return, and then rescore." If you are getting this error, simply try the problem again later or on a different day.

Solution Comments

Show comments

Problem Recent Solvers11

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44761. Lights Out 9 - 5x5, light-only solution? II

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 44761. Lights Out 9 - 5x5, light-only solution? II

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players