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

引言 论文联盟http://wWw.LWlm.CoM
　　 游戏的人工智能研究是人工智能的主要研究领域之一，它涉及人工智能中的搜索方法和决策规划等。俄罗斯方块游戏和七巧板游戏都是经典的具有启智、益智功能的平面拼图游戏。第18届日本全国高专编程竞赛竞技组的题目，便是借鉴这两款游戏的特点并引入竞标机制而发明的一款新游戏即拼石头。具体规则如下：
　　 每次比赛有6至10支队伍参加，每支队伍各自拥有相同形状、面积的一面“墙”和相同金额的虚拟货币。“墙”是由若干个单元正方形构成的，如图1所示。
　　图1“墙”
　　 裁判方在赛前给出若干种形状的“石头”， 每种“石头”有若干块以及各自的底价，“石头”也是由若干个单元正方形构成的，但面积要比“墙”小的多，如图2所示。
　　图2“石头”
　　 每次比赛有若干轮的竞标，每轮竞标中有“最大竞标数M”和“最大中标数N”做限制（M>N>=1）。每支参赛队按照“最大竞标数M”提供竞标信息，竞标信息中包括参赛队要购买的“石头”种类、为每块石头报出的竞标价格（竞标价格不得低于“石头”底价）以及对竞标“石头”的排序，例如M等于5时，可能的竞标信息是{A100，A200，C20，B70，D5}，表示以价格100竞标“石头”A，以价格200竞标“石头”A……，并且该队本轮竞标的排序是AACBD。当有多支队伍竞争相同种类的“石头”时，该种“石头”优先卖给为其排序靠前的队伍；当多支队伍在相同排位上竞争相同种类的“石头”，且该种“石头”数量小于竞争队伍数量时，该种“石头”优先卖给出价高的队伍，若有两支

[1] [2] [3] [4] [5] [6] [7] 下一页