人工智能实训作业
CodeFriday
账号已停更
展开
-
第六章 约束满足问题
任务描述本关任务:使用回溯搜索算法解决八皇后问题并求出共有多少种算法。相关知识为了完成本关任务,你需要掌握什么是 回溯搜索算法。回溯搜索算法搜索与回溯是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解,可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。基本思想是:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。编程要求在右侧编辑器中完成void sea原创 2020-11-06 15:29:18 · 788 阅读 · 0 评论 -
人工智能之AlphaBeta剪枝算法
任务描述本关任务:学习人工智能博弈算法中的 AlphaBeta 剪枝技巧,并基于 MinMax 算法编程实现如下图博弈树最优值问题的求解。博弈树的输入形式为字符串:[A, [B, (E, 3), (F, 12), (G, 8)], [C, (H, 2), (I, 4), (J, 6)], [D, (K, 14), (L, 5), (M, 2)]],其中 [] 里的第一项为结点名称,后面的 [] 或 () 为子结点,而 () 里边则为叶子结点名称及其值。通过 Python 中的 ast.literal_原创 2020-11-06 15:22:01 · 9455 阅读 · 1 评论 -
第四章 超越经典搜索
任务描述本关任务:利用遗传算法求解 TSP 问题。相关知识为了完成本关任务,你需要掌握:1. 遗传算法;2. TSP问题。遗传算法一个后继状态由两个父状态决定,以k个随机产生的状态开始(population),一个状态表示成一个字符串。定义一个健康度量函数用来评价状态的好坏程度,通过选择,交叉,突变的操作产生下一轮状态。TSP问题旅行商问题,即 TSP 问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人原创 2020-11-06 15:11:54 · 810 阅读 · 0 评论 -
第三章 通过搜索进行问题求解
任务描述本关任务:了解有信息搜索策略的算法思想;能够运用计算机语言实现搜索算法;应用A*搜索算法解决罗马尼亚问题;相关知识A*搜索算法介绍:A*算法常用于 二维地图路径规划,算法所采用的启发式搜索可以利用实际问题所具备的启发式信息来指导搜索,从而减少搜索范围,控制搜索规模,降低实际问题的复杂度。算法原理:A*算法的原理是设计一个代价估计函数:其中 **评估函数F(n)**是从起始节点通过节点n的到达目标节点的最小代价路径的估计值,函数G(n)是从起始节点到n节点的已走过路径的实际代原创 2020-11-06 15:05:11 · 801 阅读 · 1 评论