AI vs AI (VB6)

[Milk]

Would anyone be interested in a little AI vs AI competition?

The idea being a suitable game would be chosen, and a simple dumb interface would written. Then anyone interested in taking part would create an AI for this interface to be pitted against all the other AI's submitted in a mini league.

These AI's must be a little different to a basic AI as each move should be subject to a time limit, in other words the time limit and the code speed will dictate the depth of recursion. It would not be fair if one AI took 3 seconds to move whilst another took 3 minutes. This implies to me that the AI module could contain a function purely to assess it's speed on the competition computer prior to a match. I'm also a little dubious about any use of game tables but if the right game is chosen these tables would be impractically large anyway. For this reason there should also be a size limit to any submitted AI's

I'll start by suggesting Quixo, which is a Tic-Tac-Toe hybrid. Tic-Tac-Toe would be too easy for this as the whole game can be solved (as in every possible move calculated) in under a second. Quixo on the other hand has a much much larger tree, ignoring symmetry it has 44 opening moves.

I would be writing the agreed game interface in VB6 so all submitted AI's must have the ability to be called from VB6 relatively easily.

Anyone interested? Any Ideas?

Nice description of various AI algorithms with code examples (C)