VC++围棋游戏程序设计+文献综述
关键词 计算机围棋 人机对弈 人人对弈
毕业论文设计说明书外文摘要
Title The Design and Implementation of Go Program
Abstract
Go is an important branch of computer game theory.Go have attracted a large number of researchers,and have a great social and academic influence.
Paper mainly introduces the function of the development and implementation of the process,and expounds the status of the development of the computer chess.The
Go Playing System is built by Visual C++ 6.0. It can help Go beginners to make competition of human-to-human.
Keywords Computer Go; human-to-human;man-machine
目 次
1 引言 1
2 围棋规则和常用术语 2
2.1 气 2
2.2 块棋 2
2.3 吃子 2
2.4 眼 3
2.5 死活棋 3
2.6 分断 4
2.7 并 4
2.8 棋块 4
2.9 棋势 4
3 围棋游戏程序的分析设计 5
3.1 下棋流程 5
3.2 基础功能 5
3.3 人机对弈功能… 6
4 围棋游戏程序功能实现 11
4.1 画棋盘 11
4.2 步数判断 14
4.3 落子判断 14
4.4 扫描棋盘各点并更改 14
4.5 当前棋子数目计算… 15
4.6 链标志 16
4.7 打劫 16
5 运行截图 17
结论 28
致谢 29
参考文献30
1 引言
围棋是一项大有裨益的智力竞技运动，他集娱乐休闲，修心养性，陶冶性情于一身，他是中华文化的瑰宝，是人类最高智慧的象征。古人经常以琴棋书画来评论一个人的才华修养，其中的棋就是指围棋。他被人们称为黑白世界，是我国古人喜爱的娱乐竞技活动，同时也是人类历史上最悠久的一种游戏。围棋将科学，艺术，竞技融于一体，有着发展智力，培养意志品质，和灵活的战略思想的特点【11】。因此，围棋经历了数千年的时间依旧长盛不衰，而且至今依旧在不断发展中，并逐渐成为了一种国际性的文化竞技活动。
围棋是策略性的二人竞技游戏，由两个玩家分别执黑色和白色棋子在一个19×19网格的棋盘上轮流下子。一旦落子，棋子就不能移动，除非他们被对方的棋子围住，没有气而被提走。比赛的目的是比对手围住更大的区域。
棋子连在一起能互相支持，共享气避免被吃。另一方面，将棋子下的分散创造势影响整个棋局形势。游戏的困难和战略性在于在这些利益冲突之间找到一个平衡。棋手努力防御和进攻并在进攻型和战略布置型下法中选择。
围棋的规则十分简单，但是落子的空间却十分广阔，这使得围棋的棋路变化多端，比其它的棋类游戏更复杂和深奥，这也是围棋的魅力所在。下围棋有助于人的脑力开发，可以提高计算能力，创造能力，思文能力，判断能力，同时也可以提高一个人的控制能力和注意能力，更好地分析事物。
围棋起源于2500多年前的古代中国，虽然不知道具体什么时候发明，但通过论语可以知道在公元前第三世纪，它已经是一个流行的消遣方式。考古证据表明，早期的比赛是在17×17的网格，但当这游戏在第七世纪传到韩国和日本，19×19网格棋盘已经成为标准【10】。