|
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......
最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...
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 [基础]
| 
转播
