This is the best chess game for Android So far (at the time of writing) has received the highest rating from a list of more than 30 free chess programs! 12 difficulty levels (beginner-> professional).
This system uses a rational complexity reduction for the lower levels. Good for beginners.