Cody

# Problem 44769. Lights Out 14 - 5x5, four stages, x moves

Solution 2068650

Submitted on 24 Dec 2019
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
board = [1 1 0 0 3 1 0 0 3 3 0 0 0 0 3 0 0 2 0 0 0 2 2 2 0]; moves = lights_out_14(board); % [1 1 1 15 15 22] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 1 1 1 15 15 22

2   Pass
board = [0 3 2 0 0 3 1 2 0 0 3 1 2 0 0 3 1 2 0 0 0 3 2 0 0]; moves = lights_out_14(board); % [1:10 6:10] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 1 2 3 4 5 6 6 7 7 8 8 9 9 10 10

3   Fail
board = [1 3 0 3 1 3 2 3 2 3 0 3 3 3 0 3 2 3 2 3 1 3 0 3 1]; moves = lights_out_14(board); % [1 1 1 5 5 5 7 7 9 9 13 17 17 19 19 21 21 21 25 25 25] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = Columns 1 through 30 2 2 2 3 4 4 7 8 8 9 9 10 10 13 13 13 14 14 17 18 18 19 19 20 20 22 22 22 23 24 Column 31 24

Assertion failed.

4   Fail
board = [2 1 1 1 2 1 2 3 2 1 1 3 0 3 1 1 2 3 2 1 2 1 1 1 2]; moves = lights_out_14(board); % [6:10 16:20 2:5:22 4:5:24] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = Columns 1 through 30 2 2 3 3 4 5 5 7 7 7 8 8 9 9 12 12 12 14 17 17 17 18 18 19 19 22 22 23 23 24 Columns 31 through 32 25 25

Assertion failed.

5   Fail
board = [1 0 3 1 3 2 2 2 3 2 0 2 3 1 2 0 0 0 1 0 3 2 1 2 1]; moves = lights_out_14(board); % [2 4 4 4:7 6 10:13 12 17:21 18:20 19 25] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = Columns 1 through 30 2 2 2 3 3 3 5 5 8 8 9 9 9 10 10 10 12 13 13 15 15 15 17 17 17 22 23 23 24 24 Columns 31 through 34 24 25 25 25

Assertion failed.

6   Pass
board = [0 2 0 1 0 2 2 3 1 1 0 3 0 3 0 1 1 3 2 2 0 1 0 2 0]; moves = lights_out_14(board); % [7 7 9 9 9 17 17 17 19 19] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 7 7 9 9 9 17 17 17 19 19

7   Fail
board = [0 3 1 3 0 0 2 2 2 0 0 1 1 1 0 0 2 2 2 0 0 3 1 3 0]; moves = lights_out_14(board); % [11:15 12:14 13] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = Columns 1 through 30 3 3 3 4 4 4 5 5 7 8 8 10 10 12 12 12 13 14 14 14 15 15 17 18 18 20 20 23 23 23 Columns 31 through 35 24 24 24 25 25

Assertion failed.

8   Fail
board = [3 1 0 0 0 1 2 3 0 0 0 3 1 3 0 0 0 3 2 1 0 0 0 1 3]; moves = lights_out_14(board); % [1 7 7 13 13 13 19 19 25] b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 2 3 3 3 4 4 7 7 7 8 8 9 9 9 10 10 13 13 14 14 14 15 15 19 19 19

Assertion failed.

9   Fail
board = [1 2 1 2 1 3 0 1 0 3 3 2 0 2 2 2 2 3 0 1 1 3 0 2 3]; moves = lights_out_14(board); % on your own b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 2 2 2 4 4 7 7 10 10 10 12 12 12 14 17 17 22 22 22 24 24 24

Assertion failed.

10   Fail
board = [1 1 0 0 0 3 2 2 0 0 1 1 3 2 0 0 2 1 2 1 0 0 1 3 1]; moves = lights_out_14(board); b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 2 2 2 3 3 3 4 5 5 7 7 7 9 9 10 13 13 13 14 14 15 19 19 19 20

Assertion failed.

11   Fail
board = [3 2 3 3 0 3 1 2 2 3 3 0 1 0 2 2 3 3 3 1 3 1 2 2 3]; moves = lights_out_14(board); b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = 2 3 3 4 4 4 5 5 7 7 8 8 8 9 9 9 10 10 10 12 13 13 14 15 15 17 19 20 24 24

Assertion failed.

12   Fail
board = [1 2 3 0 1 1 2 1 1 2 1 0 2 0 0 1 0 0 0 0 0 3 2 2 0]; moves = lights_out_14(board); b1 = diag(ones(1,5),0) + diag(ones(1,4),1) + diag(ones(1,4),-1); b2 = eye(5); b3 = zeros(5); b_map = [b1,b2,b3,b3,b3;b2,b1,b2,b3,b3;b3,b2,b1,b2,b3;b3,b3,b2,b1,b2;b3,b3,b3,b2,b1]; for i = 1:numel(moves) board = mod(board + reshape(b_map(moves(i),:),[5,5]),4); %remove semicolon to display progress end assert(sum(abs(board(:)))==0)

moves = Columns 1 through 30 2 2 2 3 3 4 4 5 5 5 7 7 12 14 14 18 18 18 19 19 20 20 22 22 22 23 23 23 24 24 Column 31 24

Assertion failed.

### Community Treasure Hunt

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

Start Hunting!