alpha-beta剪枝使得每一个子状态在它的父亲兄弟们的约束下，得出一个相应得值，所以与其父兄节点有关系，而记忆化搜索则默认子节点只与自己的状态有关系，忽略了父兄的约束条件，实际上一颗博弈树上可能有多颗节点同时指向一个节点，若把alpha-beta与记忆化结合起来，那么该节点将只被一组父兄节点限制一次，也就只考虑了这组父兄所带来的alpha-beta界剪枝下的结果，很有可能把本属于另外组别父兄节点的最优解给误剪掉了……
调了8个小时不吃不喝始终也过不了自己出的数据，原来算法错了，唉！

• 所言极是！ (0) LoveLeeYue 2009-10-22 18:06:51
• 可以加,把参数都记录下来就好了 (0) chaeyeon 2009-10-22 19:01:46
  • 貌似记录所有参数好暴力的说?不懂是否能够配合记忆化... (37) wzc1989 2009-12-04 21:52:09
    • 貌似只要记录下每个节点搜索到的位置就好了吧…… (110) 19870909 2009-12-04 22:02:37
• 同疑惑 (145) Iamjw 2011-01-18 14:28:34
  • 试了一下 (186) Iamjw 2011-01-19 04:04:53
    • Re:试了一下 (206) __XiO 2011-10-03 21:38:07
• Re:原来极大极小过程中的alpha-beta剪枝是不能配合记忆化搜索的 (284) AkemiHomura 2012-08-01 17:35:37