Pues depende si quieres que sea online o no, digamos que quieres que sea online (visto que haz dado como ejemplo ilDom).

Logicamente, lo entiendo asi:
Deben de haber 2 acciones contemporaneas para el usuario que ejecuta la accion, y los demas.


1. Creas el mapa de tiles cuando el usuario se loguea y el avatar, y se cargan los demas
       -  A los demas se les crea un avatar en la ventana de ese usuario
2. Al moverse se envian los datos de las cordenadas/el tile al que se movera el usuario al servidor/base comun desde la cual los demas usuarios podran recibir los datos del movimiento
       - Los demas reciben los datos del movimiento

Y asi vas