她说去卖也不给我-优快云博客

原创头哥 educoder 人工智能 A*（A start）算法答案

建立图模型时，判断线段是否是否穿过障碍物，这是计算几何的问题，我们直接可实现一个Tools类，能够定义点、线段、多边形，能够计算线段的长度，判断线段和线段之间、线段和多边形之间是否相交。在本项目中，我们给出了所有顶点的坐标，提供了Tools的实现，并且建立好了图模型。其次，A星算法针对一个问题模型建立搜索树结点完成，因此我们提供了问题模型的类实现problem类，可以给出一个状态下的可选择行为，以及一个行为下的状态变化结果。我们还给出node类，负责结点生成，计算结点的启发信息，建立结点间的树结构。

2025-03-16 16:22:54 520

原创头哥 educoder 局部搜索2 粒子群算法答案

在右边的代码中，你需要完成argmin函数，返回函数值最小的X。注意每次提交中，f和df函数一起最多给你调用20000次，更多的调用可能会返回一个很大的无效值。还有一个函数df(X)你可以用，它能给出f(X)在X的梯度。有一个函数f(X)，其中X是一个tuple表示为(x。∣≤10000时， f的最小值。最后，会根据f值给你的成绩排序。

2025-03-16 16:19:04 133

原创头哥educoder 人工智能 MDP算法答案

图1是一个机器人导航问题的地图，黑色格子是障碍物。机器人从起点Start出发进行连续移动，移动过程中机器人知道所在的格子。机器人每次移动一格，移动前必须在上下左右中选择一个方向，但是由于地板打滑的原因，实际移动的结果并不一定是在所选择的方向上。如图2 所示，机器人每次移动的实际结果是机器人以0.8的概率移向所选择方向，也可能是以0.1的概率移向垂直于所选方向。如果实际移动的方向上有障碍物，则机器人会停在原地，继续进行移动决策。如果机器人进入标有+1和-1的格子，则终止移动。

2025-03-16 16:12:11 973