>>512670720
And for a fixed size board, someone could just iterate over all initial conditions. (This seems like the same as the Kolmogorov Complexity [1] algorithm, but I haven't read as much about it.)

[1] https://en.wikipedia.org/wiki/Kolmogorov_complexity