SPOILER ALERT!
But yes they did. That maze thingy at the end allowed him to go back and send the clues to his daughter.
Going back in time, say, on earth, would require that every moment of time is existing in some other dimension. To a non physicist like myself, that would seem to require an infinite number of dimensions
No, he was experiencing time the way the five dimensional beings do.