極大極小搜索 和 與/或圖搜索基本寫起來差不多吧.下面是一些題目,自己從題目中體會吧......
最主要用到的也就是 進制壓縮+記憶化搜索+αβ剪枝,其他也沒什麼了...
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 [基礎]