Problem 44756. Lights Out 5 - 5x5, 10 moves

Created by goc3
Appears in Cody Problems in Japanese

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Lights Out is a logic game wherein all lights need to be turned off to complete each board. See the first problem in the series for an introduction.

This problem contains boards that each require ten moves to solve. For example, if

 board = [0 1 1 0 1  
          1 1 1 1 1  
          1 1 1 1 1  
          1 1 1 1 1  
          0 1 1 0 1]

an answer is:

 moves = [1 2 3 4 5 16 17 18 19 20]

Prev.: 5x5, 8 moves — Next: 5x5, 13 moves

Solve

Solution Stats

29 Solutions
15 Solvers

Last Solution submitted on Feb 21, 2025

Last 200 Solutions

Problem Comments

8 Comments

8 Comments

Show 5 older comments

li haitao on 14 Nov 2018

@goc3
A piece of advice, measure the running time(using tic, toc, for example) in the test suit to see which solution is fast.

goc3 on 15 Nov 2018

@li haitao: I got 3.838179s (total time for test suite) for William's solution and 0.986936s (1/4 the time) for your sped-up version. Impressive.

Augusto Mazzei on 3 Oct 2019

i am surprised about the fact that some test admit a shorter solution than 10 moves :S

Solution Comments

Show comments

Problem Recent Solvers15

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44756. Lights Out 5 - 5x5, 10 moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers15

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Problem 44756. Lights Out 5 - 5x5, 10 moves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers15

Suggested Problems

More from this Author139

Problem Tags

Community Treasure Hunt

Players