做网页赚钱的网站贵州省住房和城乡建设厅证件查询

做网页赚钱的网站,贵州省住房和城乡建设厅证件查询,农家乐网站建设多少钱,网站的后期维护自己怎么做人工智能学习-AI-MIT公开课-第6.博弈#xff0c;极小化极大化#xff0c;α-β1-前言2-课程链接3-具体内容解释说明一、这一节在 AI 里是干什么的#xff1f;二、博弈#xff08;Game#xff09;是什么#xff08;考试定义#xff09;三、极小化极大#xff08;Minimax…人工智能学习-AI-MIT公开课-第6.博弈极小化极大化α-β1-前言2-课程链接3-具体内容解释说明一、这一节在 AI 里是干什么的二、博弈Game是什么考试定义三、极小化极大Minimax算法1️⃣ 核心思想一句话版2️⃣ 用树来理解考试最爱3️⃣ 为什么叫“极小化极大”四、α-β 剪枝α-β pruning1️⃣ 为什么需要它2️⃣ α 和 β 分别是什么3️⃣ 剪枝规则必考4️⃣ 剪枝的效果五、这类题在考试里怎么考常见问法六、和你之前学的「搜索」怎么区分重点七、考试用一句话模板直接背4-课后练习日语版本 問題1経路探索・A* 問題2経路探索・比較 問題3博弈・Minimax 問題4α–β 剪枝✅ 参考答题提示超重要5-课后答案解析日语版本✅ 判定结果 逐题解析入试版简洁说明❌ 問題1A* 探索✅ 問題2BFS vs ダイクストラ✅ 問題3Minimax❌ 問題4α–β 剪枝 你的真实水平评估很重要 考前提分技巧马上能提升6-总结1-前言为了应对大学院考试我们来学习相关人工智能相关知识并且是基于相关课程。使用课程为MIT的公开课。通过学习也算是做笔记让自己更理解些。2-课程链接是在B站看的视频链接如下https://www.bilibili.com/video/BV1dM411U7qK?spm_id_from333.788.videopod.episodesvd_source631b10b31b63df323bac39281ed4aff3p63-具体内容解释说明一、这一节在 AI 里是干什么的前面的「路径搜索BFS、A*」是假设世界是客观的 路不动、不会反抗你。而这一节开始假设你的对手会“故意做对你最不利的选择”典型场景棋类游戏五子棋、象棋、围棋博弈问题自动对战 AI二、博弈Game是什么考试定义在这里指的是两人零和博弈Player MAX想让结果尽量大Player MIN想让结果尽量小一方得分 另一方损失 入试默认双方都绝对理性三、极小化极大Minimax算法1️⃣ 核心思想一句话版我选一个行动使得“对手最坏应对下我的结果仍然最好”听起来绕拆开我假设对手一定选最坏的在这个前提下我选择对我最有利的行动2️⃣ 用树来理解考试最爱根节点当前局面MAX 层我行动MIN 层对手行动叶子节点局面的评价值分数规则MAX 节点取子节点的最大值MIN 节点取子节点的最小值一路往上“回传”分数。3️⃣ 为什么叫“极小化极大”对手极小化我的收益我在此基础上极大化自己的收益四、α-β 剪枝α-β pruning1️⃣ 为什么需要它Minimax 的致命问题分支太多搜索树爆炸很慢α-β 剪枝 不用看“已经确定不可能更优”的分支2️⃣ α 和 β 分别是什么αalpha MAX 目前至少能保证的最好分数βbeta MIN 目前最多允许的分数上限3️⃣ 剪枝规则必考当搜索过程中发现α ≥ β说明当前分支再往下不可能影响最终决策直接停止搜索这个分支剪枝4️⃣ 剪枝的效果结果不变速度大幅提升 入试标准说法α-β 剪枝在不影响最优解正确性的前提下减少搜索节点数五、这类题在考试里怎么考常见问法Minimax 假设了玩家具有什么特性α-β 剪枝会不会改变最终决策α ≥ β 时意味着什么Minimax 与路径搜索的本质区别是什么不考代码不考公式六、和你之前学的「搜索」怎么区分重点搜索类型假设代表路径搜索环境不反抗BFS、A*博弈搜索对手最坏应对Minimax加速技巧剪掉无用分支α-β七、考试用一句话模板直接背极小化极大法是一种用于两人零和博弈的对抗搜索方法假设双方均理性行动通过在 MAX 层选择最大值、MIN 层选择最小值来确定最优策略。α-β 剪枝通过维护 α 和 β 边界在不影响最优解正确性的前提下减少搜索空间。4-课后练习日语版本 問題1経路探索・A*A*探索に関する説明として最も適切なものはどれか。a. ヒューリスティック関数が常に実際のコストを過大評価するとき、最短経路が保証されるb. 評価関数 f(n)g(n)h(n) を用い、g(n) は開始点からの累積コストを表すc. ヒューリスティック関数を用いないため、幅優先探索と同一であるd. 負のコストを含むグラフに対しても常に正しく動作する 問題2経路探索・比較幅優先探索BFSとダイクストラ法に関する説明として正しいものはどれか。a. BFS は常に最短経路を求めることができるb. ダイクストラ法は負の重みを含むグラフにも適用できるc. 辺のコストがすべて等しい場合、BFS は最短経路を求められるd. BFS はヒューリスティック関数を利用する探索手法である 問題3博弈・Minimax極小化極大法Minimax 法に関する説明として最も適切なものはどれか。a. 確率的に相手の行動を予測し、期待値を最大化するb. 各プレイヤーが合理的に行動し、相手が最悪の選択をすると仮定するc. 単一エージェントの経路探索問題に用いられるd. 評価関数は探索過程で使用されない 問題4α–β 剪枝α–β 剪枝に関する説明として正しいものはどれか。a. 剪枝を行うことで最終的な最適解が変化する可能性があるb. α は MIN プレイヤーの最小許容値を表すc. α ≥ β となった場合、その分岐以下の探索を打ち切ることができるd. α–β 剪枝は探索の深さを浅くするアルゴリズムである✅ 参考答题提示超重要「常に」「必ず」→ 多半是错负の重み / ヒューリスティック / 合理的玩家→ 高频考点α–β 剪枝结果不变速度变快→ 一定要记住5-课后答案解析日语版本✅ 判定结果题号你的答案正确答案判定1CB❌2CC✅3BB✅4AC❌总计2 / 4错的都是“易混淆但高频”的点非常典型 逐题解析入试版简洁说明❌ 問題1A* 探索你选CヒューリスティックHeuristic 的意思是简单说就是不用最严谨、最全面的计算而是用“经验 直觉 简化规则”来更快地做出判断或找到一个“够好”的答案。ヒューリスティック関数を用いないため、幅優先探索と同一である❌ 错因A*一定使用ヒューリスティック関数 h(n)否则就不是 A*。✅ 正确答案Bf(n)g(n)h(n) を用いg(n) は開始点からの累積コスト命题意图确认你是否真正理解 A* 的评价函数。✅ 問題2BFS vs ダイクストラダイクストラDijkstra算法最短路径算法你选C正确辺のコストがすべて等しい場合BFS は最短経路を求められる✔ 标准正确这是大学院超爱考的一句话结论✅ 問題3Minimax你选B正确相手が最悪の選択をすると仮定する✔ 完全命中核心定义看到「合理的」「最悪」基本就锁定 Minimax❌ 問題4α–β 剪枝你选A剪枝を行うことで最終的な最適解が変化する可能性がある❌ 错因这是α–β 剪枝最核心的反命题✅ 正确答案Cα ≥ β の場合探索を打ち切る考试必背α–β 剪枝は「結果を変えずに探索量を減らす」 你的真实水平评估很重要概念理解OK核心思想OK容易被“否定型/极端表述”带跑 这正是大学院会刷人的地方 考前提分技巧马上能提升看到❌「用いない」❌「常に」「必ず」❌「結果が変わる」→高度警惕A* / α–β→定义句直接背6-总结知识一点点记录吧最后应对考试打下基础