[computer-go] Experiments with UCT

[Yizao Wang]

SGVsbG8gZXZlcnlvbmUsIA0KDQpJIGhhdmUgYmVlbiB3b3JraW5nIG9uIE1vR28gc2luY2UgdGhp
cyBBcHJpbC4gSW4gZmFjdCwgU3lsdmFpbiBHZWxseSBhbmQgSSBhcmUgcHJvZ3JhbW1pbmcgTW9H
byB0b2dldGhlci4gVGhhbmtzIHRvIFN5bHZhaW4ncyBvcHRpbWl6YXRpb24sIE1vR28ncyByYW5r
IG9uIENHT1MgaGFzIHJlY2VudGx5IGltcHJvdmVkIGEgbG90LCB3aGljaCBoYXMgYmVlbiByZW1h
cmtlZCBieSBEb24gRGFpbGV5Lg0KDQpJIHRoaW5rIFJlbWkgaGFzIGdpdmVuIGEgY2xlYXIgc3Vt
bWFyeSBhYm91dCBVQ1QuIEhpcyBjb21wYXJpc29uIGJldHdlZW4gVUNUIGFuZCBoaXMgcHJldmlv
dXMgYWxnb3JpdGhtIGFsc28gc2hvd3MgdGhlIGVmZmljaWVuY3kgb2YgVUNULiBJIG9ubHkgaGF2
ZSBvbmUgc21hbGwgcmVtYXJrIGhlcmU6DQoNClRoZSB0ZXN0IHdlIHRyaWVkIGFyZSBkaWZmZXJl
bnQgZnJvbSBSZW1pJ3MuIChIaXMgaXMgaW50ZXJlc3Rpbmc6ICcxNzAgZ2FtZXMgYXJlIHBsYXll
ZCBhZ2FpbnN0IEdOVSBHbyAzLjYgYXQgbGV2ZWwgMTAsIGZyb20gODUgZGlmZmVyZW50IHN0YXJ0
aW5nIHBvc2l0aW9ucycsIGRvZXMgaXQgc2F5IHRoYXQgdGhlcmUgYXJlIGdhbWVzIGJlZ2lubmlu
ZyBmcm9tIHRoZSBtaWRkbGUgb2YgJ29uZSBnYW1lJz8pIFdlIHNldCBNb0dvIHBsYXkgYWdhaW5z
dCBnbnVnbzMuNiB3aXRoIGRlZmF1bHQgbGV2ZWwsIGVhY2ggdmVyc2lvbiBvZiBNb0dvKG9yIHdp
dGggZGlmZmVyZW50IHBhcmFtZXRlcnMpIHBsYXlzIGF0IGxlYXN0IDEwMCBnYW1lcy4gSW5zdGVh
ZCBvZiBnaXZpbmcgdGhlIHRvdGFsIHRpbWUgYXMgYSBwYXJhbWV0ZXIsIHdlIHNldCBhIGNlcnRh
aW4gdGltZSBmb3IgZWFjaCBtb3ZlIHdoZW4gTW9HbyBpcyB0aGlua2luZy4NCg0KV2UgZ2V0IGFs
c28gdGhlIHJlc3VsdHMgc2hvd2luZyB0aGUgaW1wcm92ZW1lbnQgb2YgbGV2ZWwgd2l0aCBtb3Jl
IHRpbWUgZ2l2ZW4uIFNvbWUgcmVzdWx0cyBmb3IgTW9HbyAxLjAuMCwgdGhlIHZlcnNpb24gd2l0
aCB3aGljaCBpdCBwbGF5ZWQgZHVyaW5nIHRoZSAxNnRoIEtHUyBjb21wdXRlciBnbyB0b3VybmFt
ZW50LiAoVGhpcyB2ZXJzaW9uIGlzIHZlcnkgc2xvdyBhbmQgb2J2aW91c2x5IGhlIGlzIG11Y2gg
d2Vha2VyIHRoYW4gQ3JhenlTdG9uZSB1c2luZyBVQ1QuKQ0KDQo1c2VjIGFyb3VuZCAzMCUNCjIw
c2VjIGFyb3VuZCA0MCUNCjYwc2VjIGFyb3VuZCA1MCUNCg0KSG93ZXZlciwgd2l0aCAxMjBzZWMg
Zm9yIGVhY2ggbW92ZSwgd2UgaGF2ZSBub3Qgc2VlbiBhbnkgaW1wcm92ZW1lbnQuIEkgZG8gbm90
IGtub3cgaWYgUmVtaSBoYXMgdHJpZWQgc29tZSBleHBlcmltZW50cyB3aXRoIG1vcmUgdGltZXMu
DQoNClRocmVlIGNvbmplY3R1cmVzIGFyZSBkaXNjdXNzZWQ6DQotLTEyMHNlYyBpcyBub3QgbG9u
ZyBlbm91Z2ggdG8gc2VlIGFub3RoZXIgaW1wcm92ZW1lbnQgb2YgNjBzZWMncyBiZWhhdmlvci4g
TWF5YmUuLi4gNW1pbnV0ZXM/DQotLUJ1Z3MgaW4gTW9Hby4NCi0tVUNUJ3MgYXBwbGljYXRpb24g
dG8gR28gaGFzIHNvbWUgcHJvYmxlbXMuDQoNClRoZSBsYXN0IG9uZSBpcyBpbnRlcmVzdGluZywg
c2luY2UgdGhlIGFsZ29yaXRobSBvZiBNb0dvIGlzIHNsaWdodGx5IGRpZmZlcmVudCBmcm9tIFVD
VCBhdCBvYnRhaW5pbmcgdGhlIGZpbmFsIHNjb3JlKGJ5IHJhbmRvbSBzaW11bGF0aW9uKSwgd2hp
Y2ggbWlnaHQgZ2l2ZSBhIGJpZyBiaWFzIHRoYXQgY291bGQgYmUgYW1wbGlmaWVkIGR1cmluZyB0
aGUgdXBkYXRlIHByb2Nlc3MgaW4gdGhlIHRyZWUgZnJvbSB0aGUgZGVlcCBsZXZlbCB0byB0aGUg
cm9vdC4NCg0KQXMgdG8gdGhlIG90aGVyIGV4cGVyaW1lbnQsIHRoZSBtb3JlIGNsZXZlciByYW5k
b20gc2ltdWxhdGlvbiBpcyBjZXJ0YWlubHkgd29ydGggdHJ5aW5nLiBPZiBjb3Vyc2UgdGhpcyB3
aWxsIHNsb3cgZG93biB0aGUgZ3Jvd3RoIG9mIHRoZSB0cmVlIHNpemUsIHdoaWNoIGlzIHZlcnkg
dmVyeSBpbXBvcnRhbnQuIFdlIGhhdmUgc29tZSBwb3NpdGl2ZSByZXN1bHRzIGhlcmUgYW5kIHRo
ZSB0ZXN0cyBhcmUgc3RpbGwgZ29pbmcgb24uIEFsc28gdGhlIG9wZW5pbmcgb2YgTW9HbyBpcyBk
ZWZpbml0ZWx5IHRvbyB3ZWFrLCB3ZSBoYXZlIHRyaWVkIGhhcmQgYnV0IGRvIG5vdCBoYXZlIGFu
eSBnb29kIGlkZWEgKHdpdGggcG9zaXRpdmUgcmVzdWx0cykgeWV0LiBTdXJlbHksIHRoZXNlIGFz
cGVjdHMgYXJlIG5vdCBkaXJlY3RseSByZWxhdGVkIHdpdGggdGhlIGFsZ29yaXRobS4NCg0KSSBo
YXZlIGJlZW4gZm9sbG93aW5nIHRoaXMgbGlzdCBmcm9tIEZlYnJ1YXJ5LiBJIGFwcHJpY2lhdGUg
dmVyeSBtdWNoIHRoZSBpZGVhcyBsZWFybnQgZnJvbSBoZXJlLiBJIGFsc28gdGhhbmsgUmVtaSBz
aW5jZSBJIGJlbmVmaXQgYSBsb3QgZnJvbSB0aGUgZGlzY3Vzc2lvbiB3aXRoIGhpbS4gTW9HbyBp
cyB0aGUgc3ViamVjdCBvZiBteSByZXNlYXJjaCBpbnRlcm5zaGlwKHN0YWdlIGluIEZyZW5jaCkg
dGhpcyBzdW1tZXIsIHVuZGVyIHRoZSBkaXJlY3Rpb24gb2YgUmVtaSBNdW5vcywgd2hvIGhhcyBp
bnRyb2R1Y2VkIHRoZSBVQ1QgdG8gbWUgYW5kIHdpdGggd2hvbSBJIGhhdmUgZG9uZSBzb21lIGlu
dGVyZXN0aW5nIGFsZ29yaXRobWljIHN0dWRpZXMuIEkgd2lsbCB3cml0ZSBhIHJlcG9ydCBpbiBv
bmUgbW9udGggY292ZXJpbmcgbW9zdCBvZiB0aGUgZGV0YWlscy4gSSBob3BlIHRoYXQgd2lsbCBh
bHNvIGhlbHAgdGhlIG90aGVyIHBlb3BsZSB3b3JraW5nIG9uIGNvbXB1dGVyLWdvLg0KDQpCZXN0
IHJlZ2FyZHMsDQoNCllpemFvIFdhbmcNCg0KDQoNCj5IaSwNCj4NCj5JIG1lbnRpb25lZCBVQ1Qg
aW4gb25lIG9mIG15IHByZXZpb3VzIG1lc3NhZ2VzIHRvIHRoZSBsaXN0Og0KPmh0dHA6Ly96YXBo
b2QuYW1sLnN6dGFraS5odS9wYXBlcnMvZWNtbDA2LnBkZg0KPg0KPkkgdHJpZWQgaXQgaW4gQ3Jh
enkgU3RvbmUuIEkgZm91bmQgdGhhdCB0aGUgYWxnb3JpdGhtIGRlc2NyaWJlZCBpbiB0aGUgDQo+
cGFwZXIgZG9lcyBub3Qgd29yayB3ZWxsLCBidXQgSSBtYW5hZ2VkIHRvIGltcHJvdmUgaXQgYSBs
b3Qgd2l0aCBhIHNtYWxsIA0KPmNoYW5nZTogSSB1c2VkIDEvc3FydCgyMCkgaW5zdGVhZCBvZiAx
L3NxcnQoMikgZm9yIHRoZSBDX3AgY29uc3RhbnQuIEl0IA0KPm5vdyBzZWVtcyB0byB3b3JrIHZl
cnkgd2VsbC4NCj4NCj5IZXJlIGlzIGEgc3VtbWFyeSBvZiBob3cgaXQgd29ya3M6DQo+ICAtIFVz
ZSBwcm9iYWJpbGl0eSBvZiB3aW5uaW5nIGFzIHNjb3JlLCBub3QgdGVycml0b3J5DQo+ICAtIFVz
ZSB0aGUgYXZlcmFnZSBvdXRjb21lIGFzIHBvc2l0aW9uIHZhbHVlDQo+ICAtIFNlbGVjdCB0aGUg
bW92ZSB0aGF0IG1heGltaXplcyB2ICsgc3FydCgoMipsb2codCkpLygxMCpuKSkNCj4NCj52IGlz
IHRoZSB2YWx1ZSBvZiB0aGUgbW92ZSAoYXZlcmFnZSBvdXRjb21lLCBiZXR3ZWVuIDAgYW5kIDEp
LCBuIHRoZSANCj5udW1iZXIgb2Ygc2ltdWxhdGlvbnMgb2YgdGhpcyBtb3ZlLCBhbmQgdCB0aGUg
dG90YWwgbnVtYmVyIG9mIA0KPnNpbXVsYXRpb25zIGF0IHRoZSBjdXJyZW50IHBvc2l0aW9uLiBJ
biBjYXNlIGEgbW92ZSBoYXMgbiA9IDAsIGl0IGlzIA0KPnNlbGVjdGVkIGZpcnN0Lg0KPg0KPkhl
cmUgYXJlIGV4cGVyaW1lbnQgcmVzdWx0cyB3aXRoIENyYXp5IFN0b25lLiAxNzAgZ2FtZXMgYXJl
IHBsYXllZCANCj5hZ2FpbnN0IEdOVSBHbyAzLjYgYXQgbGV2ZWwgMTAsIGZyb20gODUgZGlmZmVy
ZW50IHN0YXJ0aW5nIHBvc2l0aW9ucywgDQo+YWx0ZXJuYXRpbmcgY29sb3JzLCBhdCB2YXJpb3Vz
IHRpbWUgY29udHJvbCAodGltZSBwZXIgZ2FtZSksIDEgQ1BVIGF0IA0KPjIuMiBHSHouDQo+DQo+
ICAgICAgICAgdmVyc2lvbiAwMDA1ICBVQ1QNCj4gIDIgbWluICA0MCUgICAgICAgICAgIDQ2Ljcl
DQo+ICA0IG1pbiAgNDguMiUgICAgICAgICA1Ni42JQ0KPiAgOCBtaW4gIDUyLjklICAgICAgICAg
NjQuNyUNCj4xNiBtaW4gIDU3LjQlICAgICAgICAgNjcuNiUNCj4zMiBtaW4gIDY2LjYlICAgICAg
ICAgNzEuNiUNCj4NCj5JIGhhdmUgdHJpZWQgaGFyZCB0byBpbXByb3ZlIGl0LCBidXQgaXQgc2Vl
bXMgdmVyeSBkaWZmaWN1bHQuIFVzaW5nIGEgDQo+bW9yZSBjbGV2ZXIgYmFja3VwIG9wZXJhdG9y
IG1heSBoZWxwLCBidXQgSSBoYXZlIG5vdCBtYW5hZ2VkIHRvIG1lYXN1cmUgDQo+YSBzaWduaWZp
Y2FudCBkaWZmZXJlbmNlIHlldC4NCj4NCj5JIHRoYW5rIFlpemFvIGZvciBsZXR0aW5nIG1lIGtu
b3cgYWJvdXQgVUNULiBIaXMgcHJvZ3JhbSwgTW9Hbywgc2VlbXMgdG8gDQo+YmUgZG9pbmcgdmVy
eSB3ZWxsIG9uIENHT1MuIE1heWJlIFlpemFvIGNhbiB0ZWxsIHVzIG1vcmUgYWJvdXQgaGlzIA0K
PmV4cGVyaW1lbnRzLg0KPg0KPlLpbWkNCj4NCj5fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fX19fX19fX19fX19fX19fXw0KPmNvbXB1dGVyLWdvIG1haWxpbmcgbGlzdA0KPmNvbXB1dGVy
LWdvQGNvbXB1dGVyLWdvLm9yZw0KPmh0dHA6Ly93d3cuY29tcHV0ZXItZ28ub3JnL21haWxtYW4v
bGlzdGluZm8vY29tcHV0ZXItZ28vDQo+DQoNCg0K