[Retros] Proofgame maximum lengths and numbers
Joost de Heer
joost at sanguis.xs4all.nl
Mon Mar 9 09:36:57 EDT 2009
> Let F(n) be the number of unique proofgames n half-moves long.
>
> Fairly obviously F(n) has a maximum somewhere at n=N_0 and
> there is a maximum value n=N_1 of those n for which F(n)>0.
>
> Does anyone have an intuitive guess for rough values of N_0 and N_1?
Intuitive guess for N_0 is somewhere around 30. Intuitive guess for N_1 is
somewhere around 120. There is at least one dualfree (or rather:
non-cooked) proofgame in 115 halfmoves, so N_1 is larger than that. I
suspect it's not much larger.
Joost
More information about the Retros
mailing list