10

对于 C# AI 程序，我使用递归调用来找到最佳下一步（使用 30x30 数组来存储当前棋盘状态）。对于我所做的每一步，我想看看我可以从新的棋盘状态中做出的哪些可能的移动是最好的......等等，直到我达到“游戏结束”的位置（在那个位置上没有进一步的移动可能）状态）或计时器停止该过程并且不再进行递归调用（并且返回“最佳”已知位置）。这只是为了解释为什么我必须使用递归（它不是尾递归）并且我不能使用单个（全局）板状态，而是必须从当前状态中搜索所有可能的板状态。

（有时）我得到一个 System.StackOverflowException。有没有办法在下一次递归调用之前检查可用的堆栈空间？然后我可以将当​​前状态作为“迄今为止找到的最佳位置”返回，而不是进行下一次递归调用。即，当可用堆栈变得太小时，它也应该算作基本情况。

当然，另一种选择可能是将每个递归调用放在 try..catch 块中，并通过将 System.StackOverflowException 用作基本案例来处理它？

4

5 回答 5

2

实际上，如果现有堆栈空间不足，系统会动态扩展堆栈大小。因此，即使您可以测试堆栈的大小，也无所谓。

http://msdn.microsoft.com/en-us/library/windows/desktop/ms686774(v=vs.85).aspx详细信息

系统根据需要从保留的堆栈内存中提交额外的页面，直到堆栈达到保留大小减去一页（用作防止堆栈溢出的保护页面）或系统内存太低以至于操作失败”。

也就是说，在递归发生之前，堆栈是一种大小；如果递归导致堆栈溢出，则堆栈在发生这种情况时是一个新的大小。

由于您无法捕获StackOverflowException, 而不是终端递归，因此您可以使用尾递归。以下链接提供了一些关于将终端recusion 转换为tail recusion 的详细信息：http ://www.thomaslevesque.com/2011/09/02/tail-recursion-in-c/

于 2012-09-09T15:56:20.643 回答
2

您可以使用队列 + 循环 ( Queue<TNode>+ while (queue.MoveNext())) 而不是递归并限制队列的大小。

或者您可以计算对该方法的打开调用并以这种方式限制递归。（计数条目和退出，如果条目 - 存在 > maxOpenCalls，则不进入递归）。

于 2012-09-09T16:00:57.050 回答
2

如果你真的想走这条路，你可以使用EnsureSufficientExecutionstack方法。

正如其他人指出的那样，从 .NET 2.0 开始，您无法捕获 a StackOverflowException，但是，从 MSDN 文档中您知道先前的方法具有以下行为：

确保剩余的堆栈空间足够大以执行一般的 .NET Framework 函数。

当堆栈根据此方法不够大时，它将引发您可以捕获InsufficientExecutionStackException的异常。

于 2012-09-09T16:03:39.220 回答
1

从 .NET 2 开始，您无法捕获StackOverflowException ...

确定已经使用了多少堆栈的唯一方法是使用我强烈建议不要使用的不安全代码……最好使用显式基于堆的Stack<T>.

于 2012-09-09T16:01:09.633 回答
-1

实际上你可以捕捉到 Stackoverflow 执行，当然递归方法必须配合你做一个这样的方法：

void Zoo()
    {
        RuntimeHelpers.EnsureSufficientExecutionStack();
        int[] baba = new int[1024 * 5];
        Zoo();
    }

然后像这样调用它

 try
        {
            Zoo();
        }
        //catch (Exception ex)
        catch(InsufficientExecutionStackException ex)
        {
            ex.ProcessException().Show("Good God what are you doing");
        }

这就是进程异常方法的工作原理

public static class Helper{

[System.Runtime.InteropServices.DllImport("kernel32.dll")]
    public static extern uint GetCurrentThreadId();

public static string ProcessException(this Exception ex)
    {
        StringBuilder strBuild = new StringBuilder(5000);
        if (ex is InsufficientExecutionStackException)
        {
            strBuild.AppendLine("#%#%#%#%#% We Ran out of Stack Space on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " #%#%#%#%#%");
            strBuild.AppendLine(ex.Message);
            string[] ribals = ex.StackTrace.Split('\n');
            strBuild.AppendLine(String.Join("\n", ribals.Take(3).ToArray()));
            strBuild.AppendLine("\nLike this you can have many more lines ...\n");
            strBuild.AppendLine("Main issue  found here :\n" + ribals.Last());
            strBuild.AppendLine("#%#%#%#%#% We Ran out of Stack Space on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " #%#%#%#%#%");
            return strBuild.ToString();
        }
        Exception inner = ex;
        Enumerable.Range(0, 30).All(x =>
        {
            if (x == 0) strBuild.Append("########## Exception begin on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " ##########\n");
            strBuild.Append("---------------------[" + x.ToString() + "]---------------------\n");
            strBuild.Append("Message : " + inner.Message + "\nStack Trace : " + inner.StackTrace + "\n");
            strBuild.Append("---------------------[" + x.ToString() + "]---------------------\n");
            inner = inner.InnerException;
            if (inner == null)
            {
                strBuild.Append("########## Exception End on thread id : " + GetCurrentThreadId().ToString() + " @ :" + DateTime.Now.ToString() + " ##########\n\n");
                return false;
            }
            return true;
        });
        return strBuild.ToString();
    }
}
于 2019-02-20T11:16:11.990 回答