IEEE电脑鼠智能算法.pptVIP

IEEE电脑鼠智能算法 迷宫坐标和绝对方向的建立 相对方向和绝对方向的转换 墙壁资料的存储 迷宫搜索法则 寻最优路径法则 迷宫坐标和绝对方向的建立 相对方向：以电脑鼠当前行走方向为参照的方向，称为相对方向。 绝对方向：以迷宫绝对坐标平面为参照的方向，成为绝对方向。 墙壁资料储存 迷宫搜索法则 迷宫搜索法则 求心法则 求心法则就是每当电脑鼠有至少两个方向可以选择时，则优先转向离中心点最近的方向 前进。如何确定哪个方向更能接近目标呢？ 寻找最优路径 等高图制作范例 电脑鼠原理与应用 迷宫是由 18cm×18cm 大小的方格组成的，其行列各有 16 个方格。为了让电脑鼠记住 所走过的各个迷宫格的信息，我们就要对这 256 个迷宫格进行编号。很明显，用坐标是非常 方便的。 0 1 2 3 （Dir + 3）% 4 电脑鼠左方 （Dir + 2）% 4 电脑鼠后方 （Dir + 1）% 4 电脑鼠右方 Dir 电脑鼠前方 绝对方向 相对方向 电脑鼠左方 3 电脑鼠后方 2 电脑鼠右方 1 电脑鼠前方 0 相对方向 绝对方向差值（?Dir） 根据目标的绝对方向（Dir_dst）和当前的绝对方向（Dir）求出方向偏差值（?Dir） ?Dir = Dir_dst – Dir 为了使?Dir 的值落在 0~3 的范围内，计算式改进为： ?Dir = （Dir_dst + 4 – Dir）% 4 （X-1,Y） 左方（3） （X,Y-1） 下方（2） （X+1,Y） 右方（1） （X,Y+1） 上方（0） （X,Y） 当前位置 坐标 绝对方向 迷宫共有16× 16个方格，所以可以定义一个16×16的二维数组变量来保存整个迷宫墙壁资料。 迷宫墙壁资料全部初始化为 0，凡是走过的迷宫格至少有一方没有墙壁，即墙壁资料不 为 0。这样就可以通过单元格存储的墙壁资料是否为 0 来确定该单元格是否曾搜索过。 保留位 bit7 ~ bit4 1：有路，0：有墙壁 左方（3） bit3 1：有路，0：有墙壁 下方（2） bit2 1：有路，0：有墙壁 右方（1） bit1 1：有路，0：有墙壁 上方（0） bit0 备注 代表的绝对方向 变量位 右手法则 电脑鼠在前进的方向上存在两条和两条以上的支路时，优先考虑向右转，其次向前，最 后才考虑向左。 左手法则 与右手法则相相似，只不过是优先考虑左转，其次是向前，最后才考虑向右。 等高图就是等高线地图的简称，有如一般地图可以标出同一高度的地区范围，或有如气 象报告时的等气压图，可以标出相等气压的范围及大小。 用一个 4×4 的小迷宫作为范例，并以坐标（0，0）作为起点。 谢谢大家！