One of the oldest and most difficult to master board games is Go (AKA Weiqi). Vieka ported the Open Source GNU Go to the Windows Mobile Pocket PC and Smartphone.
I’m not sure how much of a challenge it is for Go expert. But, for the rest of us it is a nice to have mobile port of a classic game.