基于Java小游戏开发—五子棋（已处理）.doc

基于Java小游戏开发—五子棋 专题题目: 学 院:理学院 专 业:信息与计算科学 班 级:信息082班 学 号:25 学 生: 指导教师:职称:讲师 指导教师: 职称: 时间:2012-5-29 摘 要 随着经济的发展,社会竞争的激烈,现在社会进入了竞争的时代。上班族为了完成公司业务,每天超负荷的工作;学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力,使大家在工作、学习之余娱乐一下,活跃大脑,提高工作、学习效率,我本人设计了一个简易的五子棋游戏。 系统将利用五子棋游戏作为研究对象,在Windows平台下,运用java语言设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识,而计算机博弈是人工智能研究的一个重要分支,其中还包括几个重要的搜索算法。只有通过一定的研究,才能实现五子棋的人机对战功能。 当玩家下棋时,电脑优先考虑阻止玩家取得胜利,在这个过程中电脑首先在各个方向进行搜索,寻找其中最优的位置进行下棋,以达到阻止玩家获得胜利的目的。每当玩家下了一步棋之后,计算机都会进行一个判断,是防守还是进攻。而这些判断都会进行一个评分,如果防守的评分高,则进行防守,反之亦然。判断好防守或是进攻后,又要判断如何防守或是如何进攻,这也会进行一个评分,过程一样,就不列举了。 而判断胜负是这个游戏的核心,一个游戏最重要的部分,如果连判断胜负都不可以实现的话,那么这个游戏程序是没有用的。依据五子棋的基本规则,判断某一方向上是否有同一颜色的棋子连成五个或五个以上的,如果有,那么游戏就结束了,并判先连成五子的一方获得了胜利。电脑主要是从八个方向来判断哪一方先胜,这八个方向是以一个棋子为中心向四周辐射扩散出去进行搜索判断,这八个方向分别是以该棋子为中心的右横方向、左横方向、竖正上方、竖正下方、右上方、右下方、左上方和左下方。 关键词:Java语言 ;人工智能 ; 计算机博弈 ; 搜索算法 ; 五子棋;Abstract With development of economy, social competition is intense, now society has entered into the competition era. Office worker in order to complete the company business overworked every day; For catching up with others, the student rises early, sleeps late and studies hard. The pressure builds up. So in order to alleviate the pressure, make everyone all over the job, study entertained, active brain, improve work, learning efficiency, I design a simple RENJU. This system will take the object of study using the RENJU, designs one to be able to realize the man-machine under the Windows platform with Java language to the simple game which fights. The system involves knowledge of artificial intelligence, and the computer game is one of the important researches on artificial intelligence branch, including several important search algorithms. You just through certain research can realize RENJU against function Man-machine When the player to play chess, the computer is preferred prevent players win, in this process the computer first in