From e5166ddd91848f6c0f0869d775567754cee0f35e Mon Sep 17 00:00:00 2001 From: camera-2018 <2907618001@qq.com> Date: Thu, 20 Apr 2023 23:40:44 +0800 Subject: [PATCH] fix: 4.3.1.1 latex --- ....1程序示例——maze迷宫解搜索.md | 79 ++++++++----------- 1 file changed, 33 insertions(+), 46 deletions(-) diff --git a/4.人工智能/4.3.1.1程序示例——maze迷宫解搜索.md b/4.人工智能/4.3.1.1程序示例——maze迷宫解搜索.md index b1b2c89..b5795a4 100644 --- a/4.人工智能/4.3.1.1程序示例——maze迷宫解搜索.md +++ b/4.人工智能/4.3.1.1程序示例——maze迷宫解搜索.md @@ -1,9 +1,9 @@ # 程序示例——maze 迷宫解搜索 - +::: warning 😋 阅读程序中涉及搜索算法的部分,然后运行程序,享受机器自动帮你寻找路径的快乐! 完成习题 - +::: # Node ```python @@ -18,7 +18,6 @@ class Node: ## 节点复习: - 节点是一种包含以下数据的数据结构: - - 状态——state - 其父节点,通过该父节点生成当前节点——parent node - 应用于父级状态以获取当前节点的操作——action @@ -164,54 +163,42 @@ class Maze: # Quiz 1. 在深度优先搜索(DFS)和广度优先搜索(BFS)之间,哪一个会在迷宫中找到更短的路径? -2. DFS 将始终找到比 BFS 更短的路径 -3. BFS 将始终找到比 DFS 更短的路径 -4. DFS 有时(但并非总是)会找到比 BFS 更短的路径 -5. BFS 有时(但并非总是)会找到比 DFS 更短的路径 -6. 两种算法总是能找到相同长度的路径 -7. 下面的问题将问你关于下面迷宫的问题。灰色单元格表示墙壁。在这个迷宫上运行了一个搜索算法,找到了从 A 点到 B 点的黄色突出显示的路径。在这样做的过程中,红色突出显示的细胞是探索的状态,但并没有达到目标。 + 1. DFS 将始终找到比 BFS 更短的路径 + 2. BFS 将始终找到比 DFS 更短的路径 + 3. DFS 有时(但并非总是)会找到比 BFS 更短的路径 + 4. BFS 有时(但并非总是)会找到比 DFS 更短的路径 + 5. 两种算法总是能找到相同长度的路径 +2. 下面的问题将问你关于下面迷宫的问题。灰色单元格表示墙壁。在这个迷宫上运行了一个搜索算法,找到了从 A 点到 B 点的黄色突出显示的路径。在这样做的过程中,红色突出显示的细胞是探索的状态,但并没有达到目标。 -![](static/MKtXbfJW3ocWT3xSMK0cwVc4nWf.png) + ![](static/MKtXbfJW3ocWT3xSMK0cwVc4nWf.png) -在讲座中讨论的四种搜索算法中——深度优先搜索、广度优先搜索、曼哈顿距离启发式贪婪最佳优先搜索和曼哈顿距离启发式 -$$ -A^* -$$ + 在讲座中讨论的四种搜索算法中——深度优先搜索、广度优先搜索、曼哈顿距离启发式贪婪最佳优先搜索和曼哈顿距离启发式$A^*$ -搜索——可以使用哪一种(或多种,如果可能的话)? - -1. 只能是 - $$ - A^* - $$ -2. 只能是贪婪最佳优先搜索 -3. 只能是 DFS -4. 只能是 BFS -5. 可能是 - $$ - A^* - $$ - - 或贪婪最佳优先搜索 -6. 可以是 DFS 或 BFS -7. 可能是四种算法中的任何一种 -8. 不可能是四种算法中的任何一种 -9. 为什么有深度限制的极大极小算法有时比没有深度限制的极大极小更可取? -10. 深度受限的极大极小算法可以更快地做出决定,因为它探索的状态更少 -11. 深度受限的极大极小算法将在没有深度限制的情况下实现与极大极小算法相同的输出,但有时会使用较少的内存 -12. 深度受限的极大极小算法可以通过不探索已知的次优状态来做出更优化的决策 -13. 深度限制的极小极大值永远不会比没有深度限制的极大极小值更可取 -14. 下面的问题将询问您关于下面的 Minimax 树,其中绿色向上箭头表示 MAX 玩家,红色向下箭头表示 MIN 玩家。每个叶节点都标有其值。 + 搜索——可以使用哪一种(或多种,如果可能的话)? + 1. 只能是$A^*$ + 2. 只能是贪婪最佳优先搜索 + 3. 只能是 DFS + 4. 只能是 BFS + 5. 可能是$A^*$或贪婪最佳优先搜索 + 6. 可以是 DFS 或 BFS + 7. 可能是四种算法中的任何一种 + 8. 不可能是四种算法中的任何一种 +3. 为什么有深度限制的极大极小算法有时比没有深度限制的极大极小更可取? + 1. 深度受限的极大极小算法可以更快地做出决定,因为它探索的状态更少 + 2. 深度受限的极大极小算法将在没有深度限制的情况下实现与极大极小算法相同的输出,但有时会使用较少的内存 + 3. 深度受限的极大极小算法可以通过不探索已知的次优状态来做出更优化的决策 + 4. 深度限制的极小极大值永远不会比没有深度限制的极大极小值更可取 +4. 下面的问题将询问您关于下面的 Minimax 树,其中绿色向上箭头表示 MAX 玩家,红色向下箭头表示 MIN 玩家。每个叶节点都标有其值。 ![](static/UVssbyMxCoEQSuxvjh3caWAFnOb.png) 根节点的值是多少? -1. 2 -2. 3 -3. 4 -4. 5 -5. 6 -6. 7 -7. 8 -8. 9 +- 2 +- 3 +- 4 +- 5 +- 6 +- 7 +- 8 +- 9 \ No newline at end of file