| |
Killer heuristic - One Language (Site not responding. Last check: 2007-10-23) |
 | | In computer chess, the killer heuristic is a technique for improving the efficiency of alpha-beta pruning. |
| | By trying the killer move before other moves, a computer chess program can often produce an early cutoff, saving itself the effort of considering or even generating all legal moves from a position. |
| | In practical implementation, computer chess programs frequently keep track of two killer moves for each depth of the game tree and see if either of these moves, if legal, produces a cutoff before the program generates and considers the rest of the possible moves. |
| www.onelang.com /encyclopedia/index.php/Killer_heuristic (222 words) |
