Tic-Tac-Toe

[Tony]

Raknarg @ Thu May 03, 2012 1:43 pm wrote:

In tic tac toe, you would just go through each open space in order, and rate the move by the amount of wins.

No, since some move can guarantee a single possible win, while another move might give a potential for 2 win conditions, but only if the opponent makes a mistake.

tic-tac-toe is a solved game. For any possible board configuration, there is a known best move to make -- http://xkcd.com/832/

[Raknarg]

Idk, thats what my teacher did, and it seemed to work pretty well.

At least, that's what I recall he did

[Amarylis]

Tony @ Thu May 03, 2012 2:38 pm wrote:

Raknarg @ Thu May 03, 2012 1:43 pm wrote:

In tic tac toe, you would just go through each open space in order, and rate the move by the amount of wins.

No, since some move can guarantee a single possible win, while another move might give a potential for 2 win conditions, but only if the opponent makes a mistake.

tic-tac-toe is a solved game. For any possible board configuration, there is a known best move to make -- http://xkcd.com/832/

I have no clue how to implement that without having a hell of a lot more code than I do now, something that I'm not particularly wanting to do, since I've already handed it in

[Tony]

Amarylis @ Fri May 04, 2012 11:17 am wrote:

I have no clue how to implement that without having a hell of a lot more code than I do now, something that I'm not particularly wanting to do, since I've already handed it in

That should be very little new code, as it's all just data.