olahiuj的博客

Description给定一个三角形矩阵如下 两个人每次每人可以把一条虚线涂黑，若操作后的一条边与另外两条邻边形成一个三角形就能再操作一次，每次操作的得分为此次操作形成的新的三角形。现在给定一些已经走了的操作求谁会赢，假设两人绝对聪明Solution裸的极大极小搜索了。一开始以为做成一个三角形就结束了我看很多题解说要压缩状态但是好像不用也可以这里的alphabeta可能打反了，可是不影响理解C

Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，当可以获胜时会尽快获胜，只...