The ideas behind the two-player abstract strategy game Pentago are about as old as any abstract strategy games we can think of. If Connect 4 is an evolution of tic-tac-toe, then Pentago is an evolution of Connect 4. There's also a bit of Reversi/Othello in the game, with enough of a twist (and I use the term advisedly) to make it different.
The game designed by Tomas Flodén and was first released IRL in 2005 in Sweden and has received two Game of The Year awards (2005 in Sweden and 2006 in France) and was also named a Mensa Mind Games selection in 2006.
In the App Store,