前幾天提到的奇怪的演算法，真的很奇怪
本來以為測試已經ok，結果沒想到真的是待確認的想法。
不過答案告訴我們，如果單純這樣做，一定會有bug。
怎麼說呢？
假設地圖為下。
假設老鼠走的路徑如藍色這條
當老鼠走到這格時，碰巧前方又有路，那麼，又把後方的路給封起來，這樣執行flood。
哈。
可想而知的是，flood一定是死在裡面得不到理想的答案！
原因是，雖然裡面2格還沒走過，可是因為藍色走過的關系
所以已經知道這是一個封閉的空間，然後又把路封住，這樣演算法就會跑到無窮迴圈內。
還好有及早發現，不然這個bug發生時的時後，就有趣了！
想法是需要被檢驗與證明的，此時如果有理論的協助的話，那就更棒了！
回覆刪除也是一個契機，可以參考別人是如何應用理論來檢驗想法的！
書或者是論文都是不錯的選擇！
加油！