1、 本本 科科 毕毕 业业 设设 计(论文)计(论文) 题题 目:目:基于基于 JavaJava 小游戏开发小游戏开发五子棋五子棋 专题题目:专题题目: 学学 院:院:理学院理学院 专专 业:业:信息与计算科学信息与计算科学 班班 级:级:信息信息 082082 班班 学学 号:号:2525 学学 生:生: 时间:时间:20122012- -5 5- -2929 摘摘 要要 随着经济的发展,社会竞争的激烈,现在社会进入了竞争的时代。上班族为 了完成公司业务,每天超负荷的工作;学生为了不落后他人每天早起晚睡不断地 学习,压力巨大。所以为了缓解大家的压力,使大家在工作、学习之余娱乐一下, 活跃大脑,
2、提高工作、学习效率,我本人设计了一个简易的五子棋游戏。 系统将利用五子棋游戏作为研究对象,在 Windows 平台下,运用 java 语言 设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识, 而计算机博弈是人工智能研究的一个重要分支,其中还包括几个重要的搜索算 法。只有通过一定的研究,才能实现五子棋的人机对战功能。 当玩家下棋时,电脑优先考虑阻止玩家取得胜利,在这个过程中电脑首先在 各个方向进行搜索,寻找其中最优的位置进行下棋,以达到阻止玩家获得胜利的 目的。每当玩家下了一步棋之后,计算机都会进行一个判断,是防守还是进攻。 而这些判断都会进行一个评分,如果防守的评分高,则进
3、行防守,反之亦然。判 断好防守或是进攻后,又要判断如何防守或是如何进攻,这也会进行一个评分, 过程一样,就不列举了。 而判断胜负是这个游戏的核心,一个游戏最重要的部分,如果连判断胜负都 不可以实现的话,那么这个游戏程序是没有用的。依据五子棋的基本规则,判断 某一方向上是否有同一颜色的棋子连成五个或五个以上的,如果有,那么游戏就 结束了,并判先连成五子的一方获得了胜利。电脑主要是从八个方向来判断哪一 方先胜,这八个方向是以一个棋子为中心向四周辐射扩散出去进行搜索判断,这 八个方向分别是以该棋子为中心的右横方向、左横方向、竖正上方、竖正下方、 右上方、右下方、左上方和左下方。 关键词:Java 语
4、言 ;人工智能 ; 计算机博弈 ; 搜索算法 ; 五子棋; 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 efficien