Computer poker players
The game of poker (or at least most of the variants) is considered to be computationally intractable. However, methods are being developed to at least approximate perfect strategy from the combinatorial game theory perspective in the heads-up (two player) game, and increasingly good systems are being created for the multi-player or [...]
