边画边算的决策树实战

陈凯

丫丫猫以为这个网络游戏的第一个任务是打怪，结果却发现，最先要做的，是在村庄中寻找和争夺装备，简称为夺宝任务。装备包括武器、护具和药剂三类，其中，武器有宝剑和弓箭两种，护具有盾牌和盔甲两种，药剂有增速和强力两种。在夺宝任務中，每一类装备只能在两个选项中选出一件，如选了宝剑就不能选弓箭，其他类似。丫丫猫感觉有点迷惑，她不知道怎样的装备更适合打怪。于是丫丫猫去请教资深玩家凯凯兔，迷糊的凯凯兔说他也并不知道，他只是随便拿到什么就用什么了，不过，凯凯兔提供了一份他此前十局游戏所选用装备和打怪结果的清单，如下表所示。

看了这份清单，丫丫猫有点迷惑。对于胜利的结果来说，从护具上看，选用盾牌是两次，选用盔甲是两次;从药剂上看，选用增速是两次，选用强力是两次;从武器上看，选用弓箭是两次，选用宝剑是两次。乍看上去，这些信息并没有什么指示作用。

灵光一闪后，丫丫猫忽然想到，还可以换个角度，看选用哪些装备，更容易导致失败，这么一查就有线索了。对于失败的结果来说，从护具上看，选用盾牌是三次，选用盔甲是三次;从药剂上看，选用强力是三次，选用增速是三次。这些信息似乎都没啥用处，但从武器上看，选用宝剑是四次，选用弓箭是两次，这似乎暗示着，选用宝剑更容易输。所以，在夺宝任务阶段，应该优先设法获取弓箭，接下来再考虑护具和药剂，应该优先寻找哪一样。……