Algorithm to iterate N-dimensional array in pseudo random order

I have an array that I would like to iterate in random order. That is, I would like my iteration to visit each element only once in a seemingly random order.

Would it be possible to implement an iterator that would iterate elements like this without storing the order in a lookup table first?

Would it be possible to do it for N-dimensional arrays where N>1?