Programming Puzzles: Python Edition

Task

Define a function solve_maze that takes three parameters:

Name	Type	Example Input	Description
maze	list of list of int	[[0, 1, 1], [0, 0, 1], [1, 0, 1]]	A 2-dimensional list consisting of walls (1) and pathways (0). Each inner list represents a row of the maze with each n’th element representing the n’th column.
start_pos	tuple of (int, int)	(0, 0)	Starting position coordinates in the format (x, y).
end_pos	tuple of (int, int)	(1, 2)	Ending position coordinates in the format (x, y).

When called, the function should return a boolean indicating if the maze is solvable. The maze is only solvable if there is a pathway (all 0’s) from the start_pos to the end_pos. The ...