Convert recursive function that finds all possbile paths in a matrix to iterative

Question

I have a function that finds all possible paths from the top left to bottom right cell of a matrix, moving right, down or diagonal to find paths.

Now, I want to convert t