摘要：问题描述跟上一个实验一样，只是解法换为了A*算法A*算法流程1) G:=s; //算法开始时搜索图只包括初始状态节点 2) OPEN:=(s), CLOSE:=( ); //此时仅有ｓ作为待扩展节点，而CLOSE表为空 3) 若OPEN是空表，则算法以失败结束；//因为此时并未搜索到解答（目标状态），但又无法继续搜索下去； 4) n:=MOVE-FIRST(OPEN) 5) 若n是目标状态节点，则搜索成功结束，并给出解答路径； 6) 扩展节点n，将非节点n祖先的子节点置于子节点集合SNS中，并插入搜索图G中；7) 标记和修改指针：把SNS中的子节点分为三类： （1）全新节点——未曾在G中出现 阅读全文

摘要：八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。广度优先搜索算法流程：1. 把起始节点放到OPEN表中(如果该起始节点为一目标节点，则求得一个解答)。 2. 如果OPEN是个空表，则没有解，失败退出；否则继续。 3. 把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED的扩展节点表中。 扩展节点n。如果没有后继节点，则转向上述第(2)步。 4. 把n的所有后继节点放到OPEN表末端，并提供从这些后继节点回到n的指针。 5. 如果n的任 阅读全文

摘要：本来这个实验早就想写上来的了，但是当时这门课成绩还没出，怕引起不必要的麻烦就搁置了一段时间。问题描述：这个问题可分为对称旅行商问题(dij=dji,,i,j=1,2,3，…,n)和非对称旅行商问题(dij≠dji,,i,j=1,2,3，…,n)。 若对于城市v={v1,v2,v3,…,vn}的一个访问顺序为t=(t1,t2,t3,…,ti,…,tn),其中ti∈v(i=1,2,3,…,n)，且记tn+1= t1，则旅行商问题的数学模型为： min{ l=∑d(t(i),t(i+1)) （i=1,…,n）} 旅行商问题是一个典型的组合优化问题，并且是一个np难问题，其可能的路径数目与城市数... 阅读全文

摘要：二维网格空间中绕障碍物的机器人预先给定机器人的目标任务，刺激响应Agent通过感知简单二维世界中的信息，作出简单的动作决策。挺简单的，就是老师给的PPT里的规则竟然是错的，折磨了我好久，ORZ...这里贴下修改后的规则，应该是对的代码写得比较烂，算是学习的一个记录吧。。。 1 package net.MyTest; 2 3 import javax.swing.*; 4 import javax.swing.border.BevelBorder; 5 import javax.swing.border.SoftBevelBorder; 6 import javax.swing.p... 阅读全文