一种电脑鼠走迷宫的算法 电脑鼠走迷宫的算法1探测策略电脑鼠走迷宫可以采用全迷宫探索策略，即将迷宫的所有单元均搜索一次，从中找出最佳的行走路径。这种策略需要有足够的时间或探测次数，但在IEEE竞赛规则中每场竞赛只有15分钟的时间，因此是不可能的。另一种方法是部分迷宫探索策略，即在有限的时间或探测次数下，只探测迷宫的一部分，从中找出次最佳的路径，显然只能采用这种策略。电脑鼠在一巷道内行走，如果最后无路可走，则该巷为死巷。电脑鼠在任一单元内，可能的行走方向最多只有三个（前、左、右），如果有二个或二个以上的可能行走方向，称为交叉，遇有交叉时，由于有多个可以行走的方向，在行走方向的选择上，可有下面的几种选择法则： 右手法则：遇有交叉时，以右边为优先的前进方向，然后是直线方向、左边方向。 左手法则：遇有交叉时，以左边为优先的前进方向，然后是直线方向、右边方向。 中左法则：遇有交叉时，以直线为优先的前进方向，然后是左边方向、右边方向。与此类似的还有中右法则。 乱数法则：遇有交叉时，取随机值作为前进方向。 向心法则：由于终点在迷宫的中心，遇有交叉时，以向
