[Computer-go] Number of 3x3 patterns

Hiroshi Yamashita yss at bd.mbn.or.jp
Tue Nov 3 15:31:56 PST 2015


Hi Detlef,

I have same number 1093 for 3x3 from 40000 pro games as symmetory
 is same pattern. Each point has 4 types, empty, black, white and
 out of board.

3x3 pattern is small. So recently I combined it with distance of
 previous move. Each 3x3 pattern has 17 kinds of distance of previous
 move. And by using Latent Factor Ranking, I got 40.2% accuracy from
 38.8% by MM.

Latent Factor Ranking(LFR) is almost same as Factorization Machines.
 And original paper's explanation is nice. I use LFR_K=5, and AdaGrad
 to change learning rate. It is effective (Thanks to Kato-san).

My LFR test code.
http://yss-aya.com/lfr_20151104.tar.gz
Factorization Machines
http://www.ismll.uni-hildesheim.de/pub/pdfs/Rendle2010_Factorization_Machines.pdf
Move Prediction in Go, Modelling Feature Interactions Using Latent Factors
http://www.ismll.uni-hildesheim.de/pub/pdfs/wistuba_et_al_KI_2013.pdf

Regards,
Hiroshi Yamashita

----- Original Message ----- 
From: "Detlef Schmicker" <ds2 at physik.de>
To: <computer-go at computer-go.org>
Sent: Wednesday, November 04, 2015 3:17 AM
Subject: [Computer-go] Number of 3x3 patterns

> I could not find the number of 3x3 patterns in Go, if used all symmetries.
> 
> Can anybody give me a hint, were to find. Harvesting 40000 games I get
> 1093:)
> 
> Thanks, Detlef




More information about the Computer-go mailing list