Try using some algorithm that can find the shortest paths on a graph.

Consider the case where you have to go back and forth between two cells of the matrix to unlock some other cells.