浅析“加权步数”.pdfVIP

更重要的是，提高了自己发现问 问题。电脑鼠迷宫是 16×16 的方 格，电脑鼠在搜索过程中通过程 题和解决问题的能力！ 序绘制等高表，用来确定电脑鼠 新的学期已经过去一个月 的返回路径，以电脑鼠的起点位 置为（0，0）坐标，终点为（7， 了，电脑鼠比赛的日子也越来越 7）坐标，并采用压栈方式搜索， 近了。虽然新学期开学，事情比 每次遇到岔路时，将此岔路坐标 较多，但是大家仍然挤时间来做 浅析“加权步数” 压栈，任选一条路继续前行，当 电脑鼠，有的甚至牺牲了午休时 前行到死胡同时，返回压栈坐标， 07 级计算机与科学技术 王冬冬 间。终于，在大家的不懈努力下， 电脑鼠通过搜索，尽可能地 沿另一条路继续搜寻，直至终点。 这样，在搜索过程中就绘制了一 电脑鼠在迷宫中可以自如地转 获得迷宫的全部信息，并储存迷 张等高表。通过等高表坐标，就 弯、冲刺了。有付出就会有收获。 宫信息，为后来的冲刺做好准备。 可以寻找出最短路径。然而这只 搜索即探索迷宫，了解迷宫 这其中，我们收获了很多的东西。 是寻找路径的一种方法，在电脑 信息，搜索最佳路径。于是在搜 我们学到了知识，掌握了算法， 索过程中就出现了迷宫搜索算法 鼠搜寻过程中，就存在电脑鼠搜 寻算法。 照片 1 电脑鼠试跑（左起：韦啸，张洪锁，杨龙，魏迅，王冬冬）（2010.10.08） 电脑鼠算法有好几种，左手法则，右手法则，乱数 法则等，而向心法则将地图分为 4部分，左下，右 下，左上，右上，在每个部分都选择向中心的方向 前行。在搜索过程中，电脑鼠第一次启动就可以选 对电脑鼠“时间”的一些看法 择右手法则，进行第一个岔路口的搜索。 07 级计算机与科学技术 魏迅 电脑鼠要在最短的时间内完成冲剌,路径的选 电脑鼠比赛是以速度论英雄的，这就使得电脑 择至关重要。选择步数少的路径是确定最佳路径的 鼠的“时间”成为我们最关心的内容。电脑鼠的得 条件之一,但不是唯一条件。考虑电脑鼠在拐弯时,