完全极大极小搜索题集

来源:互联网 发布:mac应用程序文件夹 编辑:程序博客网 时间:2024/05/20 15:37

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

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


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 [基础]

0 0