随笔分类 -  博弈

摘要：题目：Game题意：有如下图15种棋盘，给出每种棋盘的个数。Alice有无限个1*2形状的棋子，Bob有无限个2*1的棋子，棋子可以嵌进棋盘里，但棋子不能旋转和跨棋盘（T_T泪目啊，比赛时一队员跟我说可以跨棋盘，搞得把这题看成神题，最终仅仅浪费了时间在这题上），Alice和Bob轮流着放，Alice先放，谁最先不能嵌入棋子就输。解题思路:有15种，或许看起来很是繁杂。其实细心研究一下，应该能找出一些解题的策略。只有决定好选择棋盘的顺序，这题就迎刃而解了。下图是鄙人找到的顺序，首先数组的第一个元素是拿来给忽略的。A数组保存了Alice的选择顺序，B数组保存了Bob的选择顺序。按什么排序的呢？明显 阅读全文