西洋跳棋智能程序设计学 院计算机学院专 业计算机科学与技术班 级学 号姓 名指导老师负责老师2025 年 6 月摘 要随着社会进展,科技进步,电脑得以普及。电脑游戏伴随着网络和电脑的普及深深的吸引了很多玩家,特别是快节奏的生活,传统的两个人一张桌子的下棋方式逐渐被取缔,人机对弈棋牌类电脑游戏被越来越多的人认可。西洋跳棋作为一款益智类棋牌游戏,不仅可以休闲娱乐,达到游戏自身放松的目的,同时,可以锻炼玩家的思维能力。计算机博弈是非常实际的计算机科学与技术讨论课题,也是非常富有挑战性的人工智能领域的讨论方向。西洋跳棋是一种平均分支因子较少的棋种,博弈树算法可以得到很好地应用。本游戏是利用 Qt 开发工具与 C++开发语言,利用搜索算法设计最优落子的一款西洋跳棋人机博弈游戏。Qt 是一个多平台的 C++图形用户界面应用程序框架,一种完全面对对象的的程序开发软件,具有很好地封装机制、较高的模块化程度和良好的应用性。C++是一种应用非常广泛的面对对象的计算机程序设计语言,利用 C++语言在游戏中的编程,使得西洋跳棋游戏具有美观的界面,人机对弈方面电脑具有较高的智商。本文主要是对西洋跳棋设计的详细阐述,分别从软件设计背景,需求分析,总体设计和详细设计深化的介绍了软件的开发,并通过对软件的调试分析详细介绍了软件的使用方法,同时,本文深化比较了多种搜素按算法在本设计中的应用。关键词:西洋跳棋;人工智能;Qt;C++AbstractWith 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 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 player's thinking ability.Computer game is a very practical computer science and technology research, is very rich challenge in the field of artificial intelligence research direction....