记忆化搜索在ab剪枝中的问题

来源：8-8 更多搜索优化思路

慕粉2011219583

2022-09-26

对于对抗搜索的情况，如果用ab剪枝的话，再加记忆化搜索就会出现不正确的结果，目前没有解决思路，望老师指点一二，谢谢！

写回答

2回答

liuyubobobo

2022-09-26

已采纳

记忆化搜索的前提是：搜索的状态是有重叠子问题的，而不是任何搜索都可以记忆化。你的问题大概率是没有重叠字问题的。

虽然我不知道你说的“对抗搜索”具体指什么，但是大多数人工智能中的搜索都是没有重叠字问题的（否则人工智能就太简单了。因为有重叠子问题意味着可以把指数级的搜索降到多项式级别。）

继续加油！：）

慕粉2011219583

liuyubobobo

奥，这么说我好像明白了，感谢老师解答！

2022-09-26

共3条回复

慕粉2011219583

提问者

2022-09-26

猜测可能是当前重叠子问题的结果并不是其他子问题的最终结果

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1888 学习 · 112 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1