极大极小过程题集

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

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


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 [基础] 
ZOJ 3459        Extraordinary 24-Point Game [基础]

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

你可能感兴趣的:(搜索,ACM,记忆化搜索,高级搜索,进制压缩)