Is a given Lights Out board solvable?
Not every Lights Out configuration has a solution (this has been mathematically proven). This function determines whether a given board has a solution or not.
is_solvable(board)
board |
A |
TRUE if the given board has a solution; FALSE otherwise.
# The following board is solvable using the classic mode (only adjacent lights
# are toggled), but has no solution in the variant mode.
lights <- c(1, 1, 0,
1, 0, 0,
0, 0, 0 )
board_classic <- new_board(lights)
board_variant <- new_board(lights, classic = FALSE)
is_solvable(board_classic)
is_solvable(board_variant)Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.