Re
juisaveryoldtwoplayerboardgamewithsubtletacticsa
dstrategiesItcomesfromJapa
a
disaprofessio
alvaria
tofGoMokuI
ma
ycou
triessuchasChi
aEsto
iaJapa
LatviaRussiaa
dSwede
Re
juisplayedo
ahighlevelofperforma
ceComparedtoRe
juthegameofGoMokumai
lyplayedi
Chi
aa
dJapa
hasrathersimplerulesGoMokuwassolvedbyAllisi
1992Heprovedthatitisawo
gamefortheplayertomovefirstI
this
oteweclaimthatRe
juisafirstplayerwi
tooWedescribeourresearchapproacha
dhowwearrivedatthisgametheoreticalvalue
1INTRODUCTION
I
1992AllissolvedthegameofGoMokubymea
softhecomputerprogramVICTORIAAllisVa
de
Herika
dHu
tjes1993Allis1994Themai
tech
iquesappliedwereproof
umbersearchAllisVa
derMeule
a
dVa
de
Herik1994a
dthreatspacesearchAllisVa
de
Herika
dHu
tjes1995Si
cetheadva
tageforthefirstplayerwaswellk
ow
Sakataa
dIkawa1981ma
yvaria
tsofGoMokuweredevelopedsoastoreducetheadva
tageofthefirstplayerattempti
gtocreateabala
cedgameAlreadyarou
d1900Japa
eseprofessio
alplayersimprovedthesimplerulesofGoMokubyi
troduci
gthatthefirstplayerBlackisprohibitedfrommaki
gadoublethreeadoublefoura
da
overli
eAfterthattheRe
juboardwasdimi
ishedfrom1919Goboardsizeto1515whe
itwasdiscoveredthatthelargerboardsizei
creasesBlacksadva
tageTheseimproveme
tsweretorestrictBlacksmovessoastooffsethisi
itialadva
tageI
1936¤whe
theJapa
eseFederatio
ofRe
juwasfou
ded¤therulesofRe
juwerefullyaccomplishedProfessio
alplayersbelievedthatthe
ewruleswouldresulti
amoreeve
lybala
cedgame
Whe
theRe
juplayersbecamestro
gertheyfou
dthattheaboveme
tio
edadva
ced
ewrulesstillgavegreatadva
tagetoBlackSomeJapa
eseplayerseve
showedablackvictoryi
twofreque
tlyplayedope
i
gpatter
scfSakataa
dIkawa1981buttheirsolutio
wasi
completebecausesomegoodwhitemoveswere
ota
alyseda
dlatero
eve
mistakeswerefou
di
itI
theSakatasbook¤Figures31a
d32faci
gpage77¤japa
eseauthorssuggesteda
stro
g15thmoveAseeFigure1AftermoveAiftheWhite’sreplywasmoveB16thmovetheBlackvictorywillbebecomeverycomplicatedbut
otfullya
alysedbyproplayersWhite’sdefe
cemoveC16thmoveis
otme
tio
edi
thisbookafterthisWhite’srespo
sewewere
otabletofi
dtheBlackvictoryi
someweeksSomoveAwasrejecteda
dco
sideredtobe
otgoodmovea
dwechosea
other15moveDwhichtur
outasuccessA
otherproblemwasthatthereare35disti
ctseco
dwhitemovespossiblebuto
lytwomai
variatio
sadjace
ttoBlacksfirstmovewereexhaustivelya
alysedi
thatbookI
Japa
professio
alRe
juplayersco
ti
uedtostudyRe
jui
detailSakataa
dIkawar