Ripped的博客

首先给出一个结论：如果有n堆火柴，每堆火柴分别有a1、a2、a3…an根火柴，在传统Nim游戏的规则下，若a1^a2^a3^…^an=0则先手必败。并且这两个结论是完全等价的，也就是说如果不满足这个条件则先手必胜。 那么在本题中，在先手取完一些火柴之后，如果剩下火柴存在一个子集使得异或和为0，那么后手把另外的火柴去掉，留下一个异或和为0的状态，这样先手必败。 那么为了防止这种情况，先手取完之后就

貌似叫对抗搜索？其实应该和博弈论差不多吧，只不过博弈论是针对当前局面做出唯一判断，而对抗搜索是通过搜索加以决策。 对于本题，显然白棋腿短，如果第一步吃不掉黑棋就再也吃不到了，所以白棋的策略就是尽量拖延时间。 再来看黑棋，显然黑棋如果第一步不被吃掉是必胜的，因为黑棋会不断地缩小白棋的活动范围（换个方法想，黑棋腿长，一定不会输，又不会出现和棋局面，所以黑必胜），所以黑棋的策略是尽快吃掉白棋。 df