题意: Alice和Bob玩游戏,每人各有8张牌,牌的大小在0~4之间 每次操作,先手可以选择自己一张牌和对方一张牌求和后%5,将新的牌替代自己拿出的那张牌,以此类推,直到有一个人手中的牌全部是0,则这个人获胜 但选牌时不能选择已经为0的牌进行操作 现给定初始状态下两人的手牌以及先后手,求是否存在有人必胜 分析: 很显然是个博弈问题,对这种问题搜索是非常好用的. 我们只需考虑一下设计状态 很显然,一个人手牌的顺序对结果是没有任何影响的,所以状态数其实并不多 那么我们不妨把所有状态设成手牌大小单调…
