韦子扬
韦子扬
呼吁大家,千万别看这篇博客,讲解alpha-beta剪枝、启发式排序,完全是错的。
> @weiziyoung 感谢指正,已经更新了。 > 另外不是完全错误,是其中对剪枝示例的解释有误😄 启发式排序也是错的,在max中,需要将结点由大到小排序,而不是从小到大,谢谢。
是的,请检查 Get Outlook for iOS ________________________________ From: 言川 Sent: Tuesday, January 8, 2019 3:22:24 AM To: lihongxun945/myblog Cc: wei z. (zw1y18); Mention Subject: Re: [lihongxun945/myblog] 五子棋AI教程第二版一:前言 (#11) @weiziyoung 并没有看到我有这样的描述,是在启发式评估函数那一篇么? ―...
  好多bug啊,你看我都五子连珠了你怎么还能下,然后我继续下到第六个字,你竟然还是能下,还把我下赢了。AI出老千不算啊哈哈哈
> 第 > 还是前一章的那张图,上面可以看到在第二层中,第一个节点的值是3,因为他其实是本层中的极小值,导致后面的两个节点都可以进行剪枝(这里第二个节点的第二个孩子也可以剪掉的)。 > 这里第二个节点的第二个孩子不可以减掉吧,如果它的值小于6的话那第二个节点选的就不是6了而是这个值了。 我也觉得,这个博主的逻辑上有明显的问题,第三层剪”8“结点完全是因为,他搜索到了5,而5比6小才不选择其他的结点。
> @weiziyoung @RechardWong 感谢指正,已经修改。写完代码太久确实容易搞错。 嗯,之前总感觉理解不了alpha beta剪枝,总感觉跟你想的不一样,后来想了一天以后,确定是你错了。
I have the same question!