1、 西洋跳棋智能程序设计 学 院 计算机学院 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 负责教师 2016 年 6 月 I 摘摘 要要 随着社会发展，科技进步，电脑得以普及。电脑游戏伴随着网络和电脑的普及深 深的吸引了很多玩家，特别是快节奏的生活，传统的两个人一张桌子的下棋方式逐渐 被取缔，人机对弈棋牌类电脑游戏被越来越多的人认可。西洋跳棋作为一款益智类棋 牌游戏，不仅可以休闲娱乐，达到游戏自身放松的目的，同时，可以锻炼玩家的思维 能力。 计算机博弈是非常实际的计算机科学与技术研究课题， 也是非常富有挑战性的人 工智能领域的研究方向。西洋跳棋是一种平均分支因子较少的棋种，博弈树
2、算法可以 得到很好地应用。 本游戏是利用 Qt 开发工具与 C+开发语言，利用搜索算法设计最优落子的一款 西洋跳棋人机博弈游戏。Qt 是一个多平台的 C+图形用户界面应用程序框架，一种 完全面向对象的的程序开发软件，具有很好地封装机制、较高的模块化程度和良好的 应用性。C+是一种应用非常广泛的面向对象的计算机程序设计语言，利用 C+语言 在游戏中的编程，使得西洋跳棋游戏具有美观的界面，人机对弈方面电脑具有较高的 智商。 本文主要是对西洋跳棋设计的详细阐述，分别从软件设计背景，需求分析，总体 设计和详细设计深入的介绍了软件的开发， 并通过对软件的调试分析详细介绍了软件 的使用方法，同时，本文深入
3、比较了多种搜素按算法在本设计中的应用。 关键词：西洋跳棋；人工智能；Qt；C+ II Abstract With the development of society and the progress of science and technology, computer has been popularized. Computer games with the popularity of computer networks and deeply attracted a lot of players, especially the fast pace of life, traditional
4、two table chess has gradually been banned, man-machine chess chess computer game is more and more people recognized. As a puzzle game of chess, checkers can not only entertainment, to achieve the goal of their game to relax, at the same time, you can exercise players thinking ability. Computer game
5、is a very practical computer science and technology research, is very rich challenge in the field of artificial intelligence research direction. Checkers is an average branching factor less chess, the game tree algorithm can be applied well. The game is using Qt development tools and C + + programmi
6、ng language, using search algorithms for the design of optimal Lazi a checkers human-computer game.Qt is a multi platform C + + graphical user interface application program framework, a fully object-oriented programming software, has a good encapsulation mechanism and high degree of modularization and good application of C + + is a kind of widely used object oriented computer programming language, using C + + language in game programming, makes checkers game with beautiful interf
