炉石diy吧 关注:13,849贴子:615,111
  • 22回复贴,共1

如何最优解:从出牌顺序谈起

只看楼主收藏回复

虽然在HSD吧发这类技术贴好像不太合适=。=但还是先在人少的地方试试水吧。
希望各位贴吧大佬能指点指点


1楼2017-01-16 00:52回复

    在炉石传说中,只有在己方的回合能进行操作,操作(Player Action)主要分为【出牌】,【攻击】,【英雄技能】,【结束回合】。
    其中出牌和攻击是最主要的操作,而出牌带来的信息量往往高于攻击,故操作顺序也作出牌顺序。
    一般而言,玩家的回合操作分为几下步骤
    1.做什么:决定这回合的目标,即分配法力水晶,决定要进行的操作(包括操作的目标)。
    2.怎么做:决定操作的执行顺序。
    3.执行操作,在信息发生变化时,回到第一步。
    第一步决定【做什么】非常的难,暂且不谈。本文主要介绍【怎么做】——出牌顺序。
    然而,出牌顺序是必须围绕目标进行的,故假设已经定好了目标。
    出牌顺序本身并不困难,是几乎所有卡牌游戏都通用的技术,也是卡牌游戏的基础功。
    简而言之:
    优先执行确定性高的操作。
    优先执行获得信息量大的操作。


    3楼2017-01-16 00:52
    收起回复
      一.为何需要出牌顺序?
      例:萌新7费空场2手牌雪人和奥术智慧,拍完雪人开奥术智慧摸到火球,发现费用不够错过斩杀懊悔不已。老司机会过来指导萌新:你这出牌顺序不对。萌新:我怎么知道奥术会开出火球啊?
      事实上,萌新并不需要知道奥术智慧会开出什么,因为先抽牌再出牌总是最优解。(我知道你们要钻记者四驱车的牛角尖,爱钻就钻吧~)
      学得良好的出牌顺序,能避免许多类似的低级错误。


      4楼2017-01-16 00:52
      回复
        二.信息
        前面提到过很多次【信息】,什么是信息呢?
        定义:用来消除随机不确定性的东西。
        信息包括但不限于:
        场面,手牌,牌库数
        出牌记录
        奥秘的试探情况
        对方每张手牌什么第几回合抽,是不是衍生牌,是不是随从
        对方的信息(比如拥有两张相同的牌更倾向于出左边的减少对方的信息量,当然出右边的也可能传递错误的信息(信息欺诈))
        例如:使用奥术智慧抽了两张牌,获得两张所抽的牌的信息。在执行前你只知道会抽两张牌,但在执行后你知道了具体抽到了什么牌。
        例如:在对方没奥秘的情况下进行白板随从交换或者打脸,信息变化量是0。在执行前你已经知道了结果。
        获取信息往往需要付出一定的代价,不可逆。(比如使用奥术智慧消耗了3费和该牌)


        5楼2017-01-16 00:52
        回复
          三.确定性
          定义:本回合执行一个操作的 意愿程度/概率。
          离回合目标越近的操作确定性越高。
          如果一个操作容易被新信息影响而改变,那么它的确定性是低的。如果所能产生的随机因素都不会影响该操作的执行,那么其确定性是高的。
          例如:目标:尽可能扩大场面同时保证手牌资源防AOE(综合收益,实战中目标往往是复杂而非单纯的),先出火门可以根据结果决定铺怪补充场功亦或奥术智慧补充手牌或者激励扩大收益,出个火门影响其他操作也能接受。
          (当目标是单纯的扩大场面时,先上怪后火门则会更好)
          推论:
          斩杀操作的确定性是100%。
          每回合的最后一个操作的确定性是100%。


          6楼2017-01-16 00:53
          收起回复
            四.火门娜迦
            知识也是一种信息。
            比如所有5费随从的可能性。
            由于获取信息是不可逆的,新信息可能对原目标产生阻碍抑或帮助。
            例如:目标:尽可能铺场。先使用火焰门召唤了娜迦导致无法下3费怪。
            例如:目标:解场。先使用火焰门召唤了火车王,使得原计划由解场改为斩杀。
            除非能枚举所有可能性衡量得失,一般情况下先打开信息更能帮你调整原定目标,利大于弊。


            7楼2017-01-16 00:53
            回复
              虽然道理都很简单大家都懂,但是归纳出来还是略有些晦涩。
              理论都比较枯燥,如有错误敬请指出=。=


              8楼2017-01-16 00:53
              收起回复


                来自Android客户端11楼2017-01-16 01:49
                收起回复
                  居然是打牌层面的讨论
                  我还是更喜欢讨论设计方面的问题


                  IP属地:四川来自Android客户端12楼2017-01-16 09:00
                  收起回复
                    我觉得是优先进行随机性高的操作,相当于围棋的试应手


                    IP属地:广东来自Android客户端14楼2017-01-16 12:59
                    收起回复
                      不强势的围观


                      IP属地:陕西来自Android客户端15楼2017-01-16 13:51
                      收起回复