Assignment 3 - question 5

Hi all

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.

Everyone else experiencing the same thing?

Thanks

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

Thanks for the feedback!

I will try and expand it all the way - and see how it goes. The big problem is just trying to keep track of the different combo's....

But at least I am on the right track

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?

I just did the first 4 rows and stopped, because it started expanding too much after that.

@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

Even after 3 moves...how did you all fit the damn tree on a page?

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