Language: | EN

古典智能鼠  >  精巧智能鼠
14、JQ智能鼠右手法则

在没有预知迷宫路径的情况下,智能鼠必须要先探索迷宫中的所有单元格,直到抵达终点为止。做这个处理的智能鼠要随时知道自己的位置及姿势,同时要记录下所有访问过的方块四周是否有墙壁。在搜索过程中为了节约搜索时间,还要尽量避免重复搜索已经搜索过的地方。

智能鼠搜索迷宫的方法有多种,现在介绍一下右手法则。

右手法则当智能鼠有多个前进方向可供选择时,优先右转弯,其次直行,最后左转。



津ICP备案号:津ICP备16007645号-2 公安备案号:12010302001581