Mensch ärgere dich nicht!

Transkript

1 Mensch ärgere dich nicht!

2 Aufgabe Mensch ärgere dich nicht! Peer-To-Peer Verbindung OpenMPI Computer KI und Mensch Spieler Jan Lietz, Matus Dobrotka 2

3 Jan Lietz, Matus Dobrotka 3

4 Jan Lietz, Matus Dobrotka 4

5 Jan Lietz, Matus Dobrotka 5

6 Jan Lietz, Matus Dobrotka 6

7 Jan Lietz, Matus Dobrotka 7

8 Jan Lietz, Matus Dobrotka 8

9 Jan Lietz, Matus Dobrotka 9

10 Peer-To-Peer Jan Lietz, Matus Dobrotka 10

11 Kommunikation per MPI Jan Lietz, Matus Dobrotka 11

12 Züge an alle senden Jan Lietz, Matus Dobrotka 12

13 Verteilte Spielesimulation Spieler finden Reihenfolge / Farbe vergeben Reihum Ziehen Was bei TimeOut / Disconnect? Zug / Ereignis an alle Spieler senden Jan Lietz, Matus Dobrotka 13

14 Strategien Gruppierung Move First Move Last Move Spiel keine Rolle Schlagen Aggressive Passiv Defensive Jan Lietz, Matus Dobrotka 14

15 Move First Immer die Vorderste Figur ziehen Vorteile: Figur bleibt kurz möglich auf dem Spielfeld Nachteile: eventuell keine Figur im Spiel 1. ZzZzZz Jan Lietz, Matus Dobrotka 15

16 Move Last Immer die Hinterste Figur ziehen Figuren bewegen sich als Gruppe Vorteile: Höhere Chance eine Figur zu schlagen Nachteile: Gegner bekommt die selben Vorteile Figuren bleiben länger auf dem Spielfeld?? Jan Lietz, Matus Dobrotka 16

17 Warte kurz Ich schlage sie bald! Agressive Hilfe! Priorität auf Figuren zu schlagen Vorteile: Gegner verliert öfters Figuren / Fortschritt Nachteile: Eigene Figuren werden öfters geschlagen Keine Sorge, Ich werde dich rächen! Jan Lietz, Matus Dobrotka 17

18 Bring dich in Sicherheit! Defensive Schnell weg von hier Priorität auf Sicherheit der Figuren Vorteile: Figuren werden seltener geschlagen Nachteile: Man schlägt seltener Gut gemacht! Das war knapp Jan Lietz, Matus Dobrotka 18

19 Passive Man legt keine große Besonderheit auf schlagen oder geschlagen werden. 1. ZzZzZz ZzZzZz Jan Lietz, Matus Dobrotka 19

20 Schlüssel-Elemente Zurückgelegte Strecke Chance geschlagen zu werden Beim stehen bleiben Beim Ziehen Chance etwas zu schlagen Eigene Figur Beim Ziehen Beim stehen bleiben Nach dem Ziehen Gegnerische Figur Eigne Figur zu schlagen Gegnerische Figur zu schlagen Jan Lietz, Matus Dobrotka 20

21 Erhalt durch Auswertung der Schlüssel-Elemente Meine Figuren Welche soll ich ziehen Wichtigkeit sie zu behalten Gegnerische Figuren Chance das sie gezogen wird Wichtigkeit sie zu schlagen Jan Lietz, Matus Dobrotka 21

22 Chance geschlagen zu werden beim stehen bleiben? und hat jeweils 16.67% zu schlagen 16.67% % * 16.67% = 30,56% 16.67% % * 16.67% = 27,78% Jan Lietz, Matus Dobrotka 22

23 Chance geschlagen zu werden beim Ziehen? = 16,67% = 30,56%????? = 42,13% = 42,13% = 30,56% = 30,56% Jan Lietz, Matus Dobrotka 23

24 Wichtigkeit von Figuren Was zuerst schlagen 38 Vom Start Entfernt 04 Vom Start Entfernt Figur zuerst schlagen uns zu schlagen uns zu schlagen Figur zuerst schlagen Jan Lietz, Matus Dobrotka 24

