[computer-go] Thoughts about UCT (long with computer Go content)

[Yizao Wang]

DQo+SSBoYXZlIGp1c3QgbWFkZSBhIHNpbXBsZSBpbXBsZW1lbnRhdGlvbiBvZiBVQ1QsIHdoaWNo
IENyYXp5c3RvbmUgYW5kIHRoZSBNb0dvDQo+dXNlcyB3aXRoIGdyZWF0IHN1Y2Nlc3Mgb24gYm9h
cmRzIHVwIHRvIDEzeDEzIChJIGRvIG5vdCBrbm93IGhvdyB0aGV5IHBsYXkgb24NCj4xOXgxOSku
DQo+DQpNb0dvIGRvZXMgbm90IHBsYXkgb24gMTl4MTkgZm9yIHRoZSBtb21lbnQuDQoNCj5VQ1Qg
aXMgYSBzaW1wbGUgbWV0aG9kIGZvciBidWlsZGluZyBzZWFyY2ggdHJlZXMgd2l0aCBNb250ZUNh
cmxvIHNpbXVsYXRpb25zLg0KPkVhY2ggbm9kZSBpbiB0aGUgdHJlZSByZW1lbWJlcnMgdGhlIG51
bWJlciBvZiB3aW5zIGFuZCBudW1iZXIgb2YgdmlzaXRzLiBBDQo+c2ltdWxhdGlvbiBzdGFydHMg
YXQgdGhlIHJvb3QgYW5kIGZpbmRzIGEgd2F5IGRvd24gdG8gYSBsZWFmIHdoZXJlIGl0IHBpY2tz
IGENCj5tb3ZlIHRoYXQgaGFzIG5vdCBiZWVuIHBsYXllZCB5ZXQgYW5kIGFkZHMgYSBuZXcgbm9k
ZSBpbiB0aGUgdHJlZS4gRnJvbSB0aGVyZQ0KPm9uIHRoZSBzaW11bGF0aW9uIHByb2NlZWRzIHdp
dGggcmFuZG9tIHBsYXkgd2l0aG91dCBzdG9yaW5nIHRoZSBtb3ZlcywgYW5kIHRoZQ0KPm5vZGVz
IHRoYXQgd2VyZSB2aXNpdGVkIGluIHRoZSB0cmVlIGFyZSB1cGRhdGVkIHdpdGggYWx0ZXJuYXRp
bmcgd2lucyBhbmQNCj5sb3NzZXMuDQo+DQo+VGhlIHByb2JsZW0gd2l0aCBidWlsZGluZyB0aGUg
dHJlZXMgaXMgdGhlIGRpZmZpY3VsdCB0cmFkZW9mZiBiZXR3ZWVuIGV4cGxvcmluZw0KPmFsdGVy
bmF0aXZlIG1vdmVzIGFuZCB0aGUgY3VycmVudCBiZXN0IG1vdmVzIGFuZCBVQ1QgYXBwZWFycyB0
byBiZSB0aGUgc28gZmFyDQo+YmVzdCBvZiBkb2luZyB0aGlzIGluIGEgd2VsbCBiYWxhbmNlZCB3
YXkuDQo+DQo+SSBoYXZlIG5vdCBkb25lIGFueSB0aG9yb3VnaCB0ZXN0aW5nIG9mIHRoZSBuZXcg
cHJvZ3JhbSB5ZXQsIGJ1dCBJIHBsYXllZCBhIGZldw0KPmdhbWVzIG9uIDd4NyBhbmQgOXg5LiBU
aGUgY29kZSBmb3IgdGhlIHNpbXVsYXRpb25zIGlzIHdoYXQgSSBoYXZlIHVzZWQgZm9yDQo+VmFs
a3lyaWEgcmF0ZWQgMTMyMiBvbiBDR09TIChWYWxreXJpYSB1c2VzIGVsZW1lbnRhcnkgYWxwaGFi
ZXRhIHNlYXJjaCB3aXRoDQo+TUMtZXZhbHVhdGlvbikuIEl0IGFwcGVhcnMgdG8gcGxheSByZWFs
bHkgbmljZSBmb3IgYSBwcm9ncmFtIHRoYXQgcGxheWVkIGl0cw0KPmZpcnN0IGdhbWUuDQo+DQo+
VG9kYXkgSSBoYXZlIGJlZW4gdGhpbmtpbmcgYWJvdXQgd2h5IGl0IHdvcmtzIHNvIHdlbGwgYW5k
IGhlcmUgaXMgbXkNCj5zcGVjdWxhdGlvbi4gTXkgZmlyc3QgTW9udGUgQ2FybG8gcHJvamVjdCAy
IHllYXJzIGFnbyBidWlsdCB0cmVlcyBhcyBkZXNjcmliZWQNCj5hYm92ZSBidXQgSSBjb3VsZCBu
b3QgY29tZSB1cCB3aXRoIGEgZ29vZCB3YXkgb2YgYmFja2luZyB1cCB0aGUgc2NvcmUgYW5kDQo+
c2VsZWN0IHRoZSBiZXN0IG1vdmUuIEl0IHR1cm5lZCBvdXQgdGhhdCBiYWNrZWQgdXAgc2NvcmVz
IGZyb20gYWxsIHN1YnRyZWVzIGluDQo+bWFueSBwb3NpdGlvbnMgb3NjaWxsYXRlZCB2aW9sZW50
bHkgYW5kIHNvbWV0aW1lIGEgZ29vZCBtb3ZlIGNvdWxkIGJlIGZvcmdvdHRlbg0KPmNvbXBsZXRl
bHkgaWYgaXRzIHNjb3JlIHdlbnQgZG93biBhIGxvdCBhbmQgYXQgbGVhc3Qgb25lIG90aGVyIG1v
dmUgaGFkIG11Y2gNCj5oaWdoZXIgc2NvcmUgdGhhbiBpdCBhdCBhbnkgZ2l2ZW4gdGltZS4NCj4N
Cj5UaGVuIEkgdHVybmVkIHRvIGFscGhhLWJldGEgc2VhcmNoIHdoaWNoIHVzZXMgaXRlcmF0aXZl
IGRlZXBlbmluZyB3aGVyZSB0aGlzIGlzDQo+bm90IGEgcHJvYmxlbSBhbnltb3JlIChWaWtpbmc1
KS4gVGhlIHNjb3JlIHN0aWxsIHZhcmllcyBhIGxvdCBhdCBkaWZmZXJlbnQNCj5zZWFyY2ggZGVw
dGhzIGJ1dCBzaW5jZSBtb3ZlcyBhcmUgY29tcGFyZWQgYXQgdGhlIHNhbWUgZGVwdGggdGhpcyBp
cyBsZXNzIG9mIGENCj5wcm9ibGVtLiBUaGVyZSBpcyBubyByaXNrIHRoYXQgYSBnb29kIG1vdmUg
aXMgZm9yZ290dGVuLg0KPg0KPlVDVCB3b3JrcyB3ZWxsIGJ5IHNlbGVjdGluZyBtb3ZlcyB3aXRo
IHRoZSBoaWdoZXN0IGF2ZXJhZ2Ugd2luIHJhdGUgZm9yIHRoZQ0KPmVudGlyZSBzZWFyY2ggaGlz
dG9yeSwgaWdub3JpbmcgbWlubWF4IG9mIHRoZSBjaGlsZHJlbiBvZiB0aGUgbm9kZS4gUultaSBD
b3Vsb20NCj53cm90ZSBoZXJlIGVhcmxpZXIgdGhhdCBoZSBjb3VsZCBub3QgZmluZCBhIGJldHRl
ciBiYWNrdXAgc2NoZW1lLiBUaGlzIHdhcyBvZGQNCj50byBtZSBiZWNhdXNlIGhlIGhhZCBncmVh
dCBzdWNjZXNzIHdpdGggZ29vZCBiYWNrdXAgc2NoZW1lcyBlYXJsaWVyLg0KPg0KPkkgdGhpbmsg
aGVyZSB0aGF0IGNvbXBsZXRlIHNlYXJjaCBzdHJhdGVneSBkZXNjcmliZWQgYWJvdmUgc29sdmVz
IHRoZSBwcm9ibGVtIG9mDQo+b3NjaWxsYXRpbmcgbWlubWF4IHdpbiByYXRlcywgYnkgc2VsZWN0
aW5nIG1vdmVzIHRoYXQgaXMgcm9idXN0bHkgZ29vZC4gVGhhdCBpcw0KPnRoZXkgYXJlIG5vdCBw
ZXJoYXBzIHRoZSBiZXN0IG1vdmUgYnV0IHRoZXkgYXJlIG1vdmVzIHRoYXQgYXJlIGNsZWFybHkg
YmV0dGVyDQo+dGhhbiBhdmVyYWdlIGFuZCBoYXMgaGFkIGdvb2Qgd2luIHJhdGUgZHVyaW5nIG1v
c3Qgb2YgdGhlIHRvdGFsIHRpbWUgc3BlbnQNCj5zZWFyY2hpbmcuDQo+DQo+VG8gdGhlIG9ic2Vy
dmVyIGl0IG1heSBzZWVtIHRoYXQgYSBwcm9ncmFtIHBsYXlpbmcgbGlrZSB0aGlzIG1pc3NlcyBh
IGxvdCBvZg0KPm9wcG9ydHVuaXRpZXMuIEJ1dCBpbiB0aGUgZGVmZW5zZSBvZiB0aGUgcHJvZ3Jh
bSBJIHdvdWxkIHNheSBpdCBwbGF5cyB3aXNlbHksDQo+aXQgZG9lcyBub3QgZ2FtYmxlIHdpdGgg
bW92ZXMgaXQgaXMgdW5hYmxlIHRvIGFuYWx5emUgdG8gYSBzdGFibGUgcG9zaXRpb24uDQo+DQo+
U28gd2l0aCBVQ1QgYSBwcm9ncmFtIHN0aWNrcyB0byAic2xpZ2h0bHkgc2xvdyIgbW92ZXMgdGhh
dCBhcmUgb2Z0ZW4gbm90IHRoZQ0KPmJlc3QgbW92ZSBidXQgaXQgcmFyZWx5IG1ha2VzIGJpZyBi
bHVuZGVycy4NCj4NCj5BIG1pbm1heCBwcm9ncmFtIG9mIHRoZSBraW5kIEkgb25jZSB0cmllZCB0
byBwcm9ncmFtIHdpbGwgcGxheSBhIG1peCBvZg0KPmJyaWxsaWFudCB0YWN0aWNhbCBtb3ZlcyBh
bmQgY29tcGxldGUgZGlzYXN0ZXJzLg0KPg0KPklmIEkgYW0gY29ycmVjdCBVQ1QgcHJvZ3JhbXMg
bWF5IGFwcGVhcnMgdG8gcGxheSB3ZWFrIGluIHRlc3QgcG9zaXRpb25zLCBidXQNCj5zdGlsbCBi
ZSBhYmxlIHRvIGJlYXQgcHJvZ3JhbXMgdGhhdCBmb2N1c2VkIG9uIHNvbHZpbmcgc3VjaCBwb3Np
dGlvbnMuDQo+DQo+V2hhdCBtYWtlcyB0aGlzIGludGVyZXN0aW5nIGlzIHRoYXQgaWYgVUNUIG1h
a2VzIGEgcHJvZ3JhbSBzdHJvbmdlciB0aGFuIGFscGhhDQo+YmV0YSBzZWFyY2ggdXNpbmcgZXF1
aXZhbGVudCBldmFsdWF0aW9uLCB0aGVuIGl0IG1heSBub3QgYmUgc28gYmVjYXVzZSBpdA0KPnNl
YXJjaGVzIG1vcmUgZWZmaWNpZW50bHkgYnV0IGJlY2F1c2UgaXQgaGFzIGEgZGlmZmVyZW50ICJw
aGlsb3NvcGh5IiBvZg0KPnNlbGVjdGluZyB0aGUgYmVzdCBtb3ZlLCB0aGF0IG1heSBiZSBwYXJ0
aWN1bGFyIHVzZWZ1bCBmb3IgR28uDQoNCldpdGggbGltaXRlZCB0aW1lLCB3aGljaCBpcyBub3Qs
IG9yIGV2ZW4gZmFyIGZyb20sIGVub3VnaCBmb3IgYW4gZW50aXJlIHRyZWUobWlubWF4KSBzZWFy
Y2ggaW4gb3JkZXIgdG8gZmluZCB0aGUgb3B0aW1hbCBtb3ZlLCBJIGJlbGlldmUgVUNUIHdvcmtz
IGJldHRlciB0aGFuIGFscGhhLWJldGEgdG8gZmluZCBvbmUgInNsaWdodGx5IHNsb3ciIG1vdmUu
IFRoZSBvcmRlcnMgb2YgdGhlIHRyZWUgc2VhcmNoIGFyZSBkaWZmZXJlbnQgZm9yIHRoZXNlIHR3
byBhbGdvcml0aG1zLiBJbiB0aGlzIHNlbnNlLCBJIHRoaW5rIGl0IGlzIG1vcmUgZWZmaWNpZW50
Lg0KDQpZaXphbw0KDQo+DQoNCj4vTVANCj4NCj4tLSANCj5NYWdudXMgUGVyc3NvbiwgMiBEYW4N
Cj5aYXBwIGF0IEtHUw0KPkF1dGhvciBvZiB0aGUgZ28gcHJvZ3JhbSBWaWtpbmcNCj5fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXw0KPmNvbXB1dGVyLWdvIG1h
aWxpbmcgbGlzdA0KPmNvbXB1dGVyLWdvQGNvbXB1dGVyLWdvLm9yZw0KPmh0dHA6Ly93d3cuY29t
cHV0ZXItZ28ub3JnL21haWxtYW4vbGlzdGluZm8vY29tcHV0ZXItZ28vDQo+DQoNCg0K