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

21 Solutions
11 Solvers

Last Solution submitted on Aug 21, 2020

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.

Problem Recent Solvers11

Problem Tags

flip game lamp light lights logic out puzzle toggle

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

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers11

Suggested Problems

More from this Author139

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers11

Suggested Problems

More from this Author139

Problem Tags

Players