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

  早在1952年,克勞德·香農就已是電子信息界的傳奇人物,可是對當時的普通大衆來講,他仍然是個陌生人。不過在即將開始的會展後,他就人盡皆知了。算法   在會議展上,香農展現了一隻木製的、帶有銅須的玩具老鼠,這隻老鼠可以在迷宮中穿梭,最終找到出口處的金屬硬幣。老鼠是經過試錯的方式探索迷宮的,經過鬍鬚,它能夠感知是否碰到了走不通的牆壁,若是正對的牆壁走不通,就會退到後一個格子,旋轉90°,繼續探測下
相關文章
相關標籤/搜索