一、引语
顺利地进行口袋游戏，在完成组队和配招之后，接下来的就是对战了。口袋对战最吸引人的地方就在于它的不可知性，很多人被称作聚聚，除了他们在组队方面有独特的见解之外，聚聚们的操作也是超凡入圣的。在66单打中，每回合的操作不过五种可能，即精灵本身的4项技能和换人，值得一提的是，UT、VS等技能兼有攻击和换人的效果，因此出现的概率也比较高。很多人抄了聚队，却上不了高分，其原因就在于操作水平不行，所以，正确地应对对手的五种操作，也就是通常所说的“先读”，是获得对战胜利的关键所在，本文接下来所讨论的问题就是如何从数学的角度出发，做出最适合的先读。

二、TSP问题的简述与转化
接下来的一段抄自百度百科
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
以上即为原版的TSP问题，现根据口袋对战，将问题进行转化。对战共有n个回合，玩家在每一个回合有5种基本先读，每一次先读都会对应一种新的回合局面，限制是操作不可撤销，即每种局面只可能产生一次，（在实际对战中，只有无钉轮换才可能导致同样局面在不同回合出现，而通常情况下的轮换都带有扣血或PP损耗，因此无钉轮换可忽略不计），对战的结局是一方获胜。先读的目标，是要在战斗结束前的所有操作中，选择使本方胜利的最优操作。