ComputerGo

Aus GoVB

(Unterschied zwischen Versionen)
Wechseln zu: Navigation, Suche
(Ideenecke)
(ToDos)
 
(5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 4: Zeile 4:
  
 
== ToDos ==
 
== ToDos ==
* !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!
 
 
* Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---> Dr. Martin von Löwis
 
* Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---> Dr. Martin von Löwis
 +
* komplett kompilieren
 +
* Baum (da real MCTS)
 +
* weiterrechnen während der Gegner dran ist
 +
* Performance Monitoring
 +
* Gabage Collection beim gegnerischen Zug
 +
* eigener MCTS-Thread
 +
* Exception 2D-3D
  
 
== Ideenecke ==
 
== Ideenecke ==
Zeile 11: Zeile 17:
 
* Auf den Systemen dann mindestens GnuGo installieren und die Schnittstelle implementieren um unseren Bot gegen GnuGo spielen zu lassen (GnuGo benutzt wohl kein MCTS sondern Alpha/Beta Suche und wird darum wohl gerne zum evaluieren von MCTS Bots genommen, da GnuGo ja unter Umständen auch bedeutend schneller spielt als menschliche Spieler)
 
* Auf den Systemen dann mindestens GnuGo installieren und die Schnittstelle implementieren um unseren Bot gegen GnuGo spielen zu lassen (GnuGo benutzt wohl kein MCTS sondern Alpha/Beta Suche und wird darum wohl gerne zum evaluieren von MCTS Bots genommen, da GnuGo ja unter Umständen auch bedeutend schneller spielt als menschliche Spieler)
 
* Nur ein Gedanke: JAPARA für Zufallszahlen... research needed
 
* Nur ein Gedanke: JAPARA für Zufallszahlen... research needed
* Laut der Mailinglist ( siehe [http://computer-go.org/pipermail/computer-go/2010-May/000289.html] ) bringen transposition tables bei Go wenig bis gar nix.
+
* Laut der Mailinglist ( siehe [http://computer-go.org/pipermail/computer-go/2010-May/000289.html] ) bringen transposition tables bei Go wenig bis gar nix. (eher noch mehr Probleme)
 +
* So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]
  
 
== Eckpunkte ==
 
== Eckpunkte ==
Zeile 17: Zeile 24:
 
=== Bot-Name ===
 
=== Bot-Name ===
  
* (Pingoin)
+
* '''Pingoin'''
 
* Golem!
 
* Golem!
 
* God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)
 
* God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)
Zeile 33: Zeile 40:
 
** '''Lars Wassermann'''
 
** '''Lars Wassermann'''
 
** '''Henning Klein'''
 
** '''Henning Klein'''
** '''Andre Kunze'''
 
 
** '''Markus Behrens'''
 
** '''Markus Behrens'''
  

Aktuelle Version vom 17. Juni 2010, 09:12 Uhr

Inhaltsverzeichnis

[Bearbeiten] Computer-Go am HPI

Ideensammlung zum Computer-Go-Seminar des HPI

[Bearbeiten] ToDos

  • Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---> Dr. Martin von Löwis
  • komplett kompilieren
  • Baum (da real MCTS)
  • weiterrechnen während der Gegner dran ist
  • Performance Monitoring
  • Gabage Collection beim gegnerischen Zug
  • eigener MCTS-Thread
  • Exception 2D-3D

[Bearbeiten] Ideenecke

(hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)

  • Auf den Systemen dann mindestens GnuGo installieren und die Schnittstelle implementieren um unseren Bot gegen GnuGo spielen zu lassen (GnuGo benutzt wohl kein MCTS sondern Alpha/Beta Suche und wird darum wohl gerne zum evaluieren von MCTS Bots genommen, da GnuGo ja unter Umständen auch bedeutend schneller spielt als menschliche Spieler)
  • Nur ein Gedanke: JAPARA für Zufallszahlen... research needed
  • Laut der Mailinglist ( siehe [1] ) bringen transposition tables bei Go wenig bis gar nix. (eher noch mehr Probleme)
  • So nicht! Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)

[Bearbeiten] Eckpunkte

[Bearbeiten] Bot-Name

  • Pingoin
  • Golem!
  • God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)
  • PoGo (Potsdam Go :P)
  • Stoned

[Bearbeiten] Teilnehmer

[Bearbeiten] mögliche Vertiefungsgebiete

  • Monte Carlo Tree Search & co.
    • dynamisches Komi
    • UCT/RAVE und Freunde
  • Parallelisierung (Thread / Cluster)
  • Tsume Go
  • direction of play
  • statische Evaluationsfunktionen
  • Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)
  • Parameter Tuning
  • Evaluieren des Players (menschliche / computer- Gegner)

[Bearbeiten] Aufbau (Ideen)

  • zuerst einführender Vortrag von Manju
  • jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---> Ausarbeitung vorher)
  • Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)
  • Aufteilung in Gruppen und arbeiten an einzelnen themen
  • Bot spielt dann auf KGS etc...

[Bearbeiten] Literatur

(Auszug aus den Veröffentlichungen der letzten Jahre)

[Bearbeiten] Monte Carlo Tree Search (1.Vortrag)

[Bearbeiten] Patterns und statische Evaluationsfunktionen (2.Vortrag)

[Bearbeiten] Parallelisierung (3.Vortrag)

[Bearbeiten] Other

[Bearbeiten] Basicplayer

[Bearbeiten] Links

[Bearbeiten] online spielen

[Bearbeiten] Community

[Bearbeiten] andere Player

[Bearbeiten] something else

Meine Werkzeuge
Ansichten