[UNITY] 当我用 Unity 开发游戏的时候有什么场景下要使用“栈”操作？

[小天管理]

背景资料，我与 ChatGpt 的两轮问答：

我问：“当我用 unity+C#开发一款游戏，在什么场景下需要我“显式”的使用“栈”？”

ChatGpt： Unity 游戏开发中的使用场景 1 、深度优先搜索（ DFS ）和迷宫生成：在需要遍历图形结构、树结构或生成迷宫时，深度优先搜索算法可以使用栈来管理节点的访问顺序。

2 、回溯算法：在处理需要回溯的算法，如求解谜题、路径查找等，可以使用栈来保存状态信息。

3 、撤销操作：在游戏中实现撤销/重做功能，可以使用栈来保存状态快照。

我问：你提到游戏开发中涉及“深度优先搜索（ DFS ）和迷宫生成”。这些问题难道 Unity 还没有解决么？还需要 C#程序员自己用栈来实现么？

ChatGpt：Unity 提供了强大的工具和组件来简化游戏开发，但有些特定的算法和逻辑需要开发者自己实现，尤其是当涉及到游戏的核心玩法设计和特定的算法需求时。深度优先搜索（ DFS ）和迷宫生成就是这样的例子。尽管 Unity 提供了一些基础功能，但具体的算法实现通常需要开发者根据需求自行编写。以下是一些需要开发者使用栈来实现的场景：

深度优先搜索（ DFS ） DFS 是一种常用的图遍历算法，特别适用于以下场景：

1 、路径查找：虽然 Unity 提供了 NavMesh 进行路径查找，但在某些自定义图形结构（如自定义的迷宫或节点网格）中，开发者可能需要自行实现路径查找算法。

2 、游戏逻辑：在实现复杂的游戏逻辑时，如 AI 决策树、任务树等，DFS 可以帮助遍历和处理这些树状结构。

迷宫生成 迷宫生成是一个常见的游戏功能，特别是在随机生成游戏世界或关卡时。以下是一些迷宫生成算法：

1 、深度优先搜索生成迷宫：这种算法可以生成完全随机的迷宫。通过使用栈来跟踪路径，可以实现迷宫的生成。

2 、Prim's 算法：这是一种基于最小生成树的迷宫生成算法，也可以通过栈来实现。

---

我的问题：

1 、请各位老师看看 Chatgpt 第二轮回答是对的？还是在进行无意义的重复？像迷宫和路径查找这样的游戏中典型场景真的还需要 C#程序员用算法手动实现么？ Unity 真的还没有做好让 C#程序员直接调用的方法或函数？

2 、游戏我玩过，但是 Gpt 提到的“求解谜题” “撤销操作” 分别对应什么游戏场景？能举个例子么？为什么这些场景需要用到“栈”？