编过或思考过五子棋程序的请进,回答满意给300分。
我想知道某一位置的分值应如何打??
我现在采用的系统很不理想,搜索深度一高,误差很大,所以经常下出匪夷所思的棋。
请给出一种方案。(如活三给多少分?防住对方活三又给多少分?等等)
另外,我原来的方法是取我的这一位置的分,再减去对方下一位置的最高得分来获得我这个位置的最高得分。(对方下一位置的最高得分也如是递归得到,直到达到最大深度)
即用深优(外加A-B剪枝)
现在我采用取我的这一个位置的最高的5个得分,再求对方下一位置的最高5个得分并相减,这样共25个分数,取最高的5个得分,再求我下一位置的最高5个得分并相加,这样又有25个分数,再取最高的5个得分。。。。。。重复这一过程直至达到最大深度。即用广优。
现请教,用深优好还是广优好?另外我上面的相应方法可如何改进??