Go Das Spiel der Götter 1. Jonas Sorgalla, 29.01.2010 2 / 13 Inhaltsverzeichnis 1 2 34 5 6 7.
-
Upload
wernher-ebinger -
Category
Documents
-
view
108 -
download
2
Transcript of Go Das Spiel der Götter 1. Jonas Sorgalla, 29.01.2010 2 / 13 Inhaltsverzeichnis 1 2 34 5 6 7.
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
Jonas Sorgalla, 29.01.20103 / 13
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
Jonas Sorgalla, 29.01.20104 / 13
Spielmaterial• Spielbrett / Spieltisch• Steine• Behälter• Uhr
Je nach Material kann der Preis dem eines Kleinwagens entsprechen
1 2 3 4 5 6 7
Jonas Sorgalla, 29.01.20105 / 13
Spielregeln• Schwarz beginnt• Steine können nicht
bewegt werden• Steine fangen• Selbstmord verboten
Einfaches Regelwerk
1 2 3 4 5 6 7
Jonas Sorgalla, 29.01.20106 / 13
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
Jonas Sorgalla, 29.01.20107 / 13
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
Jonas Sorgalla, 29.01.20108 / 13
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
Jonas Sorgalla, 29.01.20109 / 13
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?