finding it very hard to get my head around a question, i'm wonderinf if anyone can help me, at least to get started..
two computers play idiots noughts and crosses with x going first, o second. by idiot noughts and crosses i mean that neither is trying to win as such, they're placing their x or o in a random square of the 3x3 grid. one computer wins if it gets three xs or os in a straight line, be in horizontal, vertical or diagonal. what is the probabilty of a draw?
i know in total there are 16 ways to draw (8 for x and 8 for o) but i can't work out how many games there can be. what makes it harder is all nine squares haven't got to be filled- ie the game can last a mere five moves if x gets three in a row on his third move.
Any help would be hugely appreciated