25 Ranking Schlagen Agresive Defensive Pasiv Kann schlagen 75% 25% 50% Wird geschlagen 25% 75% 50% Gruppierung Move First Move First Move Egal Strecke zurückgelegt Strecke noch vor sich 100% 0% 50% 0% 100% 50% Priorisierung (Bsp: Move First - Agressive) 100% * Kann ins Haus 60% * Kann schlagen * Wichtigkeit der gegnerischen Figur 20% * Wird geschlagen * Wichtigkeit der eigenen Figur 15% * Strecke zurückgelegt 5% * Strecke noch vor sich Jan Lietz, Matus Dobrotka 25

26 KI und Parallelität Faktoren 2-8 Spieler 6 Würfelausgänge 1-4 Figuren 6 Schlüssel-Elemente A,B,C,D,E,F Jan Lietz, Matus Dobrotka 26

27 Was kann ich Parallelisieren Alle Zug-Kombinationen aller Spieler Alle Zug Kombinationen meiner Figuren Hybrid-Kombinationen Zug 1 Chance Entscheidung Zug 2 Chance Entscheidung Jan Lietz, Matus Dobrotka 27

28 Würfel-Variationen Wurf Variationen Behalten Neuberechnen Jan Lietz, Matus Dobrotka 28

29 Variationen bei allen Spielern Spieler: 2-8 Würfel: 1-6 Figuren: 1-4 Schlüssel-Elemente: 6 Pfade => Spieler * Würfel * Figuren Berechnungen => Pfade * Elemente Runde Min Mittel Max 1 (2 * 6 * 1) * 6 = 72 (4 * 6 * 2) * 6 = 288 (8 * 6 * 4) * 6 = Jan Lietz, Matus Dobrotka 29

30 Variationen nur bei sich Selbst Spieler: 2-8 Figuren: 1-4 Würfel: 1-6 Schlüssel-Elemente: 6 Pfade => Spieler * Würfel * Figuren Berechnungen => Pfade * Elemente Runde Min Mittel Max 1 (2 * 6 * 1) * 6 = 36 (4 * 6 * 2) * 6 = 72 (8 * 6 * 4) * 6 = Jan Lietz, Matus Dobrotka 30

31 Bringt es mehr als eine Runde zu berechnen? Wichtige Daten für die Strategien sind aus dem 1. Zug ersichtlich Daten werden durch den Zufallsfaktor immer unverlässlicher Ohne wissen welche Figur der Gegner zieht sind sie meistens unbrauchbar Berechnung der gegnerischen Züge nötig Fazit: NEIN Jan Lietz, Matus Dobrotka 31

32 Genauigkeit der Daten beim schlagen Zug 1? Genaue Aussage ob man schlagen kann Zug 2? Wahrscheinlichkeit zu schlagen im übernächsten Zug Jan Lietz, Matus Dobrotka 32

33 Genauigkeit der Daten geschlagen zu werden Zug 1? Zug 2?? Jan Lietz, Matus Dobrotka 33

34 Wann sind Neuberechnungen notwendig Schlüsselelemente haben einen Bereich Neuberechnung bei Änderung im Bereich Neuberechnung pro Zug Min 1 Max 13 Einflussbereich Zug 1 Von Figur Jan Lietz, Matus Dobrotka 34

35 Was werden wir Berechnen / Parallelisieren Schlüsselelemente eigener Figuren je Wurfausgang (nur 1. Zug) Schlüsselelemente gegnerischer Figuren je Wurfausgang (nur 1. Zug) Jan Lietz, Matus Dobrotka 35

36 Warum Gegner Analysieren wenn wir nur die 1. Zug berechnen? Profil über Gegner erstellen Welche Strategien nutzt er Figuren-Analyse war bisher unabhängig voneinander Anhand des Profile Zug-Abhängigkeiten erstellen Voraussagen welche Figur er ziehen wird Wahrscheinlichkeit, auf das er eine meiner Figuren schlägt, genauer berechnen Jan Lietz, Matus Dobrotka 36

37 Was werden wir Berechnen / Parallelisieren Schlüsselelemente eigener Figuren je Wurfausgang (nur 1. Zug) Schlüsselelemente gegnerischer Figuren je Wurfausgang (nur 1. Zug) Abhängigkeiten / Zugwahrscheinlichkeiten Gegnerische Figuren Wahrscheinlichkeiten geschlagen zu werden unter Berücksichtigung von Zugwahrscheinlichkeiten Jan Lietz, Matus Dobrotka 37

38 Fragen? Jan Lietz, Matus Dobrotka 38