How should I approach AI for Spades game?

I was hoping some one could point me in the right direction about what type of AI you would use for a Spades game? For instance, would you create a behavioral tree or would you implement some other type of AI concept. I'm fairly new to AI which is why I'm hoping to get some AI vets to chime in.

-
This is a really broad question... the AI you'd use depends heavily on the type of game, and the problem that needs to be solved. Without more details, it's not really suited for the Q&A format. It might be better to ask this in the chat. – thedaian Sep 29 '11 at 20:36

I once programmed AI for Tarneeb, a card game very similar to Spades. The person I was working with wanted to do a pattern recognition thing involving lots of stored games and stats on the outcome based on what moves were done in different situations. In essence, the AI would become better over time the more games it played. However, from playing many hands and analyzing my own thought process, I determined that there were just a small number of "algorithms" I would employ to figure out what card I would play.

Thus the approach I took was to have the computer use a different algorithm depending on the following situations: making the first bid, making a bid after the first, playing a new trick with Spades in hand, playing a new trick without Spades, playing into an already started trick with Spades, and playing into an already started trick without any Spades. In each case it was pretty straightforward to go from the computer's current hand to deciding what play to make.

-

As thedaian said, this is indeed too broad of a question. But, for starters, you can have a look at what most board/cards games use: Minimax.

The trick is to have a state of the game and being able to properly evaluate how good in a position a given player is. Once you have solved this step, then you simply emulate X steps ahead to choose the best path the player should go.

-
Minimax, or minimax alone, is not a very common strategy in games with uncertainty or asymmetric information. The search space diverges far too drastically and standard pruning (e.g. alpha-beta) is no help in reducing it. I do not think the question has scope issues (although it did have a typo); I do think you have tried to answer a far more general question than was being asked, and given a bad answer as a result. – user744 Sep 29 '11 at 23:31
No disagreement there. – pek Sep 29 '11 at 23:38

Use expectimax (Russell and norvig Artificial intelligence 3rd edition). Alpha beta is possible with bounded evaluation function values)

-