首先

我决定在 Minecraft 中玩生存模式。
那么，为了生存，我们应该做什么？应该制作哪些物品？

这是一个试图使用扩展网络法算法来了解每个物品的关系和重要性的故事。

我正在使用Jupyter Notebook进行执行。此外，可视化是使用Cytoscape进行的。

扩展网络方法

从可用的物品中查找当前可以制作的物品，并将其添加到可用物品中。重复此过程直到收敛。

在内部，我们使用以下矩阵进行处理。

・用矩阵R表示食谱的左侧部分

表示了配方中左侧元素的数量的向量B。

用繁體中文轉述：表示食譜右側的矩陣行列P。

用矩阵x表示存在的项目。

手順如下：
1. 计算R与x的内积，检查是否与B相等。
换句话说，检查是否有所有制作所需的物品。
2. 如果相等，则将与R相应的P添加到x中，表示已制作该配方。
将制作的物品添加到x中。

直到这个达到收敛为止，将会一直重复下去。

创建一个食谱数据库

为了方便提取字符串，将其用””括起来。

执行 (shí

以下将使用屏幕截图介绍流程。程序的主要实现是基于上述扩展网络方法。

导入

创建物品字典

指定初始物品

大家，如果你在生存模式下登陆，你首先会取得什么？
因此，这次我们将木头(log)，圆石(cobblestone)，铁锭(iron ingot)作为初始物品（获取铁锭可能不是那么容易…）。

执行结果 【shí jié guǒ】

视觉化

大部分具有伸展边缘的节点被认为是重要的项目。

總結

很棒，非常重要。

非常感谢您的观看。

参考资料

https://www.cell.com/fulltext/S0092-8674(17)30133-2 这篇文章介绍了扩展网络法。