演算法：移動中的碰撞偵測

在遊戲中，比如坦克向某個方向移動，怎麼檢測出移動過程中的障礙呢？並且能夠繞過去？
記得以前CSDN上好像有這個題目。沒仔細看。

最簡單的想法: 在每個運動時間單位，比如0.1秒。都去計算一下看看要移動到的位置上是否已經有障礙。
這樣有兩個缺點： 計算量比較大 ＆ 坦克很傻，不撞南牆不回頭。

這裡有個限制條件，坦克是有自己的可見範圍。

如果玩家自己定義坦克。要定義UnitProfileAttribute{
  Cost = 300; //造價
  Speed = 3; //移動強度
  Power = 3; //火力強度
  PowerSpeed = 5; //炮彈速度
  Defence = 100; //裝甲
  ReloadTime = 10; //連發間隔
  RadarRange = 100; //以上坦克效能要經過檢測。不能物超所值
  override Angle OnStep(Unit me){ //一次移動要走的角度
    //看看雷達決定向左走、向右走
    //發現敵人要自己決定開火
  }
}

這是架構中能提供的資訊Unit{
  Point Target; //移動目的
  ScanInfo Radar; //雷達資訊
  Shot(); //開炮
}

有興趣的趕快想想該怎樣尋路。系統可能預設提供一個撞牆向左拐彎的笨坦克。
這個很土的架構正在施工，希望能給OurGame的開展帶來協助