基于C++的人工智能单机版棋类游戏开发毕业论文+任务书+审题表+开题报告+中期报告+外文翻译及原文+答辩PPT+演示视频+参考文献资料+项目源码及可执行EXE文件

摘要

ABSTRACT

1绪论

1.1 课题研究背景

1.2 国内外研究现状

1.3 主要研究内容及方法

1.4 论文组织结构

2 相关研究工作技术概述

2.1 人工智能

2.2 博弈论

2.2.1 基本定义

2.2.2 应用与影响

2.3 棋类游戏介绍

3 算法设计

3.1 五子棋相关技术介绍

3.2 棋类游戏基础算法概述

3.2.1 盲目搜索算法

3.2.2 极大极小算法

3.2.3 ALPHA-BETA剪枝算法

3.3 五子棋算法设计

4 系统设计与实现

4.1 总体程序框架

4.2 程序界面设计

4.2.1 计算机图形学概述

4.2.2 界面设计与人机交互

4.3 读档功能

4.4 悔棋功能

4.5 测试

5 总结和未来展望

参考文献

我们采用C++编程语言设计了一个五子棋对弈游戏。它能够做到玩家与计算机按照标准的五子棋规则对弈。这个程序包括一个能够进行人机交互的图形化界面和一个符合五子棋规则的对弈算法。图形界面模块负责在程序窗口中绘制棋盘和棋子，并通过响应鼠标事件进行交互。对弈算法以搜索算法和赋值算法为核心。我们通过遍历棋盘上的位子给不同的棋型赋予相应的值，并通过对弈算法找到当前局面的最优落子点。在每一步落子后程序将会对棋盘进行分析，若发现某方达成了获胜条件，则会结束本局游戏，输出对弈结果。本文描述了这个对弈游戏的实现方法。测试结果表明本游戏可以支持五子棋的人机对弈。

关键词：C++，五子棋，对弈算法

Development of a stand-alone board game based on artificial intelligence

We have designed a backgammon game using the C++ programming language. It enables the player and the computer to play according to standard backgammon rules. The program consists of a graphical interface that allows human-computer interaction and a game algorithm that conforms to the rules of futsal. The graphical interface module is responsible for drawing the board and pieces in the program window and interacting with them by responding to mouse events. The game algorithm is based on a search and assignment algorithm. By traversing the board and assigning values to the different types of pieces, we find the optimal move for the current position. After each move the board is analysed and if a winning condition is found, the game ends and the result is output. This paper describes the implementation of this game. Test results show that the game can support human-computer play of five pieces.

Key words: Artificial Intelligence, Gobang, Greedy Algorithm