文件名称:五子棋人机对弈(C++)
文件大小:25KB
文件格式:TXT
更新时间:2012-07-14 11:32:16
五子棋人机对弈(C++)
这里设计了一个简单的五子棋程序,采用对空格点进行评分排序的算法(C++语言描述)。 总的来说(我们假定您熟悉五子棋的基本规则),要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。 主程序模块包括:数据结构,评分规则,胜负判断,搜索最优空格的算法过程。