论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
人工智能在拼石头游戏中的应用

人工智能在拼石头游戏中的应用

引言 论文联盟.Ll.
   游戏的人工智能研究是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法和决策规划等。俄罗斯方块游戏和七巧板游戏都是经典的具有启智、益智功能的平面拼图游戏。第18届日本全国高专编程竞赛竞技组的题目,便是借鉴这两款游戏的特点并引入竞标机制而发明的一款新游戏即拼石头。具体规则如下:
   每次比赛有6至10支队伍参加,每支队伍各自拥有相同形状、面积的一面&ldqu;墙&rdqu;和相同金额的虚拟货币。&ldqu;墙&rdqu;是由若干个单元正方形构成的,如图1所示。
  图1&ldqu;墙&rdqu;
   裁判方在赛前给出若干种形状的&ldqu;石头&rdqu;, 每种&ldqu;石头&rdqu;有若干块以及各自的底价,&ldqu;石头&rdqu;也是由若干个单元正方形构成的,但面积要比&ldqu;墙&rdqu;小的多,如图2所示。
  图2&ldqu;石头&rdqu;
   每次比赛有若干轮的竞标,每轮竞标中有&ldqu;最大竞标数&rdqu;和&ldqu;最大中标数N&rdqu;做限制(>N>=1)。每支参赛队按照&ldqu;最大竞标数&rdqu;提供竞标信息,竞标信息中包括参赛队要购买的&ldqu;石头&rdqu;种类、为每块石头报出的竞标价格(竞标价格不得低于&ldqu;石头&rdqu;底价)以及对竞标&ldqu;石头&rdqu;的排序,例如等于5时,可能的竞标信息是{A100,A200,20,B70,D5},表示以价格100竞标&ldqu;石头&rdqu;A,以价格200竞标&ldqu;石头&rdqu;A……,并且该队本轮竞标的排序是AABD。当有多支队伍竞争相同种类的&ldqu;石头&rdqu;时,该种&ldqu;石头&rdqu;优先卖给为其排序靠前的队伍;当多支队伍在相同排位上竞争相同种类的&ldqu;石头&rdqu;,且该种&ldqu;石头&rdqu;数量小于竞争队伍数量时,该种&ldqu;石头&rdqu;优先卖给出价高的队伍,若有两支或两支以上的队伍出价相同,则在参与竞争的,且出价相同的队伍中进行二次竞标,若出价仍然相同,则该&ldqu;石头&rdqu;本轮&ldqu;流拍&rdqu;。另外,若某支队伍在本轮已经获得了块数等于&ldqu;最大中标数N&rdqu;的&ldqu;石头&rdqu;,则其后面的竞标信息无效,即该队伍退出本轮竞标。,
   以3支队伍为例,假设当前裁判方有2块&ldqu;石头&rdqu;A、1块&ldqu;石头&rdqu;B、1块&ldqu;石头&rdqu;、2块&ldqu;石头&rdqu;D、3块&ldqu;石头&rdqu;E,本轮&ldqu;最大竞标数&rdqu;和&ldqu;最大中标数N&rdqu;分别为4和2。参赛队伍的竞标信息如表1所示。
  表1参赛队竞标信息队伍\排序[]1234aA10A200B50E20b20A100B60D2021A300B100E25根据规则,在排序1上,队伍a以10获得1块&ldqu;石头&rdqu;A,队伍以21获得1块&ldqu;石头&rdqu;;在排序2上,队伍以300获得1块&ldqu;石头&rdqu;A,此时队伍在本轮已经达到&ldqu;最大中标数&rdqu;2,该队伍的排序3和4无效;在排序3上,队伍b以60获得1块&ldqu;石头&rdqu;B;在排序4上,队伍a以20获得1块&ldqu;石头&rdqu;E,队伍b以20获得1块&ldqu;石头&rdqu;D。
   每轮竞标结束后,裁判方为各队伍分配所购得的&ldqu;石头&rdqu;,同时公布本轮竞标情况,并以剩余石头开始下一轮的竞标;各参赛队伍,在准备开始下轮竞标的同时,可以将购得的&ldqu;石头&rdqu;拼在&ldqu;墙&rdqu;上,拼&ldqu;石头&rdqu;时,&ldqu;石头&rdqu;不能悬空摆放,同时每块&ldqu;石头&rdqu;都可以像俄罗斯方块中的&ldqu;石头&rdqu;一样,旋转90°、180°或270°,但不能&ldqu;里外&rdqu;翻转,例如图2中的&ldqu;石头&rdqu;A不能&ldqu;里外&rdqu;翻转后当作&ldqu;石头&rdqu;B来使用。当最后一轮竞标结束的2in后,比赛结束,裁判方使用以下次序的评判规则为各队排名次:①拼到&ldqu;墙&rdqu;上的&ldqu;石头&rdqu;的总面积大者获胜;②面积相同者剩余货币多者获胜;③剩余货币相同者剩余&ldqu;石头&rdqu;(买到但没有拼到&ldqu;墙&rdqu;上的&ldqu;石头&rdqu;)总面积小者获胜;④剩余&ldqu;石头&rdqu;总面积相同者&ldqu;墙上沿&rdqu;占满率大者获胜;⑤以上条件全相同者,以&ldqu;石头、剪刀、布&rdqu;的方式确定名次。

未完...点击下方链接下载完整文档

人工智能在拼石头游戏中的应用

人工智能在拼石头游戏中的应用 引言 论文联盟.Ll. 游戏的人工智能研究是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法和决策规划等。俄罗斯方块游戏和七巧板游戏都是经典的具有启智、益智功能的平面拼图游戏。第18届日本全国高专编程竞赛竞技组的
  • 上一篇:智能电网建设之我见
  • 下一篇:多元智能理论下的高中英语教学活动探究
  • 浅谈Intranet在现代企业中的应用
    企业电子商务系统的规划与设计研
    光纤光缆和通信电缆技术发展与思
    青年教师在医学微生物学留学生教
    渐开线圆柱齿轮几何参数计算的计
    面向对象数据库理论设想
    电子政务人员培训的问题与建议(1
    基于GP算法的知识发现系统
    大芯数OPGW在浙江电网的应用
    浅谈行为引导教学方法在《计算机
    浅谈对程序开发中异常的理解和认
    刍议防火墙的合理使用(1)
    研究生阶段计算机网络理论课程教
    基于人工智能的银行信贷风险决策
    有关计算机软件数据接口的应用研
    人工智能导论课程的兴趣教学法
    房租VS人工智能
    研究生人工智能课程教学探索
    人工智能和人机大战简史
    基于人工智能的计算机辅助教学
    “人工智能”比人做得更好:人
    开启新人机交互时代小i机器人
    浅析人工智能在中小学信息技术
    人工智能宇宙飞船可取代人类执
    基于人工智能的计算机辅助教学
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除