Author: Dann Corbit
Date: 13:03:38 12/20/01
Go up one level in this thread
On December 20, 2001 at 15:13:14, Ren Wu wrote: >On December 20, 2001 at 01:45:37, Peter Kappler wrote: > >> >>Here are Grok's numbers (full-width search only, not quiescence): >> >>null move, futility pruning: 77% >>null move, NO futility pruning: 82% >>NO null move, NO futility pruning: 85% >> >>I guess I need to do some work on my move ordering. >> >>-Peter > >Say if you change your move ordering code, and manager to increse this by a >delta. Then question become > >Will this increase the program's strength? > >Has anyone ever done a serious match to confirm this? Beowulf had serious problems with move ordering. It still has some problems, but an increase of about 10% improved play tremendously. Mathematically, bad move ordering will cause a pure minimax search, if you always had it inverted. Perfect move ordering would reduce the search to the square root of nodes. Hence, any improvement should make it search better.
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.