AtomicStryker’s Magic Yarn

为 Minecraft 添加一件新物品：魔法毛线球。
用羊毛（任意种类）包围一个指南针即可合成。

注意：
在多人游戏中，你无法合成这件物品。请改用按键，默认按键为“J”。你可以在自动创建的 mods/MagicYarn.txt 文件中自定义按键。

这件物品可用于寻路，并记录你的移动路线。换句话说，探索下界或复杂的洞穴系统时，你再也不会迷路，也不用留下大量火把来标记路线。

合成后的使用方法【多人游戏中使用按键而非鼠标】：

【尚未设置】
右键：将当前位置设为起点。

【已设置起点，无路径】
右键：将当前位置设为途经点。计算并显示通往起点的最短（曼哈顿）可行走路径。

【路径可见】
右键：隐藏路径。如果右键时你正站在路径上，站立位置之后的路径会被截断并删除（方便绕行）。

只有手持魔法毛线球时，才能始终看到路径。

【路径不可见】
短按右键：将当前位置设为途经点。计算并显示通往上一个途经点的最短（曼哈顿）可行走路径。
按住右键超过 0.5 秒：将当前位置设为途经点。计算并显示通往起点的最短（曼哈顿）可行走路径。如果失败，则改为通往上一个途经点。

【任何状态下】
按住右键超过 2.5 秒：将魔法毛线球重置为【尚未设置】状态。

技术信息（供感兴趣的玩家参考）：

寻路算法采用 A* 算法。
A* 是一种启发式算法（这意味着它在开阔地形中效率很高），我的实现还使用了二叉堆排序方法，据说这是处理此类任务的最佳方法。

寻路在单独的 Java 线程中运行，因此可以利用多核 CPU，并且不应导致 Minecraft 卡死。