极大极小过程题集 转自夏天的风

极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......

最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...

HDU 3267        Graph Game  [较难]

HDU 4083        Three Kingdom Chess [较难]
HDU 3514        Queen’s Case [较难]
HDU 1105        The Wolves and the Sheep [神题...](我也不知道极大极小能不能解...)
POJ 1085        Triangle War [基础]
POJ 3317        Stake Your Claim [基础]
POJ 1568        Find the Winning Move [基础]
POJ 4049        Chess [基础] 这题最坑的就是我下的不一定是'X' ...
ZOJ 3459        Extraordinary 24-Point Game [基础]

SGU 289        Challenging Tic-Tac-Toe [基础]