使用TiledMap作的圈地游戏

  最近作了一个圈地的游戏,整个游戏的核心就是圈地算法的实现,对于算法这一块我真的是不擅长的很,尝试了八连通算法,可是太卡了,并且限制也比较多,不能实现。又尝试了计算机图形学中的X扫描算法和Y扫描算法,但是在某些状况下,圈地区域会漏掉,由于有些时候,圈的地是不能围成一个圈的,也就实现不到扫描算法。多是本身才疏学浅,想不到这特殊状况下该如何处理,多番尝试也仍是会有偶现的bug。最后灵光闪现想了个比较
相关文章
相关标签/搜索