I haven't played Advance Wars, so that definitely affects my answer, but by looking at it and reading a couple of reviews it seems rather like chess (and was directly compared to it) - and chess is something I've implemented like I describe with no problem. It's surprising how far you can get by putting some thought into the data interchange format between your client and server.