Finally, I have managed to incorporate the Singleplayer game option in Checkerzzz. For the AI, i used my own algorithm which can be termed as a subset of existing decision tree based algorithms. I have added some randomness factor into it so the user will experience different behavior from the AI every time he/she plays. The AI will also make mistakes sometimes like real players do or it will not gonna let you win otherwise.

I have also launched this version on the Android market (version 1.1), so anyone out there who wants to try it out can download it from there and upgrade their existing version.