[Computer-go] Number of 3x3 patterns

Gonçalo Mendes Ferreira gonmf at sapo.pt
Tue Nov 3 10:32:52 PST 2015


If you are considering only black stone, white, empty and border, 
ignoring symmetry, wouldn't it be

3^9 + 3^6 + 3^4

3^9 for patterns away from the border, 3^6 for near the sides and 3^4 
near the corners, assuming you are also interested in the center value.

This makes 20493, then you need to take out illegal patterns (surrounded 
middle stone). So I'd hint it's close to 20000.

On 03/11/2015 18:17, Detlef Schmicker wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> I could not find the number of 3x3 patterns in Go, if used all symmetrie
> s.
>
> Can anybody give me a hint, were to find. Harvesting 40000 games I get
> 1093:)
>
> Thanks, Detlef
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v2.0.22 (GNU/Linux)
>
> iQIcBAEBAgAGBQJWOPpEAAoJEInWdHg+Znf45nEP/j4Xy8lJTesaydsiEeuAUZGZ
> vfmmOEOYoX6kH2wZ6BA9GqD2NpDlZrm9+DtobTMg3EyrIkIc2kXZVkSm/rS24Jo5
> p18Rub2mzeYEw4Qj3/mlr0L4NsO88wNz+vuJdDswr+UqgpEFA8Mqzf8dbC22YegO
> HFGOMKPF5BHzl8clZ899N1SUSCRbuZAM/YKmtmJvi56/+MoJCO7gYOWdmUC2KYGu
> J72asmmzkGgOZhYPykDF1+nGeed4KiIdtG5b9J0b0/7oV0lu4D36mjhpwbXXA8f3
> xCtDO9jm6OG4kIRamCibEmYwVrJFnriltSP5RumyMGYuv7Bv7Ret3+Fgdg7IQFGp
> xpH3c4cTE+GJ9d7Afr+FCMJcbEPcYSz+xPDSWhLWfTqYfQj7fh/qepTw2SLs+eD4
> bjMWa3dISGnwKhzJykwXUZTqWnL/h3MvXe95Fi8bvYNEMSXCWlG4ajoSDQwwdPT2
> Fktv8RJwVmtOYl5EDZhCbXi7zxvTsATyYtAxNbLcGbSyerJVrKh7cFp07GaaKyy/
> tbo9tw9AEmb3xZ+qBQNI5lzQqtbWYn3sbu4eLSjIs/njtp2A7cVVW/O1SUrW+wAQ
> ePkehsPjQ7yB++op8VZmN/J3f5M2UmO6TgSPDKQNUSeyCeZHzjZDJjH7qoLDr1Mw
> fXMMo7Pg5lc6GOOBL885
> =LKxP
> -----END PGP SIGNATURE-----
> _______________________________________________
> Computer-go mailing list
> Computer-go at computer-go.org
> http://computer-go.org/mailman/listinfo/computer-go




More information about the Computer-go mailing list