yuanwenjian.rar_零基础学算法

#include <stdio.h> void Output(char chessboard[][8]); //显示棋盘中下子的情况 int Check(char chessboard[][8], int moves[][8], char player); //检查一方是否有地方可下子 void PlayStep(char chessboard[][8], int row, int col, char player); //在指定位置下子 void AutoPlayStep(char chessboard[][8], int moves[][8], char player); //计算机在思考下子 int GetMaxScore(char chessboard[][8], char player); //获取分数 int BestPlay(char chessboard[][8], int moves[][8], char player); //最优下子 int main() { char chessboard[8][8]; //保存棋盘中各单元格下子的状态 int isDown[8][8] = { 0 }; //保存棋盘中各位置是否可以下子，可下子的位置为1，其余位置为0 int row, col, x, y; int iCount = 0; //已下棋子数量 int player = 0; //下棋方 int SkipPlay = 0; //跳过下子的次数，若为2，表示双方都不能下子 int Score[2]; //保存计算机和游戏者的得分 char select; printf("黑白棋\n\n"); printf("游戏者执黑先下，计算机执白，按Enter开始:\n"); scanf("%c", &select); do { if (player == 0) //计算下棋方(0表示游戏者,1表示计算机) player = 1; else player = 0; iCount = 4; //累计下子数 for (row = 0; row < 8; row++) //棋盘各位置清空 for (col = 0; col < 8; col++) chessboard[row][col] = 0; chessboard[3][3] = chessboard[4][4] = 1; //在棋盘中间位置放置白棋 chessboard[3][4] = chessboard[4][3] = -1; //在棋盘中间位置放置黑棋 printf("\n棋盘初始状态:\n"); Output(chessboard); //显示初始棋盘下子的状况 do { if (player == 1) //若是游戏者下棋(下白子) { player = 0; if (Check(chessboard, isDown, 2)) //判断是否可下黑子 { while(1) //死循环，直到用户输入正确的坐标为止 { fflush(stdin); printf("输入下子的位置(行 列):"); scanf("%d%c", &x, &y); x--; //计算行坐标位置 if(y >= 'a') y = y - 'a' + 1; else y = y - 'A' + 1; y--; //计算列位置 if (x >= 0 && y >= 0 && x < 8 && y < 8 && isDown[x][y]) //若行列坐标输入有效 { PlayStep(chessboard, x, y, 2); //在指定坐标位置下黑子 iCount++; //累加下子数 break; } else printf("坐标输入错误，请重新输入。\n"); } printf("\n你下子后的状态:\n"); Output(chessboard); //显示棋子状态 printf("按任意键计算机下子。\n"); getch(); } else if (++SkipPlay < 2) //若无效下子的次数小于2 { fflush(stdin); //清除输入缓冲区 printf("你没位置可下，按Enter键让对方下子。"); scanf("%c", &select); } else printf("双方都没地方下子，游戏结束!\n"); } else //若是计算机下棋(下黑子) { player = 1; if (Check(chessboard, isDown, 1)) //检查是否可下白子 { SkipPlay = 0; //清除无效下子次数 AutoPlayStep(chessboard, isDown, 1); //计算机下一个白子 iCount++; //累加下子数 printf("\n计算机下子后的状态:\n"); Output(chessboard); //显示棋子状态 } else { if (++SkipPlay < 2) //若无效下子次数小于2 printf("我没位置可走，请你走。\n"); else printf("双方都没地方下子，游戏结束!"); } } }while (iCount < 64 && SkipPlay < 2); //下子数量小于64 且无效下子的次数小于2 Output(chessboard); //显示各双方棋子的状况 Score[0] = Score[1] = 0; //清空计分变量 for (row = 0; row < 8; row++) //循环统计各单元格黑白棋子的数量 { for (col = 0; col < 8; col++) { Score[0] += chessboard[row][col] == -1; //统计黑子数 Score[1] += chessboard[row][col] == 1; //统计白子数 } } printf("最终成绩:\n"); printf("计算机:%d\n游戏者:%d\n", Score[0], Score[1]); fflush(stdin); //清空输入缓冲区 printf("继续下一局(y/n)？:"); scanf("%c", &select); }while (select == 'y' || select == 'Y'); printf("Game Over!\n"); getch(); return 0; } void Output(char chessboard[][8]) //显示棋盘上棋子的状态 { int row, col; printf("\n "); for (col = 0; col < 8; col++) //输出列标号 printf(" %c ", 'A' + col); printf("\n"); printf(" ┌"); //输出项部横线 for (col = 0; col < 7; col++) //输出一行 printf("─┬"); printf("─┐\n"); for (row = 0; row < 8; row++) { printf("%2d│", row + 1); //输出行号 for (col = 0; col < 8; col++) //输出棋盘各单元格中棋子的状态 { if (chessboard[row][col] == 1) //白棋 printf("○│"); else if (chessboard[row][col] == -1) //黑棋 printf("●│"); else //未下子处 printf(" │"); } printf("\n"); if (row < 8 - 1) { printf(" ├"); //输出交叉线 for (col = 0; col < 8 - 1; col++) //输出一行 printf("─┼"); printf("─┤\n"); } } printf(" └"); for (col = 0; col < 8 - 1; col++) //最后一行的横线 printf("─┴"); printf("─┘\n"); } int Check(char chessboard[][8], int isDown[][8], char player) //检查某一方是否还有下子的地方 { int rowdelta, coldelta, row, col, x, y = 0; int iStep = 0; char opponent = (player == 1) ? -1 : 1; //对方棋子 char myplayer = -1 * opponent; //我方棋子 for (row = 0; row < 8; row++) //将isDown数组全部清0 for (col = 0; col < 8; col++) isDown[row][col] = 0; for (row = 0; row < 8; row++) //循环判断棋盘中哪些单元格可以下子 { for (col = 0; col < 8; col++) { if (chessboard[row][col] != 0) //若棋盘上对应位置不为空(表示已经有子) continue; //继续处理下一个单元格 for (rowdelta = -1; rowdelta <= 1; rowdelta++) //循环检查上下行 { for (coldelta = -1; coldelta <= 1; coldelta++) //循环检查左右列 { if (row + rowdelta < 0 || row + rowdelta >= 8 || col + coldelta < 0 || col + coldelta >= 8 || (rowdelta == 0 && coldelta == 0)) //检查若坐标超过棋盘 或为当前单元格 continue; //继续循环 if (chessboard[row + rowdelta][col + coldelta] == opponent) //若(row,col)四周有对手下的子 { x = row + rowdelta; //以对手下子位置为坐标 y = col + coldelta; while(1) //对对手下子为起始点，向四周查找自己方的棋子，以攻击对方棋子 { x += rowdelta; //对手下子的四周坐标 y += coldelta; if (x < 0 || x >= 8 || y < 0 || y >= 8) //超过棋盘 break; //退出循环 if (chessboard[x][y] == 0) //若对应位置为空 break; if (chessboard[x][y] == myplayer) //若对应位置下的子是当前棋手的 { isDown[row][col] = 1; //设置移动数组中对应位置为1 (该位置可下子，形成向对手进攻的棋形) iStep++; //累加可下子的位置数量 break; } } } } } } } return iStep; //返回可下的位置数量（若返回值为0，表示没地方可下） } void PlayStep(char chessboard[][8], int row, int col, char player) //在指定位置下子 { int rowdelta = 0; int coldelta = 0; int x = 0; int y = 0; char opponent = (player == 1) ? -1 : 1; //对方棋子 char myplayer = -1 * opponent; //我方棋子 chessboard[row][col] = myplayer; //保存所下的棋子 for (rowdelta = -1; rowdelta <= 1; rowdelta++) //检查所下子四周的棋子 { for (coldelta = -1; coldelta <= 1; coldelta++) { if (row + rowdelta < 0 || row + rowdelta >= 8 || col + coldelta < 0 || col + coldelta >= 8 || (rowdelta == 0 && coldelta == 0)) //若坐标超过棋盘界限 continue; //继续下一位置 if (chessboard[row + rowdelta][col + coldelta] == opponent) //若该位置是对手的棋子 { x = row + rowdelta; //以对手棋为坐标 y = col + coldelta; while(1) //在对手棋子四周寻找我方棋子 { x += rowdelta; y += coldelta; if (x < 0 || x >= 8 || y < 0 || y >= 8) //若坐标超过棋盘 break; //退出循环 if (chessboard[x][y] == 0) //若对应位置为空 break; //退出循环 if (chessboard[x][y] == myplayer) //若对应位置是我方模子 { while (chessboard[x -= rowdelta][y -= coldelta] == opponent) //循环处理 chessboard[x][y] = myplayer; //将中间的棋子都变成我方棋子 break; //退出循环