Hi pente players,

I teach a high school programming class part-time, and for an upcoming class project I am considering a pente game. The students already have a GUI framework provided for them that handles images in a grid fairly well (see http://www.horstmann.com/gridworld). In writing their game, I would like to have the students implement a simple AI to play against.

I could brush up on general turn-based strategy algorithms, and then apply them to pente to write the project demo. But frankly, I can only spend so much time on my part-time job, so I don't have the time to try several different approaches before settling on a decent one that isn't too much coding for my students to handle.

So, can anyone point me to any resources for this effort? I'm looking for outlines for existing AI algorithms that are known to work reasonably well without massive coding. Or even the source code to an AI which I can pare down for my students (Like Mark Mammel's AI). Or any other pointers.

Thanks!
tarcellius