Manju (Diskussion | Beiträge) (→ToDos) |
(→ToDos) |
||
| (17 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 4: | Zeile 4: | ||
== ToDos == | == ToDos == | ||
| − | |||
* 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 == | ||
| + | (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 [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 11: | Zeile 24: | ||
=== Bot-Name === | === Bot-Name === | ||
| − | * | + | * '''Pingoin''' |
* Golem! | * Golem! | ||
| − | * God/Got/Gott (muss man sich nur | + | * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen) |
| + | * PoGo (Potsdam Go :P) | ||
| + | * Stoned | ||
=== Teilnehmer === | === Teilnehmer === | ||
| Zeile 19: | Zeile 34: | ||
* Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010 | * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010 | ||
* 6 - 10 Teilnehmer | * 6 - 10 Teilnehmer | ||
| − | + | ** '''Marius Schneider''' | |
| − | ** Marius Schneider | + | ** '''Tobias Pfeiffer''' |
| − | ** Tobias Pfeiffer | + | ** '''Martin Büttner''' |
| − | ** Martin Büttner | + | ** '''Martin Köppelmann''' |
| − | ** Martin Köppelmann | + | ** '''Lars Wassermann''' |
| − | ** Lars Wassermann | + | ** '''Henning Klein''' |
| − | ** | + | ** '''Markus Behrens''' |
| − | + | ||
| − | ** | + | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
=== mögliche Vertiefungsgebiete === | === mögliche Vertiefungsgebiete === | ||
| Zeile 37: | Zeile 46: | ||
* Monte Carlo Tree Search & co. | * Monte Carlo Tree Search & co. | ||
** dynamisches Komi | ** dynamisches Komi | ||
| + | ** UCT/RAVE und Freunde | ||
* Parallelisierung (Thread / Cluster) | * Parallelisierung (Thread / Cluster) | ||
* Tsume Go | * Tsume Go | ||
| Zeile 50: | Zeile 60: | ||
* jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---> Ausarbeitung vorher) | * 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) | * 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 | + | * Aufteilung in Gruppen und arbeiten an einzelnen themen |
| + | * Bot spielt dann auf KGS etc... | ||
== Literatur == | == Literatur == | ||
| Zeile 64: | Zeile 75: | ||
* [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)] | * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)] | ||
* [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)] | * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)] | ||
| + | * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)] | ||
==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ==== | ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ==== | ||
| Zeile 93: | Zeile 105: | ||
** [https://plug-and-go.dev.java.net/ plug-and-go] | ** [https://plug-and-go.dev.java.net/ plug-and-go] | ||
** [http://www.google.com/url?sa=D&q=http://cgos.boardspace.net/public/javabot.zip&usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey] | ** [http://www.google.com/url?sa=D&q=http://cgos.boardspace.net/public/javabot.zip&usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey] | ||
| + | ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy] | ||
** [http://legacy.lclark.edu/~drake/Orego.html Orego] | ** [http://legacy.lclark.edu/~drake/Orego.html Orego] | ||
* C++ | * C++ | ||
Inhaltsverzeichnis |
Ideensammlung zum Computer-Go-Seminar des HPI
(hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)
(Auszug aus den Veröffentlichungen der letzten Jahre)