I finally installed Red Alert on wine. The installation it self is easy, the hard part is. The keyboard tends to lose focus.
It turn out that, the issue revolve around scim. I have to disable it. Then it works like charm.
By then, it still have a few issues, like
1) It tend to have problem redraw the map, after a while, it is unplayable after 1 or 2 mission.
2) It also tend to heat up the laptop.
Looks like it is google time.