Monday, May 5, 2008

AI The Third

The "expert" level of the Artificial Intelligence is ready (still to be debugged). The main algorithm is the same as the "intermediate" level. Calculate all the possible moves, evaluate the resulting position and make the move with the best ranking.

The main difference is the evaluation routine which in this case consider many other things like the position where men are hit, the possibility of getting hit when leaving a bloat, the special scenario in which there's no more contact possible, etc.

I'm very happy of the way this is working because it could lead to great improvements in the quality of the artificial intelligence. Also because this algorithm could be applied to other games if I get it to consider several plies instead of just one. Of course this is not a simple thing, but hey, you have to start by the basics.