- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
北京市大学生科学研究与创业行动计划
立项申请书
基于UCT有哪些信誉好的足球投注网站算法的
亚马逊棋人机博弈软件的设计与实现
团队成员 :侯 亮 张 婷
学 院 :信息工程学院
专 业 :计算机科学与技术
指导老师 :吴立成
目 录
一、立项依据…………………………………………………………………… 3
1.1 亚马逊棋人机博弈的研究现状 …………………………………………… 3
1.2 项目可行性分析 …………………………………………………………… 4
1.3 学术价值 …………………………………………………………………… 6
1.4 团队优势 …………………………………………………………………… 6
二、研究目标、内容、关键问题及解决方案………………………… 7
2.1 研究目标 …………………………………………………………………… 7
2.2 研究内容 …………………………………………………………………… 7
2.3 软件各部分简述 …………………………………………………………… 7
2.4 要解决的关键问题及解决方案 …………………………………………… 8
2.5 研究基础 …………………………………………………………………… 9
2.6 本项目的主要特色及创新之处 …………………………………………… 10
三、预期效果与具体成果 ………………………………………………… 10
3.1 预期效果 …………………………………………………………………… 10
3.2 具体成果 …………………………………………………………………… 10
四、具体安排及进度……………………………………………………… 11
五、经费预算 ……………………………………………………………… 11
六、参考文献 ……………………………………………………………… 12
一、立项依据
1.1亚马逊棋人机博弈的研究现状
亚马逊棋(Game of the Amazons),是由阿根廷人Walter Zamkauska在1988年推出的两人棋类,是欧美国家的一个棋种,在亚洲并不常见,它由国际象棋中后的走法衍生而来,与著名的八皇后问题类似。亚马逊棋是计算机博弈(Computer Games)的重要组成内容,也是全国大学生计算机博弈大赛以及ICGA国际计算机博弈大赛的比赛指定棋类。1998年举行了国际电脑亚马逊棋锦标赛,2001年亚马逊棋正式成为电脑奥林匹克大赛项目之一。
在人类文明发展的初期,人们便开始进行棋类博弈的游戏了。近几十年来,随着计算机硬件和软件技术的不断发展,人们开始对计算机能否战胜人脑这个话题产生了浓厚的兴趣。从1980开始,电脑博弈便开始逐渐大规模地向人类智能发起了挑战,到了1997年,IBM超级电脑Deeper Blue 击败了当时的国际象棋冠军卡斯帕罗夫,成为了人工智能挑战人类智能发展的一个重要里程碑。然而计算机博弈在我国发展起步较晚,2006年我国举办了首届中国象棋博弈大赛。在2007年举办的首届全国计算机博弈大赛中,亚马逊棋被引入。
亚马逊棋的棋盘由10*10的格子组成,每方各拥有4枚棋子(4个Amazons),以不同的两色区分敌我,每个棋子都相当于国际象棋中的皇后,它们的行棋方法与皇后相同,可以在八个方向上任意行走,但不能穿过阻碍;当轮到一方行棋时,此方只能而且必须移动四个Amazons中的一个,并在移动完成后,由当前移动的棋子释放一个障碍,障碍的释放方法与棋子的移动方法相同当某方完成某次移动后,四个棋子均不能再移动,将输掉比赛;整个比赛中双方均不能吃掉对方或己方的棋子或障碍。平均在1000多种左右,
当前亚马逊棋计算机博弈主要有哪些信誉好的足球投注网站算法有传统的负极大方法MC方法即蒙特卡洛方法UCT 算法、Alpha-Beta 有哪些信誉好的足球投注网站。其中UCT 算法是机器博弈领域必威体育精装版的有哪些信誉好的足球投注网站算法,它很好的解决了传统有哪些信誉好的足球投注网站算法无法在亚马逊棋有哪些信誉好的足球投注网站中遍历更深层节点的问题。本软件就是基于UCT 算法开发的亚马逊人机博弈程序,通过提高对弈过程中计算机的有哪些信誉好的足球投注网站效率,解决现有亚马逊PC博弈程序有哪些信誉好的足球投注网站时间长、运行速度慢的问题。
图1.亚马逊棋棋盘 图2.亚马逊棋对局画面
1.2 项目可行性分析
项目组现已拥有大量亚马逊棋机器博弈的相关资料,并且能继承和借鉴现有的亚马逊棋博弈程序的优点,开发出效率更高、算法更精良的亚马逊博弈软件。大量资料表明,MC/UCT有哪些信誉好的足球投注网站算法在亚马逊棋有哪些信誉好的足球投注网站中能得到较好的运用。UCT 是机器博弈领域必威体育精装版的有哪些信誉好的足球投注网站算法,它很好的解决了传统有哪些信誉好的足球投注网站算法无法在亚马逊棋有哪些信誉好的足球投注网站中遍
文档评论(0)