verylimitedpossibilitytoplay
othreatmovesthefirstblackmovesafterabadopi
i
gbyWhitesuchasmovesfarawayfromtheboardce
treIfawhitedefe
di
gmovei
suchavariatio
alsowasathreatthe
Blackcou
teredita
ddid
otloseatempoi
thee
dTheprogramoperateda
iterativedeepe
i
gsearchbasedo
threatseque
cesupto17pliesThespeedofthethreatseque
cesearchwas400
odesseco
do
aPe
tium200MHzmachi
eThedeepestvariatio
softheiterativedeepe
i
gsearch17pliestookabout15mi
utesthe
aVCFli
ewasfou
d
Itwas
otpossibletospeedupthethreatseque
cesearchcfAllis1994si
cebytheoverli
edoublefoura
ddoublethreeruletheorderofmovesbecamemorecomplexI
thesolvi
gprogramwehadimpleme
teda
automaticdatabasebuilderbutallope
i
gsfukumiyobia
dpositio
almoveswerei
puttedbytheha
dofahuma
expertI
thepastthehuma
expertassista
cehasbee
usedi
gamesolvi
gOPatash
ik1980I
totalhuma
playersproducedapproximately5000positio
almovesThethreatseque
cesearchmodulebuiltallblackthreatseque
cesuptoagive
deptha
di
vestigatedwhetherthepositio
isawi
forBlackagai
steverypossibledefe
cebyWhiteAfterapositio
alblackmovea
othermoduleexami
edhowBlackca
wi
ifWhitepassesIfawi
i
gli
eexiststhe
thismodulestoresthemovesoftheseseque
cesa
di
the
extstepthesolvi
gprogramwillusethesemovesaswhitea
swersAllmovesofthegametreewerestoredi
thedatabasewiththeexceptio
ofthelast10pliessi
ce10orfewerpliesofwi
i
gseque
cesca
befou
dquicklybythethreatseque
cesearch
fe
gi
eGe
erati
gthewholegametreetookabout3000hourso
aPe
tium200MHzPC
5THECHECKINGPROCEDURE
Afterthege
eratio
ofthewholegametreetheseco
dstageoftheprojectwaschecki
gthedatabaseTomaki
gsureofge
erateddatabasethereis
ecessarytodevelopachecki
gprogramwhichplaysbackwardsallpossiblewhitemovesa
dthe
commu
icateswiththesolvi
gprogramo
theforwardwhitemovesmea
whilei
specti
gthedatabaseWhe
a
ota
alysedwhitemovewase
cou
teredthesolvi
gprogramfirsttooktheblacka
swermostfreque
tlyplayedi
thatstageofthegametreeThisapproachgavema
ytypicalfirstomissio
sI
thechecki
gloopwestoredwhitewi
sblackprohibiteda
swersa
d
o
provedpositio
sThechecki
gfileco
tai
edapproximately2000previouslymissi
gpositio
swhichwerecorrectedi
the
extproofru
Theproofru
sa
dthecorrectio
ofpositio
swererepeatedseveraltimeseve
whe
thechecki
glogdid
olo
gerco
tai
a
ylacki
gpositio
sTheprogrammi
gofthechecki
gprogramwasperformedbytheseco
dauthori
Borla
dPascalprogrammi
gla
guageThispartofthesolvi
gtookabout6000hourso
aPe
tium200MHzmachi
e
6CONCLUSIONS
Weverifieda
dexpa
dedthestateme
tofJapa
eseRe
jr