Einführung

Ich werde mit Minecraft überleben. Was sollen wir also tun, um zu überleben? Welche Elemente soll ich erstellen?

Dies ist eine Geschichte, in der versucht wird, die Beziehung und Wichtigkeit jedes Elements mithilfe eines Algorithmus zu ermitteln, der als erweiterte Netzwerkmethode bezeichnet wird.

Ich laufe es mit Jupyter Notebook. Zusätzlich wird die Visualisierung mit Cytoscape durchgeführt.

Erweiterte Netzwerkmethode

Dies wird in der folgenden Abbildung erläutert.

Finden Sie heraus, welche Gegenstände derzeit aus vorhandenen Gegenständen hergestellt werden können, und fügen Sie sie vorhandenen Gegenständen hinzu. Wiederholen Sie diesen Vorgang, bis er konvergiert.

Intern wird es von der folgenden Matrix behandelt.

・ Matrix R repräsentiert die linke Seite des Rezepts

	A	B	C	D	E	F
Rezept 1	1	1	0	0	0	0
Rezept 2	0	1	1	0	0	0
...

・ Vektor B repräsentiert die Anzahl der Elemente auf der linken Seite des Rezepts

	Nummer
Rezept 1	2
Rezept 2	2
...

・ Matrix P, die die rechte Seite des Rezepts darstellt

	A	B	C	D	E	F
Rezept 1	0	0	0	1	0	0
Rezept 2	0	0	0	0	1	0
...

・ Matrix x für vorhandene Elemente

	A	B	C	D	E	F	...
Existiert es?	1	1	0	0	0	0

Das Verfahren ist

Nehmen Sie das innere Produkt von R und x und prüfen Sie, ob es mit B übereinstimmt Mit anderen Worten, stellen Sie sicher, dass Sie alle Gegenstände haben, die Sie zum Herstellen benötigen.
Wenn sie übereinstimmen, addieren Sie das P, das R entspricht, zu x, vorausgesetzt, das Rezept wurde erstellt. Füge den gefertigten Gegenstand zu x hinzu.

Wiederholen Sie diesen Vorgang, bis er konvergiert.

Erstellen einer Datenbank mit Rezepten

Erstellen Sie eine Datenbank mit Minecraft-Rezepten ("alle Rezepte" in der obigen Erklärung). Ich habe das Rezept aus minecraft wiki zitiert. Ich werde es in einer CSV-Datei zusammenfassen.

Der Grund, warum es in "" eingeschlossen ist, ist, dass es für das Extrahieren einer Zeichenfolge praktisch ist.

Lauf

Ich werde den Ablauf mit einem Screenshot vorstellen. Das Hauptprogramm ist eine Implementierung der oben genannten erweiterten Netzwerkmethode.

importieren

Elementwörterbucherstellung

Erstellen Sie ein Wörterbuch mit Elementen basierend auf dem importierten Rezept.

Geben Sie das erste Element an

Was bekommen Sie zuerst, wenn Sie im Überlebensmodus aussteigen? Deshalb habe ich mich dieses Mal für Holz (Holz), Kopfsteinpflaster und Eisenbarren entschieden, die relativ früh erhältlich sein werden (obwohl es möglicherweise nicht so einfach ist, Eisenbarren zu bekommen). ...).

Ausführungsergebnis

Wie oben erwähnt, wurden insgesamt 62 Gegenstände hergestellt.

Visualisierung

Lassen Sie es uns mit Cytoscape visualisieren.

Knoten mit vielen Kanten sind wichtige Elemente.

Diesmal habe ich dem ursprünglichen Gegenstand einen Diamanten hinzugefügt.

Fazit

Stick, wichtig.

Danke für Ihren Besuch.

Verweise

https://www.cell.com/fulltext/S0092-8674(17)30133-2 Es beschreibt die erweiterte Netzwerkmethode.

[PYTHON] [Minecraft] Was sind die wichtigsten Überlebensgegenstände?