獵人抓兔子的bfs搜索解法

有五個山洞，一字排開，一隻兔子住在某個洞，天天晚上會換住到相鄰的洞中，一個獵人只能天天早上去一個洞，問怎樣的檢查序列能確保抓到兔子。 這個問題，能夠說是一個智力題了，固然個人智力沒有達標，因此沒有想出來。python 因此我打算寫一段代碼找出一個能夠實現的序列，來減小我腦細胞的消耗。app 要找出一個序列，固然市越短越好了，因此我運用bfs的搜索方法來記錄當天檢查的洞，兔子可能的藏身之洞以及以前檢

>>阅读原文<<