网易我的世界论坛

标题: 讨论一键砍树的实现思路 [打印本页]

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

作者: 冯冯蔬菜人 时间: 2022-8-31 20:11
抄个做来玩玩？什么脑回路...

作者: locgy 时间: 2022-9-1 15:08

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

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

作者: locgy 时间: 2022-9-1 15:16

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

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

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

作者: 和气个古都天蓬 时间: 2022-9-5 20:43
但好像也是穷举附近的方块。。提供一个比较快的遍历方法吧

作者: 冯冯蔬菜人 时间: 2022-9-5 20:54

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

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

作者: locgy 时间: 2022-9-6 11:58

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

好的，我去研究一下。

欢迎光临网易我的世界论坛 (http://mc.netease.com/)