29 November 2009

Alpha beta tree pruning

A method where you can limit the number of nodes that the computer looks ahead in a game by stopping if you can prove that a particular move would be worse than one you have already evaluated. I think.

The wikipedia article leads me to conclude that some people
have spent a lot of time thinking about games.

Maybe next time I write a game I'll use it.

No comments: