[PYTHON] [Minecraft] Quels sont les éléments importants de la survie?

introduction

Je survivrai avec Minecraft. Alors, que devons-nous faire pour survivre? Quels éléments dois-je créer?

• C'est une histoire d'essayer de connaître la relation et l'importance de chaque élément en utilisant un algorithme appelé la méthode du réseau étendu.

Je l'exécute avec le notebook jupyter. De plus, la visualisation est effectuée avec Cytoscape.

Méthode de réseau étendu

Cela est expliqué dans la figure ci-dessous.

Découvrez quels objets peuvent actuellement être fabriqués à partir d'objets existants et ajoutez-les à des objets existants. Répétez ceci jusqu'à ce qu'il converge.

En interne, il est géré par la matrice suivante.

・ Matrix R représentant le côté gauche de la recette

・ Vecteur B représentant le nombre d'éléments sur le côté gauche de la recette

・ Matrice P représentant le côté droit de la recette

・ Matrice x représentant les éléments existants

La procédure est

1. Prenez le produit intérieur de R et x et voyez s'il correspond à B En d'autres termes, assurez-vous d'avoir tous les objets dont vous avez besoin pour fabriquer.
2. S'ils correspondent, ajoutez le P correspondant à R à x, en supposant que la recette a été élaborée. Ajoutez l'objet fabriqué à x.

Répétez ceci jusqu'à ce qu'il converge.

Créer une base de données de recettes

Créez une base de données de recettes Minecraft ("toutes les recettes" dans l'explication ci-dessus). J'ai cité la recette du minecraft wiki. Je vais le résumer dans un fichier csv.

La raison pour laquelle il est placé entre "" est qu'il est pratique pour le processus d'extraction d'une chaîne de caractères.

Courir

Je vais présenter le flux avec une capture d'écran. Le programme principal est une implémentation de la méthode de réseau étendu ci-dessus.

importer

Création d'un dictionnaire d'articles

Créez un dictionnaire d'articles basé sur la recette importée.

Spécifiez l'élément initial

Qu'est-ce que vous obtenez en premier lorsque vous descendez en mode survie? Donc, cette fois, j'ai fabriqué les articles initiaux en bois (bûche), pavés et lingots de fer, qui seront disponibles relativement tôt (bien qu'il ne soit peut-être pas si facile d'obtenir du lingot de fer). ...).

Résultat d'exécution

Comme mentionné ci-dessus, un total de 62 objets ont été fabriqués.

Visualisation

Visualisons-le avec Cytoscape.

Les nœuds avec de nombreux bords s'étendant sont des éléments importants.

Cette fois, j'ai ajouté un diamant à l'article initial.

Conclusion

Stick, important.

Merci pour votre visite.

Les références

https://www.cell.com/fulltext/S0092-8674(17)30133-2 Il décrit la méthode du réseau étendu.