Bantumi
Here is my version of "Bantumi", as found on Nokia phones but not mine :-(. The AI seems quite capable - but I haven't played very much. If it is too slow, turn the AI depth down in the Game Options, one notch should speed it up quite a bit without making too much difference to its skill.
From my experiments, the player who goes first has an advantage when you start with 2, 3, 4 or 7 pebbles, but both players are equal if you start with 5, 6 or 8 pebbles.