技術乾貨：賽車遊戲中最短路徑和最小曲率路徑算法

轉自：https://www.gameres.com/492096.html   最近參與了一個非常蛋疼的業餘時間小項目：給定賽道和賽車模擬程序，求賽車跑完賽道的最快的辦法。對於這個問題，我一開始的想法是：就像Google的自動駕駛一樣，給定足夠的訓練數據，然後汽車對前方的畫面做出判斷決定當前時刻的駕駛策略。不過查了查文獻，從遊戲開發的角度，似乎一般都是用先找出賽車的最優路徑，然後沿着路徑駕駛就行

>>阅读原文<<