Just wanting to make sure before I go off on this mission - the complete game tree for this questions is going to pretty damn large, right?
I have started it, and very quickly there are lots of nodes (I have excluded the "symmetrical nodes" ). Its not very difficult, just lots of keep track of - and before I carry on expanding the tree, I want to make sure I am on the right track.
Yes, I also found it to be quite large, even with the symmetrical nodes. Simple enough starting it off, where you only have 3 places to put an o or x, but I got stuck in keeping track of the different combinations of x and o's. I handed it it in "as is", prepared to take one on the chin here...
Doing some more investigations on this - it seems like the complete game tree has just under 27 000 nodes. Are we really expected to draw this complete diagram?
Has anyone spoken to any of the lectures on this regard?
@Insanie - If its 27 000 nodes, I doubt they'd want that, because they'd sure not want to mark it. Also, at a certain point humans stop losing precision. If we were expected to draw out 27 000 nodes, there'd be no use for computers
I figured that it would be unlikely that the lecturers would want us to spend so much time drawing all of the nodes, so I used the Alpha-Beta Pruning (page 167) which meant that I got to the answer/goal node quite quickly in comparison to when I was recursively drawing all of the options to every node. I think I landed up drawing about 60 (or just less) nodes for this version of the answer.
Would still be nice to be able to confirm that it's what they want...