Not so long ago firstPerson started what was a series of competition questions for the users. It was fun so I was thinking of doing another.
I've always kind of been interested in A.I so I thought that would be a good place to start.This is probably a more advanced competition but everyone is welcome.
You are to develop an AI for playing Tic-Tac-Toe, with a catch: You're not allowed to embed any knowledge of the game into your creation beyond how to make legal moves and recognizing that it has won or lost.
Your program is expected to "learn" from the games it plays, until it masters the game and can play flawlessly.
-Your program will play 5000 (maybe this is too much I don't know) games against itself improving its A.I database.
-Your program will then play against opponents programs in a 10 game match in a knock-out style tournament.
-Your program must be written in C++
I will write a universal simple gui so we can see the games played. Therefore
I will state the necessary protocols your program should support later. (i.e. what functions and parameters you need to pass)
Good luck! Suggestions are welcome.