• Keine Ergebnisse gefunden

HTWK Leipzig, Fakultät IM Prof. Dr. Sibylle Schwarz

N/A
N/A
Protected

Academic year: 2022

Aktie "HTWK Leipzig, Fakultät IM Prof. Dr. Sibylle Schwarz"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

HTWK Leipzig, Fakultät IM

Prof. Dr. Sibylle Schwarz sibylle.schwarz@htwk-leipzig.de

Arbeitspaket zu KW 23 zum Modul „Grundlagen der Künstlichen Intelligenz“

Sommersemester 2020

In dieser Woche geht es noch einmal um Spiele, nun mit zwei (und mehreren) Spielern. Den Übergang von Ein- zu Zwei-Personen-Spielen kennen wir schon vom Münzspiel aus dem ersten Semester.

Im Buch werden dazu die Verfahren Minimax-Suche und Alpha-Beta-Pruning motiviert und vorgestellt, dazu aber vorwiegend theoretische Betrachtungen angestellt und Heuristiken für komplexe Spiele für Schach und Go diskutiert.

Wir werden deshalb zusätzlich mit einigen übersichtlichen Zwei-Personen-Spielen arbeiten, die sich besser für kleine praktische Beispiele zur Anwendung der Minimax-Suche eignen: mehrere der zahlreichen Varianten des Spieles Nim, in dem es immer einen Gewinner gibt, und Tic- Tac-Toe (Drei gewinnt), das auch unentschieden enden kann. Am Freitag zur Vorlesungzeit gibt es eine kurze Einführung dazu.

Lesen und Verstehen

Kapitel 6: Suchen, Spielen und Probleme lösen (alles ab Abschnitt 6.4)

im Buch Grundkurs Künstliche Intelligenz - Eine praxisorientierte Einführung (https://link.springer.com/content/pdf/10.1007%2F978-3-658-13549-2.pdf)

Ergänzend dazu konsultieren Sie bitte die Folien zu diesem Thema aus dem Modul im SS19:

https://informatik.htwk-leipzig.de/schwarz/lehre/ss19/kib/kib19-suche3.pdf

Begriffe

Nullsummen-Spiel

Minimax-Wert, Minimax-Suche, Alpha-Beta-Pruning

Testfragen

1) Was ist ein Nullsummenspiel?

2) Welche der Spiele Nim, Tic-Tac-Toe, Schach, Go sind Nullsummenspiele?

3) Was unterscheidet deterministische von nichtdeterministischen Spielen? Geben Sie je drei Beispiele an.

4) Warum heißen die vorgestellten Bewertungen der Knoten von Bäumen in Zwei-Personen- Spielen Minimax-Werte?

5) Wozu dient Alpha-Beta-Pruning?

6) Warum funktioniert der in 6.4.2 vorgestellte Algorithmus im dort angeführten Beispiel?

7) Ist die Minimax-Suche mit Alpha-Beta-Pruning in realen Zwei-Personen-Spielen immer eine optimale Strategie? Wovon hängt das ab?

Übungsaufgaben

Serie 7 (https://informatik.htwk-leipzig.de/schwarz/lehre/ss20/kib/serie7.pdf) Ergänzend passt Aufgabe 6.16.a im Buch.

Autotool

eine Aufgabe zur Minimax-Suche

(2)

Punkte für die Prüfungszulassung

• insgesamt zwei Moderationspunkte für kompakte Zusammenfassung / Präsentation von – Abschnitt 6.4

– Abschnitte 6.5, 6.6 (und ggf. derzeitigen Stand in Schach und Go)

• 7 Punkte für die Übungsaufgaben:

– 3 für 7.1: je einen für 7.1.a , 7.1.b und 7.1.c – 1 für 7.2

– 3 für 7.3: je einen für 7.3.a, 7.3.b.a und 7.3.b.b (7.3.b.c gemeinsam)

Referenzen

ÄHNLICHE DOKUMENTE

Wenn der Bauer den Wolf gefüttert hat und in der Stadt Markt ist, geht er in die Stadt und lässt Wolf und Ziege alleina. Wenn der Wolf gefüttert ist, ist

Formulieren Sie diese Aussagen mit Hilfe eines zweistelligen Prädikatsymboles für „läuft schneller als“b. Geben Sie die Grundinstanziierung dieser

In dieser Woche kommt die Deklaration eines rekursiven Datentyps für Peano-Zahlen hinzu:?. data Nat = Z |

Dabei werden wir (im Unterschied zum Buch) zunächst wieder vorwiegend mit einer selbst- definierten Version arbeiten?. Deshalb gibt es auch eine kurze Einführung und

In Haskell geschieht das bedarfsgesteuert (lazy), Teilausdrücke werden also erst dann ausge- wertet, wenn ihr Wert benötigt wird.. Das ermöglicht es auch, Daten (potentiell)

Definieren Sie durch eine zusätzliche Regel ein zweistelliges Prädikat „erreichbar“, welches die Erreichbarkeit (über einen oder mehrere aufeinanderfolgende Strecken-

Zur Automatisierung dieser Auswahl wird meist eine Bewertungsfunktion definiert, die jedem Zug (Knoten im Graphen des Spiels) einen Wert in einer geordneten Menge zuordnet.. In

In Abschnitt 7.1 werden Grundlagen der Wahrscheinlichkeitsrechnung, die Sie schon aus den entsprechenden Mathematik-Modulen kennen, anhand vieler Beispiele wiederholt.. In Abschnitt