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).

see doc/

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

a lot

Do not use this game to learn about coding nor AI ;)