Author: Robert Hyatt
Date: 12:18:29 12/25/02
Go up one level in this thread
On December 25, 2002 at 10:46:17, Dieter Buerssner wrote: >On December 24, 2002 at 23:05:09, Robert Hyatt wrote: > >>[...] Why don't you go read Knuth/Moore's paper on >>alpha beta. There you will find that move ordering does _not_ affect the >>final score, only the size of the tree. Something every senion-level computer >>science student should know. > >I think, in most modern chess programs, move ordering can affect the final >score. Reasons can be extensions/pruning/hash tables. > >Regards, >Dieter If move ordering affects extensions or pruning, _something_ is broken. As that violates the basic premise of alpha/beta... Hashing _can_ cause quirks, but it actually is more important to search _worse_ moves first and then graft those search results on to better searches. That is how we solve fine 70 faster than we should. If the tree were ordered perfectly it takes 26 plies, period...
This page took 0.01 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.