Author: Stuart Cracraft
Date: 06:33:07 08/09/04
Here are test results for 2 types of capture-search SEE vs. none. The implementations are: BASICSEE - cut out all capture moves in quiescence search that lose material according to SEE ADVANCEDSEE - search all moves to <2*iteration-depth, search only non-losing captures to <3*iteration-depth aearch only winning captures at 3*iteration-depth and beyond. Unlabeled - do not use see I ran the 300 position test at 1 second per move, 5 seconds per move, and 300 seconds per move. 1 second per position - winner is NOSEE // ga -DBASICSEE basicsee.log 1 300 // **** 65% 197/300 265.16 56945056 189817/1/214757 0/0/1682491/0/0/0 // ga -DADVANCEDSEE advsee.log 1 300 // **** 67% 201/300 267.83 62793584 209312/1/234456 0/0/3669891/0/0/0 // ga nosee.log 1 300 // **** 67% 203/300 267.93 63503560 211679/1/237017 0/0/3939450/0/0/0 5 seconds per position - winner is BASIC SEE // ga -DBASICSEE basicsee.log 5 300 // **** 78% 234/300 1247.66 274499200 914997/4/220012 0/0/7530247/0/0/0 // ga -DADVANCEDSEE advsee.log 5 300 // **** 74% 223/300 1254.51 301836992 1006123/4/240602 0/0/17363476/0/0/0 // ga nosee.log 5 300 // **** 75% 226/300 1256.89 301590304 1005301/4/239949 0/0/17803908/0/0/0 30 seconds per move - winner is BASIC SEE // ga -DBASICSEE basicsee.log 30 300 // **** 86% 260/300 7138.30 1588310016 5294367/24/222505 0/0/44017136/0/0/0 // ga -DADVANCEDSEE advsee.log 30 300 // **** 85% 255/300 7204.46 1780278528 5934262/24/247108 0/0/103126448/0/0/0 // ga nosee.log 30 300 // **** 85% 255/300 7205.99 1784190464 5947302/24/247598 0/0/104540648/0/0/0 I plan a run tonight for using SEE to order all captures & as above with BASIC SEE; however preliminary tests at short time controls did more poorly than the current implementation with a simpler move ordering. SEE did not help me as much since my move ordering was already pretty good since I rated all moves in my non-SEE implementation using a score derived from MVV/LVA + History Historic + a Centrality term for captures. Stuart
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.