Author: Gareth McCaughan
Date: 14:21:39 07/13/00
Go up one level in this thread
On July 12, 2000 at 19:24:33, Dann Corbit wrote: [I'd said:] >> If program 2 "orders the moves perfectly 99.999% of the time" then it >> makes the right move 99.999% of the time and will beat the pants off >> program 1. :-) > > If you are only seeing one ply deep, the move ordering is practically ? irrelevant for all intents and purposes. > > The move that looks best at one ply is tried first. You have not even looked > two plies forward yet (IOW -- you don't even know what the 1st response is!) This discussion is slightly meaningless since quality of move ordering depends on how deeply you search. However: Perfect move ordering means that the first move in your list at depth d is always the one that will give the best evaluation at depth d-1. If you can really do this, then you don't need to do a minimax search; you just pretend you're searching to depth 100, use your magical move ordering, and pick the first move you think of. :-) -- g
This page took 0 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.