讨论一键砍树的实现思路

locgy

大佬们，一键砍树有什么具体的实现思路吗？想抄个一键砍树的组件做来玩玩。除了暴力穷举相邻方块是否为树木，暂时没有别的想法。
或者说游戏里面的树是否符合某些特性？麻烦知道的大哥说下~

locgy

冯冯蔬菜人 发表于 2022-8-31 20:11 广东
抄个做来玩玩？什么脑回路...

大致的思路，目前想不到好的解决办法，实现肯定是我自己实现，我不收费。
目前感觉没办法准确判断一棵树的树叶范围

locgy

冯冯蔬菜人 发表于 2022-8-31 20:11 广东
抄个做来玩玩？什么脑回路...

再多说一句，线上应该已经有了一键砍树相关的mod，后出的我个人觉得都算仿（抄）的。用词问题，个人理解和说法而已，不必介意的。

locgy

和气个古都天蓬 发表于 2022-9-5 20:42 北京
如果树的树干与树叶一定都是完全有相邻块的话，可以试试用广度优先搜索（BFS）来做，算法实现楼主可以去查 ...

好的，我去研究一下。