上一篇有提到，奇怪的演算法
其實也沒有什麼
也只是簡單的做法，讓搜尋時盡量讓老鼠只執行直走、左轉和右轉就好。
那這樣的程式會動到很多嗎？
其實不會
只要做簡單的判斷和小技巧
就可以輕鬆搞定這個想法了
以下是我的做法
1、判斷下一格是否為ㄇ字型的牆面資訊，如果是的話，就不理會，這樣老鼠就會進入回轉了！
2、當下一格不是ㄇ字型的牆面資訊，就如同下圖一樣，補了一面不存在的牆，然後再執行演算法，不過記得演算法執行完的時後，要把這面假的牆給拆掉，不然迷宮可是會天下大亂的。
我就是利用這個想法，讓老鼠在搜尋降低回轉的機率，嗯，看起來也成功了！
因為我是使用向心法則，如果是中左、中右的話，其實就不太會有這樣的問題。
電腦鼠好玩的地方就在這裡，當想通了，要實現就很簡單
之前想了很久還是沒有著落
現在靈感來了
果然一試就成功
果然，老鼠可以有很多想法！！！
沒有留言:
張貼留言