Which AI algorithm should be used for a game of Pente?

We're having a sort of hackathon week here at school, and our challenge is to build a client AI which connects to a server and plays Pente against others AI. (Pente - Wikipedia)

The only AI course we had was about the Prologue language and we're kind of lost as far as choosing an algorithm for our AI. We obviously don't want to just apply a bunch of if statements and need something fairly adaptive, so we were wondering what kind of/which algorithm would be best suited for this kind of challenge and why?

So far we've looked over genetic algs but they don't really seem to be suited for this situation since saving any solutions wouldn't really help calculate another.

链接地址: http://www.djcxy.com/p/40192.html

上一篇: 2048年Expectimax算法不能达到预期目标？

下一篇: 哪种AI算法应该用于Pente游戏？