Here is an implementation of the famous Nim Game for the iPhone.
The game is simple: each player can take one two or three stick on a single line at each turn. The player who takes the last stick win the match.
The AI is an implementation of the Nim Game solution from Game Theory. Just try to beat it in god mode:)

Here is the link to the homepage of the game:
http://www.draftydraft.com/nim (a Flex version is available)
And here is the iTunes link:
http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=307747749&mt=8
Enjoy


Pingback: IPhone App Index.com - The Nim Game for iPhone | Apple iPhone App Reviews | iFones.com