数据结构课程设计报告.docVIP

扬州大学信息工程学院 《数据结构》 ---课程设计报告 题 目： “井字棋”小游戏 班 级： 学 号： 姓 名： 指导教师： 一、课程题目 二、 图1 棋盘格局示例 图2 对弈树的局部 三、Nodes类型记录棋子所在位置和当前状态即可。其中包括基本操作的函数有：初始化棋盘函数、判断当前位置是否为空函数、放置棋子函数、判断棋盘是否为满函数、判断输赢函数、棋局状态函数、选择最佳落子位置函数和打印棋盘函数。 int IsWin(int side)，其功能是依次从行、列、对角线判断是否有三个棋子连成一线。 int PostionValue()，可以返回四种状态，分别为电脑赢、玩家赢、平局和游戏正在进行。 Nodes BestMovement(int side)是该问题的关键模块，其功能为得到当前格局下最佳落子位置，具体实现将在详细设计中阐述。 int main()，主函数，游戏系统界面设计，其功能是引导玩家进入游戏，选择游戏模式（玩家先手或电脑先手），并显示游戏界面。 四、 （1）数据类型Nodestypedef struct { int row; //行 int column;