Tic Tac Toe 10X10 or bigger AI

joker39 101 Oct 02, 2008 at 12:34

I am trying to develop game in C++ but I am confused about how to go about it regarding AI. I read some of the post and everyone says that it is simple because those grids are 3x3 but in my case user actually chooses the size of the grid. Like one thread should be “thinking” about move while me (human player) is thinking about my move.
Can anyone just give me some clues on how to start this. All the info online is about standard 3x3 grid.
Any ideas would be appreciated.

2 Replies

Please log in or register to post a reply.

Sol_HSA 119 Oct 02, 2008 at 12:59

Think about how a good player thinks about the game while pondering on the next move. If that’s not possible, think about how you’d think about your next move. Then turn this into an algorithm.

I don’t think a separate thread is necessary in most cases though, as the AI calculation should(tm) be pretty fast.

joker39 101 Oct 02, 2008 at 13:04

Yeah I need one main thread which would take inputs and second thread which is logic thread.
I am doing this for school actually. Thats why I need AI which would think of the move while me (human) player thinks about move.
Would it make difference in the code since grid size is chosen by the player (human)before the game starts.