Indeed. At this moment he doesn't look forward. Only some basic tips you should give to a player. So not using the calculation power of the pc.
I was thinking about the tree that you mentioned. That would actually be easier (less possibilities than chess and max 60 moves). But I was afraid that the game would be barely unplayable.
I have the plan to extend the AI with just that