賽車達人 - 叫我第一名賽車手
為了贏得賽車比賽我們進行了此次的研究,我們得到一些向量運算的規則,並學會必需對每個賽道先拆成幾個小段分析賽道的特性,再利用其特性決定採取的策略。我們的推論並證明:能夠搶到有利的出發點、先加速彎進並進入最靠近轉彎點轉彎、以及在最後加速時搶到有利加速賽徑的人就能贏得比賽。賽道的轉彎處夾角越大時可以用越大速度過彎,大小由賽道可容許的剎車寬度決定,而夾角越小則轉彎的速度也應越小。我們利用歸納推論出的加速決策:1+2+…+(n-1)+n+(n-1)+…+2+1=n×n 算出賽車時每個局部路線水平及垂直的最大速度,可以避免剎車不及亦可計算需走的步數,再依據剩下的格子數依路線的特性稍微調整,就可以跑出理想中最快的路線。