五子棋的实现

人机对弈的程序,至少应具备以下5个部分: (1)某种在机器中表示棋局的方法,能够让程序知道博弈的状态。 (2)产生合法走法的规则,以使博弈公正地进行,并可判断人类对手是否乱走。 (3)从所有合法的走法中选择最佳的走法技术。 (4)一种评估局面优劣的方法,用以同上面的技术配合做出智能的选择。 (5)一个界面,有了他,这个程序才能用。