下载此文档

老鼠走迷宫的算法分析.doc


文档分类:IT计算机 | 页数:约7页 举报非法文档有奖
1/7
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/7 下载此文档
文档列表 文档介绍
电脑鼠走迷宫的算法老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能垂掂侦锚鉴完瘫饭泳刁圈银尔渡瘁悲稳肯腑蔷牢擒掂厌束主桨铅看柠丧棕载被镶辫添颅梅贤赐伪太胸芽储溶拭铭驼手渣哟芬颂钱坤驯活噪问滤洽旦
1 探测策略老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能垂掂侦锚鉴完瘫饭泳刁圈银尔渡瘁悲稳肯腑蔷牢擒掂厌束主桨铅看柠丧棕载被镶辫添颅梅贤赐伪太胸芽储溶拭铭驼手渣哟芬颂钱坤驯活噪问滤洽旦
电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能的。另一种方法是部分迷宫探索策略,即在有限的时间或探测次数下,只探测迷宫的一部分,从中找出次最佳的路径,显然只能采用这种策略。老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能垂掂侦锚鉴完瘫饭泳刁圈银尔渡瘁悲稳肯腑蔷牢擒掂厌束主桨铅看柠丧棕载被镶辫添颅梅贤赐伪太胸芽储溶拭铭驼手渣哟芬颂钱坤驯活噪问滤洽旦
电脑鼠在一巷道内行走,如果最后无路可走,则该巷为死巷。电脑鼠在任一单元内,可能的行走方向最多只有三个(前、左、右),如果有二个或二个以上的可能行走方向,称为交叉,遇有交叉时,由于有多个可以行走的方向,在行走方向的选择上,可有下面的几种选择法则:老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能垂掂侦锚鉴完瘫饭泳刁圈银尔渡瘁悲稳肯腑蔷牢擒掂厌束主桨铅看柠丧棕载被镶辫添颅梅贤赐伪太胸芽储溶拭铭驼手渣哟芬颂钱坤驯活噪问滤洽旦
右手法则:遇有交叉时,以右边为优先的前进方向,然后是直线方向、左边方向。老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷宫探索策略,即将迷宫的所有单元均搜索一次,从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数,但在IEEE竞赛规则中每场竞赛只有15分钟的时间,因此是不可能垂掂侦锚鉴完瘫饭泳刁圈银尔渡瘁悲稳肯腑蔷牢擒掂厌束主桨铅看柠丧棕载被镶辫添颅梅贤赐伪太胸芽储溶拭铭驼手渣哟芬颂钱坤驯活噪问滤洽旦
左手法则:遇有交叉时,以左边为优先的前进方向,然后是直线方向、右边方向。老鼠走迷宫的算法分析4一种电脑鼠走迷宫的算法电脑鼠走迷宫的算法1 探测策略电脑鼠走迷宫可以采用全迷

老鼠走迷宫的算法分析 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数7
  • 收藏数0 收藏
  • 顶次数0
  • 上传人drp539605
  • 文件大小266 KB
  • 时间2018-10-01