The Dawg

I noticed if I order the post by random that Wordpress does not remember the posts displayed and repeats entries on the 2nd, 3rd, etc pages.

Whats the best solution to shuffle the posts in a category, but make sure that they dont repeat?

Thanks