It can work just like the regular game, only random encounters would take any active users currently passing through a "block", isolate them at that the precise moment of time, and then have them fight normally like in the regular game. If your character is located in an unpopulated block, then you'd just hit a normal rand. encounter.

-PJ