C 汉诺塔问题

C 汉诺塔问题C 汉诺塔问题 /*C++有三种预处理 1》宏定义#define 用来指定一个标识符代表一个字符串，为了区别一般的变量，用大写字符代表标识符，称为符号常量 2》文件包含#include 将一个源文件的所有内容全部包含进来 3》条件编译#if #endif 对源程序的每一行代码进行编译满足条件才进行编译 */ /*奥赛罗游戏有一个6*6的棋盘，两个玩家轮流下子，每次只能把一个棋子放在对手的棋子旁边，如果对手的一个或多个棋子夹在自己的两个棋子之间 (呈对角线，水平线，或垂直线)，那么对手的棋子就会换...

C 汉诺塔问题 /*C++有三种预处理 1》宏定义#define 用来指定一个标识符代表一个字符串，为了区别一般的变量，用大写字符代表标识符，称为符号常量 2》文件包含#include 将一个源文件的所有内容全部包含进来 3》条件编译#if #endif 对源程序的每一行代码进行编译满足条件才进行编译 */ /*奥赛罗游戏有一个6*6的棋盘，两个玩家轮流下子，每次只能把一个棋子放在对手的棋子旁边，如果对手的一个或多个棋子夹在自己的两个棋子之间 (呈对角线，水平线，或垂直线)，那么对手的棋子就会换为自己的棋子，最后棋盘上谁的棋子多谁就算赢。 */ #include #include #include #define SIZE 6 //棋盘大小 using namespace std; //函数声明 void display(char board[][SIZE]); int valid_moves(char board[][SIZE],int moves[][SIZE],char player); void make_move(char board[][SIZE],int row,int col,char player); void computer_move(char board[][SIZE],int moves[][SIZE],char player); int best_move(char board[][SIZE],int moves[][SIZE],char player); int get_score(char board[][SIZE],char player); int main() { char board[SIZE][SIZE]={0}; //棋盘 int moves[SIZE][SIZE]={0}; //有效移动 int row=0; //棋盘行 int col=0; //棋盘列 int no_of_games=0; // int no_of_moves=0; // int invalid_moves=0; // int comp_score=0; //计算机的成绩 int user_score=0; //玩家的成绩 char y=0; char x=0; char again; int player=0; cout<>again; } else cout<>again; }while(tolower(again)=='y'); cout<=SIZE || col+coldelta<0 || col+coldelta>=SIZE ||(rowdelta==0 && coldelta==0)) continue; if(board[row+rowdelta][col+coldelta]==opponent) { x=row+rowdelta; y=col+coldelta; for(;;) { x+=rowdelta; y+=coldelta; if(x<0 || x>=SIZE || y<0 || y>=SIZE) break; if(board[x][y]==' ') break; if(board[x][y]==player) { moves[row][col]=1; no_of_moves++; break; } } } } } return no_of_moves; } void computer_move(char board[][SIZE],int moves[][SIZE],char player) { int row=0; int col=0; int best_row=0; int best_col=0; int i=0; int j=0; int new_score=0; int score=100; char temp_board[SIZE][SIZE]; int temp_moves[SIZE][SIZE]; char opponent=(player=='o')?'@':'o'; for(row=0;row=SIZE || col+coldelta<0 || col+coldelta>=SIZE || (rowdelta==0 && coldelta==0)) continue; if(board[row+rowdelta][coldelta]==opponent) { x=row+rowdelta; y=col+coldelta; for(;;) { x+=rowdelta; y+=coldelta; if(x<0 || x>=SIZE || y<0 ||y>=SIZE) break; if(board[x][y]==' ') break; if(board[x][y]==player) { while(board[x-=rowdelta][y-=coldelta]==opponent) board[x][y]=player; break; } } } } }

                    本文档为【C  汉诺塔问题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

C 汉诺塔问题

你可能还喜欢