五子棋算法毕业论文

可以的！之所以叫BP网络，是因为使用了反向传递算法，这是一种结果导向的自学习方法，用在五子棋上是可以的。因为五子棋的游戏方法正是很明显的结果导向的过程。简单说这么个过程：1.设置输入和输出类型，比如都是坐标[x1，y1]、[x2，y2]...2.训练：你告诉网络A情况下应该输出A1B情况下应该输出B1C情况下应该输出C1...A+B情况下应该输出AB13.测试：你问网络A+B+C情况下，应该输出多少？在哪里下子（就是[x,y]是多少？）网络就根据前面BP训练的结果自动算出你要的坐标。用Matlab神经网络工具箱做吧，不是很难。另外，五子棋的棋盘别太大了，训练难度和时间是随棋盘大小成级数增长的。

我只给你判断输赢的算法，其他的你自己解决//全局变量int curX,curY;//当前下棋的坐标 0 <= curX <= 15 0 <= curY <= 15int onTable[16][16];void WhoWin(int collor){ // 竖直方向 水平方向 右上到左下 左上到右下 if( SameLineNum(0,1) >= 5 ||SameLineNum(1,0) >= 5 ||SameLineNum(1,1) >= 5 ||SameLineNum(-1,1) >= 5) { printf("%s 方获胜\n",collor); }}//判断当前棋子的某个方向上同色棋子有多少int SameLineNum(int x,int y){ int tX,tY; int num;//同一线上相同颜色棋子数 tX = curX;tY = curY; do//计算落子一边同颜色的棋子数 (比如左边） { if( onTable(tX,tY) <> onTable(curX,curY) { num = Max(Abs(curX - tX),Abs(curY - tY);//Max求最大值，Abs求求绝对值 break; } tX = tX + x;tY = tY + y; } while (x < 0 || j < 0 || i > 15 || j > 15); do//计算落子一边同颜色的棋子数 (比如右边） { if( onTable(tX,tY) <> onTable(curX,curY) { num = num -1 + Max(Abs(curX - tX),Abs(curY - tY);//Max求最大值，Abs求求绝对值 break; } tX = tX - x;tY = tY - y; } while (x < 0 || j < 0 || i > 15 || j > 15); return num;}