在othello程序中进行Minimax搜索时出现问题 [英] Problem in Minimax search in othello program

问题描述

Hello程序员，

谢谢你做的每一件事.....

最好的祝福
caabool_oo

Hello Programmers,

Thank you for every thing.....

Best wishes
caabool_oo

推荐答案

首先，感谢您提供正确的错误报告:最后，我遇到了一个询问者，它在发布异常堆栈！这还不是全部；您应该已经在代码中注释了第416、527行等内容.但是，经过很少的搜索，任何人都可以看到异常堆栈非常清楚地显示了问题.

这是相互递归的:Min_Value调用Max_Value，反之亦然.在某些不平凡的情况下(可能在所有情况下，一个函数在调用另一个函数之前没有返回)，递归永远不会结束.乍一看，您需要重新考虑已经令人怀疑的算法.

—SA

First of all, thank you for correct error report: finally I encounter an Inquirer posting exception stack! This is not all though; you should have commented those line 416, 527, etc in your code. However, after I little search anyone could see the exception stack shows the problem very clearly.

This is a mutual recursion: Min_Value calls Max_Value and visa versa. In some non-trivial case (probably in all cases when one function do not return before it comes to the call of the other) the recursion never ends. You need to re-consider your algorithm which already looks a suspect from my first glance.

—SA

这篇关于在othello程序中进行Minimax搜索时出现问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！