论文摘要
随着计算机技术的不断发展,计算机处理速度的飞速提高,电脑能否战胜人脑逐渐成为人们感兴趣的话题。早在二十世纪五十年代,香农和图灵对棋类博弈程序进行了描述,并以棋类对弈的方式,向人类智能发起了挑战。半个世纪以来,人机博弈程序的设计成为众多学者们研究的热点,并在完全信息博弈的研究中,取得了令人瞩目的成绩。近年来,人工智能是人们研究的重要领域之一,计算机博弈是人工智能研究的重要分支。在人工智能领域,人类对机器博弈的研究所衍生的大量成果,对更广泛的领域产生了重要的影响。我们可以通过掌握下棋的本质,来掌握人类智能行为的核心,因此,对于人机博弈问题的研究具有重大意义。随着3G时代的到来,基于J2ME的相关程序有很大的发展前景。在日本、美国等3G通信普及的国家,手机游戏受到很多用户的青睐。Google发起的ANDROID移动终端操作系统热潮席卷全球,打破了Nokia的Symbian系统独霸智能手机操作系统的局面。因此,通过对J2ME的学习,可以为掌握ANDROID系统开发打下基础。黑白棋是19世纪末英国人发明的,也叫苹果棋,翻转棋,是一个经典的策略性游戏。在国外,黑白棋是一种深受大众欢迎的游戏,其具有的规则简单、精通复杂、变化多样以及丰富的趣味性等特点,深受人们喜爱。该游戏适合不同年龄以及各种职业的人,而且游戏耗时短,可以随时随地进行玩耍。因此移动终端上的黑白棋特别适合在公交车上或者其他闲暇时间进行玩耍。本文以此为背景,通过对人机博弈所涉及的相关技术的学习和研究,以及对人机博弈的研究现状的了解,针对黑白棋的简单游戏规则,本文为其构建了一个合理的游戏背景,以此增强视觉效果,从而增强了游戏的艺术效果及可玩性。本文的主要研究工作内容如下：(1)对人机博弈所涉及的相关理论知识进行了系统的学习与研究。(2)从游戏背景设计、游戏MIDLET框架、游戏画布以及系统开发和运行环境四个方面给出了系统概况。(3)对系统进行总体设计。给出了设计思想、程序流程以及算法中涉及的主要变量,并按照黑白棋的游戏规则对程序进行逻辑判断,其中包括吃子逻辑判断、落子逻辑判断、假设吃子逻辑判断、假设落子逻辑判断、游戏可继续逻辑判断以及游戏AI主体函数AIset。(4)根据系统的总体设计,本文给出了各部分的详细设计,并在索尼爱立信的模拟器上给出了本系统的实验结果。考虑到本系统的应用主要面向的是广大手机用户,所以,本系统在功能设计过程中,界面采取人性化设计,可以使用户很容易掌握和进行该游戏。通过对本系统的实现表明,本文设计的黑白棋游戏能够在索尼爱立信的模拟器上很好的运行,基本满足了用户的要求。