4 ms·

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.

by gibybo 13y ago

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).

fsk 13y ago
To (perfectly) solve 9x9 go, you need to consider almost every move at every turn. That's a branching factor of 40+. In this game, there are (usually) at most 9 legal moves per turn. The branching factor is a lot less. (Giving your opponent free choice to play anywhere is frequently a mistake.)