摘要：
题意：给出一个4×4的点阵，连接相邻点可以构成一个九宫格，每个小格边长为1。从没有边的点阵开始，两人轮流向点阵中加边，如果加入的边构成了新的边长为1的小正方形，则加边的人得分。构成几个得几分，最终完成九宫格时，谁的分高谁赢。现在给出两人前若干步的操作，问接下来两人都采取最优策略的情况下，谁赢。分析：博弈搜索，有人说要加记忆化，我没有加也过了……与赤裸裸的博弈搜索的区别在于对于最终状态，并不是谁无路可走谁输，而是谁分低谁输。注意判断分数相等的情况。在搜索中每个节点要么是必胜态，要么是必败态，可参见这里对NP问题的描述：http://www.cnblogs.com/rainydays/a 阅读全文
