中国象棋博弈系统的设计与实现　毕业设计.doc

****大学 本科毕业论文（设计、创作） 题　　目：　 　 中国象棋博弈系统的设计与实现　 　 　 学生姓名：　 *** 　 学号：　 ***********　 院（系）： 计算机科学与技术学院 专业：　 　 *****　 　 入学时间：　 　 　 　　　年 　 　 　 　 　月 导师姓名：　　 　　 职称/学位：　 　 　 导师所在单位：　 　 计算机科学与技术学院　 　 　 　 完成时间：　 　 　　年　　　 　 　 　 　　月  中国象棋博弈系统的设计与实现 摘 要 机器博弈被认为是人工智能领域最具挑战性的研究方向之一．国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的搏杀，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆．中国象棋博弈系统是将计算机知识和中国象棋知识结合起来并在此基础上实现人与机器的对弈。 作为软件工程专业的本科毕业生，能够结合自己大学所学并且完成自己喜欢的象棋游戏的人机博弈一直是我的梦想与追求。将自己的想法实现在电脑上，一直是我学习不懈的动力。本文结合在中国象棋机器博弈方面的实践经验，立足于象棋规则，棋局数据结构，走法产生器，局面评估函数和博弈树搜索策略，设计并实现了基于历史启发排序的Alpha-Beta剪枝搜索算法的中国象棋博弈系统。一种事物，当它具有丰富而独特的表现力时，当它能给人们带来由衷的欢愉时，当它表现为许许多多鲜明生动的形象时，它就是一种艺术。正犹如机器博弈，搜索策略，人工智能。 关键词：计算机博弈; alphaBeta 剪枝;中国象棋;历史启发  Intelligent Chinese Chess System Design and Implementation Abstract Machine game is considered to be the most challenging field of artificial intelligence research direction of the computer game. Chess has a long history, and experience a mammoth adventurous, dark blue computer victory also give human left unforgettable memory. Chinese chess game system combines with the computer knowledge and Chinese chess knowledge ,on the basis of it completes the game between human and machine. As a software engineering graduate, to combine my university learned and finish the man-machine game chess game has always been my dream to pursue, realized my ideas in my computer is my study unremitting power.This article combine Chinese chess machine game experience,based on chess rule, data structures, game moves generator, the situation assessment function and game tree search strategy, design and realized Chinese chess game system which based on historical inspire sort of Alpha-Beta pruning search algorithm.With the practical experience in Chinese chess computer game, a detailed analysis and research has been done .Based on those, I designed and implemented the Intelligent Chinese Chess System . A kind of things, wh