GnuTrax AI ideas

edit
Minimax
Alpha–beta pruning
Iterative deepening depth-first search
Negascout
Monte-Carlo tree search
Transposition table
MTD-f
Depth-first search
Best-first search
SSS*
Killer heuristic