3 ms·
There are only 3^289 possible configurations of pieces on the board, so the fact that the number of legal configurations fits in a 289-digit ternary number is k
by teraflop 11y ago
There are only 3^289 possible configurations of pieces on the board, so the fact that the number of legal configurations fits in a 289-digit ternary number is kind of trivial.
- infinity0 11y agoYeah, I'm surprised more comments aren't pointing this out. To spell it out further: > the number of valid positions [of a game on a 19 x 19 board] is 19 x 19 in base 3 This statement is true when replacing 19 with any number, since the number of legal and illegal configurations is exactly 3^(n*n).