4 ms·
Assuming you don't account for reflections, rotations, and 'unreachable' gamestates where a player wins and you continue to mark boxes. It's just 3^9, right? 9
by dpoloncsak 1y ago
Assuming you don't account for reflections, rotations, and 'unreachable' gamestates where a player wins and you continue to mark boxes.
It's just 3^9, right? 9 boxes, either X,O, or blank? We're only at 19,683 game states and would trim down from here if we account for the cases above.
- rkomorn 1y agoExactly, but then we may as well say "don't solve this with an LLM" which sort of kills the conversation altogether and that's not my goal. :)
- dpoloncsak 1y agoOh, im sorry! I was just trying to give a quick perspective of how small that tic-tac-toe data-set actually is. Not suggest against the idea!
- rkomorn 1y agoOh no worries at all. :)