I have written several perfect knowledge games (chess, checkers, othello, etc.) but I would like to better understand the common mechanisms that are utilized when dealing with card games - where the AI opponent doesn't have knowledge of what cards an opponent is holding (and no, I do not want the AI to cheat).
I don't understand how I can build a game tree (and then minimax, etc.) without knowing the cards the opponent is holding. The only thing I can think of is to use probabilities to make meaningful guesses as to what the opponent has.
The AI in something like the electronic version of Magic the Gathering appears to make very good choices but I'm just not sure how it works.
I'd really appreciate it if someone might shed a little light on this for me.