Kalah

Image

Kalah is a strategy game for two players. The rules vary from place to place. This version uses six bowls for each player plus one Kalah bowl. The details of the rules are explained in the program help.

For this version of the game, I programmed an AI (artificial intelligence), using alpha-beta-pruning techniques in the game tree. The result is a fairly strong opponent.

The program can be downloaded via the Android market. It is free.