Monash University
Browse
tr-2006-198-full.pdf (189.9 kB)

On the number of Go positions on lattice graphs

Download (189.9 kB)
report
posted on 2022-07-25, 00:34 authored by G Farr, J Schmidt
We use transfer matrix methods to determine bounds for the numbers of legal Go positions for various numbers of players on some planar lattice graphs, including square lattice graphs such as those on which the game is normally played. We also find bounds on limiting constants that describe the behaviour of the number of legal positions on these lattice graphs as the dimensions of the lattices tend to infinity. These results amount to giving bounds for some specific evaluations of Go polynomials on these graphs.

History

Technical report number

2006/198

Year of publication

2006

Usage metrics

    Monash Information Technology Technical Reports

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC