遺傳算法解決推箱子問題

遺傳算法 遺傳算法(Genetic Algorithm)是一類借鑑生物界的進化規律(適者生存,優勝劣汰遺傳機制)演化而來的隨機化搜索方法。最早聽說這個算法是在一門公選課上,當時瞭解的還包括蟻羣算法等。總之,這種算法通過模擬自然界物種的繁衍,來尋找適宜生存的種羣,達到尋找相對優解的過程。這種方法可以很好的避免我們的算法找到局部最優解之後就停滯不前。 推箱子問題 推箱子相比大家都玩過,在地圖上,玩家控
相關文章
相關標籤/搜索