Some years ago I made a board game clone with an AI There are some bugs but the AI works reasonably good so that I'm publishing it again (was already open source on berlios).
How does the game work?
It even works on a Zaurus. You don't know what it is? http://en.wikipedia.org/wiki/Sharp_Zaurus
Well, its the pre-android mini pc which had a Java environment although only AWT. The linux based Zaurus published somewhen near 2000
Do not use this game to learn about coding nor AI ;)