Das Spiel der Götter

1

GoDas Spiel der Götter

Jonas Sorgalla, 29.01.20102 / 13

Inhaltsverzeichnis1 Einführung2 Spielmaterial3 Spielregeln4 Geschichte5 Go heute6 Mensch vs Computer7 Zusammenfassung

1 2 3 4 5 6 7


Einführung

• Ältestes Brettspiel der Welt (ca. 3000 Jahre)• Zweitmeistgespieltes Brettspiel weltweit• Teil der asiatischen Kultur• Hohe Kunst in Japan• Gutes Rangsystem

1 2 3 4 5 6 7


Spielmaterial• Spielbrett / Spieltisch• Steine• Behälter• Uhr

Je nach Material kann der Preis dem eines Kleinwagens entsprechen

1 2 3 4 5 6 7


Spielregeln• Schwarz beginnt• Steine können nicht

bewegt werden• Steine fangen• Selbstmord verboten

Einfaches Regelwerk

1 2 3 4 5 6 7


Spielregeln• Ziel: möglichst viel

Gebiet abstecken• Weiß erhält 6 Punkte

Vorsprung• Je nach Rang-

unterschied kann mit Vorgabe gespielt werden

Hohe Komplexität

1 2 3 4 5 6 7


Geschichte• Stammt aus China (belegbar 4 Jh. v. Chr.)

• Erste Blüte Zeit in Japan zur Edo-Periode (17 Jh. N. Chr.)

• Oscar Korschelt bringt Go nach Deutschland (ca. 1880)

• Go-Boom setzt in Korea ein (ca. 1980)

Eine chinesische Erfolgsstory

1 2 3 4 5 6 7


Go international• Profiorganisationen in

Japan, Korea und China

• Neue Möglichkeiten durch das Internet

• Große Turniere mit Preisgeldern im sechs- stelligen Bereich

• „Missionierung des Westens“

Baduk, Weiqi, Igo… Go ist vielseitig in Asien!

1 2 3 4 5 6 7


Go in Deutschland• 20.000 Go-Spieler in Deutschland• Regelmäßig Turniere im ganzen Bundesgebiet• Deutscher Go Bund e.V.• Spielerschaft hauptsächlich Informatiker, Mathematiker

etc. • Vermehrt jugendliche Spieler

durch Hikaru no Go

… im Schatten von Schach und Co.

1 2 3 4 5 6 7

Jonas Sorgalla, 29.01.201010 / 13

Mensch vs. Computer• Computer ist nicht in der Lage einen starken Amateur zu

schlagen

• Erste Computer-Go Gehversuche bereits in den 80ern

• Mögliche Stellungen im Go 4,63 × 10170 (Schach ca. 1043 )

• Stellungsbewertung enorm schwierig

Trotz einfacher Regeln ist Go noch nicht vom Computer gelöst

1 2 3 4 5 6 7

Jonas Sorgalla, 29.01.201011 / 13

Monte Carlo Tree Search

Ein wahrscheinlich guter Zug ist besser als gar keiner…

• Spielt viele Partien mit zufälligen Zügen durch

• Sucht beste Gewinnchance

• Mensch kann Spielstil des Programms ausnutzen

• Bestes Programm 1 Dan

• Erstmals Sieg gegen einen Profi mit 9 Vorgaben

1 2 3 4 5 6 7

Jonas Sorgalla, 29.01.201012 / 13

Zusammenfassung

Go• Ist ein faszinierendes Spiel• Bietet Reiz für Philosophen

aber auch Naturwissenschaftler• Hilft eine andere Kultur zu

verstehen

…Macht Spaß!

1 2 3 4 5 6 7

13

Danke für eure Aufmerksamkeit!

Noch Fragen?

Das Spiel der Götter

Documents