Johannes Schmidt’s scientific contributions

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (1)


On the number of Go positions on lattice graphs
  • Article

February 2008

·

18 Reads

·

6 Citations

Information Processing Letters

Graham Farr

·

Johannes 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 Þnd 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 inÞnity. These results amount to giving bounds for some speciÞc evaluations of Go polynomials on these graphs.

Citations (1)


... Two Go polynomials based on these concepts were introduced in [31], studied further in [42,36,39], and mentioned by János in his first inventory of the Zoo [69,70]. One of them simply counts legal positions: ...

Reference:

Graph polynomials: some questions on the edge
On the number of Go positions on lattice graphs
  • Citing Article
  • February 2008

Information Processing Letters