Hey. Recently I have started learning JAVA language. Now I'm trying to make a simple Tic Tac Toe game, but I have a small problem. I'm trying to make an AI, but it just doesn't work like it's supposed to. If there are any JAVA programmers, please write me via Steam, maybe you'd be able to help me. Or if you don't want to write me via Steam, maybe you'd be able to write just a simple concept of how AI should work?

Thanks.

11 years ago*

Comment has been collapsed.

Coding an AI is language independent. What you are asking for is either the algorithm itself which could be implemented in any language, or help in solving a language-specific problem in implementing said algorithm.

If you are looking for the algorithm itself, Google is your friend and StackOverflow has all of the programming related answers you will ever need.

11 years ago
Permalink

Comment has been collapsed.

+1 for explaining it faaar better than I was about to :c

11 years ago
Permalink

Comment has been collapsed.

How good AI you want? And what is ruleset?

11 years ago
Permalink

Comment has been collapsed.

I have write down an algorithm for a nice tic-tac-toe AI for you. Give it a look.

for each of the 9 spaces{

if not occupied by mark

if placing a mark there would give you victory (check the other two spaces in the horizontal, vertical and diagonal rows)

 place mark for winning

}

if not mark placed this turn{

 if center space empty

     place center mark

}

if not mark placed this turn{

 for each of the nine spaces

     if space is occupied by your mark

        place mark next to it, first on corners

}

11 years ago
Permalink

Comment has been collapsed.

Your problem can be solved by using minimax algorithm. It will search for the best branch on the game tree. Just Google 'minimax algorithm' or take a look at this for your tic-tac-toe problem.
Btw, I believe you should post this question in javabranch or stackoverflow for the best results

11 years ago
Permalink

Comment has been collapsed.

Stackoverflow: for all your programming needs. Much better than Steamgifts forum. Even reddit/programming or reddit/java would be better options.

11 years ago
Permalink

Comment has been collapsed.

Use the minimax algorithm (google it if you don't what it is)

11 years ago
Permalink

Comment has been collapsed.

Thank you for your answers, guys!

11 years ago
Permalink

Comment has been collapsed.

Closed 11 years ago by Dainius.