文档介绍：北京工业大学
硕士学位论文
基于Brew平台的人机对弈系统设计与实现
姓名:罗丽
申请学位级别:硕士
专业:软件工程
指导教师:朱青;王善强
20081101
摘要人们追求交流和自由的脚步从未停止过,互联网技术的出现,打破了时空交流上的限制,成为人类追求并获得自由的一个重要里程碑;而移动终端则让人们摆脱线的约束,能随时随地进行沟通。应用于移动终端的开发技术除了和外,还有与技术。目前,市场上存在很多手机应用开发平台,其中高通公司的是最有影响力的平台之一。由于其主要基于疌语言,有速度快,节省内存空间等优势,所以得到广大的推广应用。平台的广泛应用应该能伴随时代的到来而不可避免。所以我们现在进行基于平台的研究和开发是相当具有现实意义的。比如将人工智能应用到基于平台的手机上,目前这就是一个比较新的研究方向。人工智能是探索和模拟人死的感觉和思维过程的规律的学科。同时经过近些年的研究,人工智能的研究取得了很大的发展,也细化出很多不同的方向。其中人机对弈就是其中之一。如何将人机对弈应用到平台上,这正是这篇论文要探讨的问题。因为平台有别于,所以我们对基于平台的人机对弈的研究不是对上人机对弈的简单重复和照搬。我们必须充分考虑到手机内存小、运算速度没有快这两个先天不足,对基于平台的人机对弈的算法进行有针对性的精简和优化。比如代码的精简、代码设计如何使的内存利用率最高等多方面考虑。本论文首先介绍了什么是,因为对人机对弈算法而言,内存消耗和需要的运算速度是两个很重要需要考虑的指标,所以其中重点介绍了的内存管理机制、堆栈的用法、优化内存。接下来介绍了人工智能和人机对弈目前的研究情况。在第五章里,以象棋为例,从棋盘表示、走法产生、基本搜索技术、估值基础四个方面阐述了基于平台的人机对弈。为了追求人机对弈具有更好的性能,同时充分考虑到平台本身的特点,文章继续讨论了搜索算法的改进和估值核心的优化问题。关键词:;手机游戏;人工智能;人机对弈一!瘛!!!!!瘛!!觥!觥瘛!!觥觥觥!觥觥
築篗疌疭北京工业大学工程硕士学位论文甒猯甌狹甌,琲甒,.’甋.,..,.,.,:、,—
躲缸导师躲丝吼型出、,。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。
第绪论课题的背景和意义国内外研究现状目前即将大规模应用,在应用中,数据应用占有十分重要的地位,而网络游戏等又可能作为支撑数据业务的基础应用【】,因此无论对运营商、开发商还是用户来说,都可以收到较好的回报,实现共赢【R虼搜芯靠梢运忱过渡到的数据【删应用平台低常梢晕<唇ǖ嚼吹代打下良好的数据应用基础,并且积累经验,以便将来更好的支持的数据业务发展。目前网络游戏发展十分迅速,虽然基于固定网络的网络游戏发展已经十分成熟,而由于移动网络的诸多问题,使得基于移动网络的设备上的网络游戏发展并不是十分成熟,即牵扯到移动网络本身的问题,又牵扯到系统平台的问题,还有用户数量的关系,导致无法展开大规模的商业应用。因此研究基于移动网络的网络应用十分有必要,如果以目前的网络及平台状况,实现性能优良的应用。如果面对更好的应用和数据网络,目前的应用将能够顺利移植,而且获得更加优异的性能目前关于平台的相关资料较少,对应用开发的难度较大,而且由于平台本身的不完善,需要在实际开发中不断积累经验。因此对于平台使用技术的分析与研究,设计快速开发应用的架构,积累总结丰富的开发测试经验,将具有十分重要的研究意义和应用意义。从计算机的角度来说,人工智能就是研究使计算机来模拟人的某些思维过程和智能行为缤评怼⑺伎肌⒐婊的学科,主要包括计算机实现智能的原理、制造类似于人脑智能的计算机,使计算机能实现更高层次的应用。人工智能的研究课题涵盖面很广,从机器视觉到专家系统,包括了许多不同的领域。这其中共同的基本特点是让机器学会“思考’’。为了区分机器是否会“思考”,有必要给出“智能”的定义。究竟“会思考绞裁闯潭炔沤第滦髀
本人主要工作智能确剿担饩龈丛拥奈侍猓故悄芄唤懈爬ê头⑾止亓还有什么是“知觉”,什么是“理解’’鹊对学习过程、语言和感官知觉的研究为科学家构建智能机器提供了帮助。现在,人工智能专家们面临的最大挑战之一是如何构造一个系统,可以模仿由上