I'm not so sure that it's searchable. 3^81 is quite a lot. I don't know of any solved game with that many. Tic-tac-toe, connect 4, checkers, etc all have less. I think 3^81 is comparable to 9x9-Go and Chess which are both unsolved. I suppose it depends how aggressive you can prune (which, admittedly, is probably pretty aggressively).