中国象棋计算机对弈数据结构设计

中国象棋是一类简单的计算机博弈益智游戏,很多中国人都会玩此类游戏,并且中国象棋的计算机博弈研究历史悠久,计算机之所以能和人对弈是因为有人将对弈的数学模型事先已存入计算机,建立一个有关计算机博弈问题的数学模型是让计算机学会下棋的首要任务,那么,人机对弈的数学模型该如何设计？显然,用数学方程式来表示棋盘棋子和整个棋局的变化过程却是一件十分困难的事情,因此,如何建立一个有关计算机博弈这类非数值计算问题的数学模型成为一个值得研究的话题。数据结构是一门研究非数值计算问题中计算机的操作对象及其关系和操作的一门学科[1],是用来描述字符、表格、树、图等带有一定结构的非数值计算问题的数学模型[1]。根据学校转型发展的特点,本文提出将数学建模思想融入数据结构课堂教学,解决计算机和人对弈问题,促进了数据结构课程教学改革的发展,提高了学生运用所学知识解决实际问题的能力,为社会培养了应用型人才。