Red Blob Games
移動起終點、對照尋路結果,再搭配文字與程式範例,理解遊戲開發中的演算法。
Red Blob Games 是什麼?
Red Blob Games 是 Amit Patel 製作的互動數學與演算法說明網站,常以遊戲地圖作為例子。
首頁列出尋路、六角格與地圖生成等主題;本次只實測 A* 入門文章開頭的尋路地圖,沒有逐篇驗證整個網站。
為何收錄
讀到節點、邊與路徑時,容易只記住名詞。先移動地圖上的位置、觀察結果怎麼變,再回頭讀說明,比對著固定插圖猜測更容易提出具體問題。
適合的工作
適合學習尋路與圖論概念的開發者、學生,以及準備製作遊戲地圖的人。它是學習與參考資源,不是可以直接套用到所有遊戲的尋路服務。
可以怎麼用
本次從首頁進入 A* 入門文章,先拖動紫色終點,再移動紅色起點;兩次操作後,地圖上的路線都隨位置更新。
可以先預測更換起終點後會經過哪些通道,再操作圖解檢查預測。文章接著介紹地圖如何表示成圖,並提供演算法說明與程式範例,供進一步閱讀。
使用前留意
互動圖中的路線更新,不代表已驗證實際遊戲的正確性或效能。本次未執行程式範例,也未測試六角格、地圖生成與手機觸控;採用範例前,應回原文確認資料表示、前提與個別授權。