讨论一键砍树的实现思路

locgy · 发表于 2022-8-16 10:28:27

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

冯冯蔬菜人 · 发表于 2022-8-31 20:11:36

抄个做来玩玩？什么脑回路...

locgy · 发表于 2022-9-1 15:08:56

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

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

locgy · 发表于 2022-9-1 15:16:07

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

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

和气个古都天蓬 · 发表于 2022-9-5 20:42:06

如果树的树干与树叶一定都是完全有相邻块的话，可以试试用广度优先搜索（BFS）来做，算法实现楼主可以去查查，基本就是检测周围6个方块是否是树木/树叶，如果是就递归执行那个位置的方块，检测6个方块周围的6个方块，重复循环这个过程。

和气个古都天蓬 · 发表于 2022-9-5 20:43:32

但好像也是穷举附近的方块。。提供一个比较快的遍历方法吧

冯冯蔬菜人 · 发表于 2022-9-5 20:54:22

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

是的我也刚想说，毕竟BFS本来就是为图设计的，刚好可以用来遍历连在一块的方块

locgy · 发表于 2022-9-6 11:58:51

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

好的，我去研究一下。

[交流] 讨论一键砍树的实现思路