Yes, it remembers what it played and won't play them again (even if you power off during the playlist).

However, if the same song features in multiple playlists enclosed by the one you pick for random play, you can currently get the same song more than once (ie, if it appears twice in the tree that you play randomly, you'll get it twice). This is a bug which will be fixed before the 1.0 release.

Hugo