Talk by Avi Bleiweiss, covers alot of basics of game tree search:
http://nvidia.fullviewmedia.com/gtc2010/0922-d-2207.html (also has a good bibliography on general game tree search methods)
- Problems:
- Deep recursion, limited stack
- Divergent threads
- (some others)
- GPUs are designed for arithmetic, standard tree search doesn’t leverage this
- CPU outperforms the GPU in 4x4x4 tic tac toe when the # of simultaneous games is under 2000, so maybe going to GPU isn’t an auto-win
From the GPU tech conference: http://www.gputechconf.com/page/gtc-on-demand.html