搜索的策略(1)——盲目搜索

  早在1952年,克劳德·香农就已是电子信息界的传奇人物,可是对当时的普通大众来讲,他仍然是个陌生人。不过在即将开始的会展后,他就人尽皆知了。算法   在会议展上,香农展现了一只木制的、带有铜须的玩具老鼠,这只老鼠可以在迷宫中穿梭,最终找到出口处的金属硬币。老鼠是经过试错的方式探索迷宫的,经过胡须,它能够感知是否碰到了走不通的墙壁,若是正对的墙壁走不通,就会退到后一个格子,旋转90°,继续探测下
相关文章
相关标签/搜索