(→Aufbau (Ideen)) |
(→ToDos) |
||
| (12 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 noch ausdenken wofür das angeblich stehen sollen) | * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen) | ||
| + | * PoGo (Potsdam Go :P) | ||
| + | * Stoned | ||
=== Teilnehmer === | === Teilnehmer === | ||
| Zeile 25: | Zeile 40: | ||
** '''Lars Wassermann''' | ** '''Lars Wassermann''' | ||
** '''Henning Klein''' | ** '''Henning Klein''' | ||
| − | |||
** '''Markus Behrens''' | ** '''Markus Behrens''' | ||
| Zeile 61: | 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 90: | 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)