I play it every so often from my HTC Evo 3D, no special app needed. It takes me a few seconds to size the screen correctly to the board's size but it's entirely playable.
It is a bit slow, but it's a mildly intensive game (by old computers/new phone standards) so it's not unexpected. It helps a little if you turn the settings down. I wouldn't sit and play 10 games in a row like I do on my PC's, and if there was an optimized version for the phone I'd be all over it, but it runs okay as is on my android.