
用 Minecraft 还原接水管小游戏:基于 Prim 算法的随机树生成和基于 Tarjan 算法的环路搜索
接水管是一种益智类小游戏。本文实现了基于对话框的原版接水管,介绍了使用Prim算法生成接水管的随机树,并用Tarjan算法验证是否解决,文章给出了详尽的实现方法,对制作地图具有启发意义。
本期编辑:CR_019
编者注
本月我们收到了多位作者关于在Minecraft中实现接水管游戏的实现,作为一个简单却有深度的的益智游戏,关于其在游戏中的实现及背后的算法讨论无疑是有启发意义的。因此将其收录为本月的精选专题。

接水管是一种益智类小游戏。本文实现了基于对话框的原版接水管,介绍了使用Prim算法生成接水管的随机树,并用Tarjan算法验证是否解决,文章给出了详尽的实现方法,对制作地图具有启发意义。

实体化方案较数据化方案在生成和处理上可能稍差一些,但胜在结构清晰简洁,几乎与算法文字描述完全对应,无需反复使用宏,方便初学者快速制作和理解。
本文将基于 徐木弦 版本的 Pipes 数据包进行多人适配,作为一个通用的例子,该数据包的功能仅作为背景,并不是多人兼容的核心因素。本文主要基于思路分析并对原数据包进行简单修改进行多人适配,内容较简单。

本月Mojang发布了归属26.2的多个pre以及rc版本,正式版将会在近期发布。目前,数据包版本来到了 107.1 ,资源包版本来到了 88.0 。先说结论,本月基本没做更新,都是小修小补,还回退了p2p联机,总体属于 中杯 水平。
按键检测属于原版开发的基石内容。本文即为关于按键检测的综合性总结。
这是一套命名约定,用于让数据包结构更容易阅读。它不是语法规则,也不会被游戏检查。读者并非被要求必须遵守下列约定,但简洁规范的命名方式显然会使得数据包更整洁易读,也能显著地提高开发效率和可维护性。因此推荐读者认真阅读。

《午夜灵魂》是一张基于 Minecraft Java 版的非对称竞技地图。你将作为灵魂或灵魂守卫者,在躲避或追逐中取得最终的胜利。

Minecraft OBJ Cubizer 是一个面向 Blockbench 桌面版的辅助插件。它主要用于把 Minecraft 里的建筑、结构文件或方块化的 OBJ 模型,转换成可以在 Blockbench 中编辑、导出,并可以交给 Animated Java 等工具使用的 Java 方块模型。本文旨在介绍插件的原理、支持的输入格式、贴图处理方式,以及一套基本使用流程。