使用TiledMap作的圈地遊戲

  最近作了一個圈地的遊戲，整個遊戲的核心就是圈地算法的實現，對於算法這一塊我真的是不擅長的很，嘗試了八連通算法，可是太卡了，並且限制也比較多，不能實現。又嘗試了計算機圖形學中的X掃描算法和Y掃描算法，但是在某些狀況下，圈地區域會漏掉，由於有些時候，圈的地是不能圍成一個圈的，也就實現不到掃描算法。多是本身才疏學淺，想不到這特殊狀況下該如何處理，多番嘗試也仍是會有偶現的bug。最後靈光閃現想了個比較

>>阅读原文<<