鑽石舞台

【公眾號回復 「1024」，免費領取程序員賺錢實操經驗】

大家好，我是章魚貓。

路徑規划算法不知道大家了解麼？比如大家可能比較熟悉的 Dijkstra 算法、A* 算法等，可能你沒聽過。但是這一類算法在我們的日常生活中的應用真的非常的廣，比如掃地機器人，它按什麼樣的路徑去打掃整個房間，可以理解就是使用了一套路徑規劃的算法。

通常路徑規划算法都要在起點向外去不斷探索，來最終確定走向終點的路徑。而根據不同的策略就會有不同的算法，而類似的算法通過動態展示的方式，能夠更加直觀的對其了解。

今天要推薦的一個開源項目 PathPlanning，就是將不同的路徑規划算法進行動態化的展示。目前項目中有超過 20+ 算法，列表如下：

一起來看看我們剛才提到過的算法可視化效果：Dijkstra 算法和 A* 算法。

PathPlanning 項目我認為有非常大的教學價值，對希望了解路徑規划算法的同學有非常大的幫助。更多項目詳情請查看如下鏈接。

開源項目地址：https://github.com/zhm-real/PathPlanning

項目作者：zhm-real

最近，章魚貓建了一個「GitHub 精選交流群」，歡迎大家一起交流優秀開源項目，也可以宣傳自己的開源項目，在 「GitHub 黑板報」公眾號後台回復【加群】邀請你入群。

---特別推薦---

特別推薦：一個新的優質的專注分享各種瀏覽器插件、黑科技教程、各種你想不到的高效率軟件及工具的公眾號，「程序員掘金」，專注挖掘好東西，非常值得大家關注。點擊下方公眾號卡片，直接關注。