C五子棋游戏开发.docVIP

C五子棋游戏开发 目录 前言…………………………………………………………………………………………………………1 1．预备知识 ………………………………………………………………………………………………2 1．1．计算机图形学方面的知识 ……………………………………………………………………2 1．1．1．基本的C作图方法及主循环控制模块 ………………………………………………2 1．1．2．图形模式下的文本输出 ………………………………………………………………2 1．2．5子棋基本数据结构 …………………………………………………………………………3 1．2．1．栈 ………………………………………………………………………………………3 1．2．2．树 ………………………………………………………………………………………4 2．单人游戏 ………………………………………………………………………………………………7 nbsp;nbsp; 2．1开发的基本步骤 …………………………………………………………………………………7 2．1．1．系统流程图nbsp; ……………………………………………………………………………7 2．1．2．建立棋盘 ………………………………………………………………………………8 2．2．电脑最优落子点的算法 ………………………………………………………………………8 2．2．1．最大值点法 ……………………………………………………………………………9 2．2．2．最优落点方法………………………………………………………………………… 10 2．2．3．搜索算法及其改进算法 ………………………………………………………………17 2．2．4.3种算法的比较与选择…………………………………………………………………25 2．3．编程实现……………………………………………………………………………………… 25 3．双人游戏 ………………………………………………………………………………………………26 参考文献……………………………………………………………………………………………………28 致谢…………………………………………………………………………………………………………29 附录：部分源代码…………………………………………………………………………………………30 摘要 C语言是1种结构化语言，尽管在当前，可视化语言发展迅速，普及很快，但C语言作为1种基础的语言，它的优势依然存在，甚至有时它是不可替代的，特别是和硬件接口技术相联系的软件。5子棋游戏是1种简单的大众的游戏，自从计算机实现以来，深受广大电脑玩家的喜爱，但是现在流行的5子棋游戏软件大多缺乏美观的界面，和容易的操作方法，电脑的AI值也不是很高。本文通过C语言在计算机图形学方面的编程，设计了5子棋游戏软件，使该软件具有美观友好的界面，在人机对弈时，使电脑具有较高的智商。 nbsp;nbsp;nbsp; 本游戏是以Turbo C 2.0语言作为开发工具，采用搜索及其改进的α-β剪枝算法设计最优落子点开发的游戏软件。本文详细地介绍了5子棋游戏软件设计的全过程，描述了该软件的功能，以及和其他5子棋程序的1些比较。 关键词：结构化语言；最优落子点算法；搜索算法；α-β剪枝算法。 Abstract C language is a structured language, although in the current visualization language rapidly, and spread quickly, but the C language as a basis for language, its advantages still exist, and sometimes it is irreplaceable, particularly hardware and software interfaces are linked. Gobang game is a simple and popular game, since the computer to achieve, by the love of computer players, but now most popular game software Gobang lack aesthetic interface, and easy method of operation, the value of the computer AI is