I don't quite have my head around this was done, but aren't there 3^9=19683 possible boards (naively, less if you account for the rules) and so would it be poss

I don't quite have my head around this was done, but aren't there 3^9=19683 possible boards (naively, less if you account for the rules) and so would it be possible to just create these?