[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