Talk:Minimax
|
|
I'm not sure if you can make a generic statement that alpha-beta cuts the ply by half. It's just an empirical observation. I remember reading two-thirds somewhere.
Polished up the English a bit. Took out the hypothetical statement about the absence of an algorithm that would be able to analyse chess. But I'm afraid that this needs more polishing, especially of some statements that seem wrong to me:
A minmax algorithm would not decide infinity to a node if the game is not decided, right? A ply is a move of one player, so we should say the lookahead or number of plies.
I did not change this because my AI knowledge might be outdated, any expert advice available?
Robert Dober 2003-07-05 MEDST
I cut this bit out and will leave in here:
Article originally from FOLDOC; copied with permission. Feel free to update as needed. --/Mat 05:00, 6 Apr 2004 (UTC)