The Windows Phone version of the game has both a single player (versus AI and challenges) and multi-player modes. In multi-player you can play over WiFi (local only) or via pass n' play (hand device around). It's a shame that an online multi-player mode wasn't included, given the Xbox Live status of the game.
Just as in Nokia's previous Xbox Live exclusive, Mirror's Edge, Connect 4 been developed by Electronic Arts, one of the companies that Nokia have partnered with to provide apps and services to Lumia users.
Marketplace description:
LINE ‘EM UP – ON YOUR WINDOWS PHONE! You’ve never experienced CONNECT 4 action like this. Designed just for Windows Phone, now you can play this family favorite in a whole new way.
Unlock 15 achievements as you build up your high score. Block and counter your opponent’s moves and be the first to get 4 tokens in a row to win!
Connect 4 can be downloaded from the Nokia collection in the Windows Phont Marketplace. The full game costs £2.29 / $2.99 / €2.99.