cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A269417 Number of Go games on n X n board with no repeating position and suicide allowed.

This page as a plain text file.
%I A269417 #11 Nov 11 2018 23:11:27
%S A269417 1,1,386356909593
%N A269417 Number of Go games on n X n board with no repeating position and suicide allowed.
%C A269417 I only chose starting offset 0 because the number of 3 X 3 games is unknown (and over a thousand digits).
%C A269417 a(n) is also the number of simple paths in the Go game graph starting at the empty position.
%C A269417 a(n) is upper bounded by n^{2*3^{n^2}}, as shown in Theorem 7 from the linked paper.
%H A269417 J. Tromp and G. Farnebäck, <a href="http://dx.doi.org/10.1007/978-3-540-75538-8_8">Combinatorics of Go</a>, Lecture Notes in Computer Science, 4630, 84-99, 2007.
%e A269417 a(1) = 1 since the only legal Go game on a 1 X 1 board is Black pass, White pass.
%Y A269417 Cf. A094777.
%K A269417 nonn,more,bref,hard
%O A269417 0,3
%A A269417 _John Tromp_, Feb 25 2016