Manju (Diskussion | Beiträge) (→Basicplayer) |
(→ToDos) |
||
| (56 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 | ||
| + | * 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 == | ||
| + | === Bot-Name === | ||
| + | |||
| + | * '''Pingoin''' | ||
| + | * Golem! | ||
| + | * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen) | ||
| + | * PoGo (Potsdam Go :P) | ||
| + | * Stoned | ||
| + | |||
| + | === Teilnehmer === | ||
| + | |||
| + | * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010 | ||
* 6 - 10 Teilnehmer | * 6 - 10 Teilnehmer | ||
| + | ** '''Marius Schneider''' | ||
| + | ** '''Tobias Pfeiffer''' | ||
| + | ** '''Martin Büttner''' | ||
| + | ** '''Martin Köppelmann''' | ||
| + | ** '''Lars Wassermann''' | ||
| + | ** '''Henning Klein''' | ||
| + | ** '''Markus Behrens''' | ||
| + | |||
| + | === 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) | ||
| + | |||
| + | === 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... | ||
== Literatur == | == Literatur == | ||
(Auszug aus den Veröffentlichungen der letzten Jahre) | (Auszug aus den Veröffentlichungen der letzten Jahre) | ||
| − | + | ==== Monte Carlo Tree Search (1.Vortrag) ==== | |
| − | + | * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4 | |
| − | + | * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)] | |
| − | + | * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)] | |
| − | + | * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8016.pdf Combining Final Score with Winning Percentage by Sigmoid Function in Monte-Carlo Simulations (SHIBAHARA, KOTANI)] | |
| − | + | * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)] | |
| − | + | * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)] | |
| − | + | * [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://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) ==== |
| − | ** [http://www.unimaas.nl/games/files/phd/Van%20der%20Werf_thesis.pdf PHD: AI techniques for the game of Go (2004)] | + | * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)] |
| − | + | * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)] | |
| − | + | * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)] | |
| − | + | * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)] | |
| − | + | * [http://www.science.uva.nl/research/ias/alumni/m.sc.theses/theses/EmilNijhuis.pdf Learning Patterns in the Game of Go (MSc Thesis Emil H.J. Nijhuis)] | |
| − | + | ||
| + | ==== Parallelisierung (3.Vortrag) ==== | ||
| + | * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)] | ||
| + | * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)] | ||
| + | * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)] | ||
| + | * [http://webdocs.cs.ualberta.ca/~emarkus/publications/enzenberger-mueller-acg12.pdf A Lock-free Multithreaded Monte-Carlo Tree Search Algorithm (Martin Müller et.al)] | ||
| + | |||
| + | ==== Other ==== | ||
| + | * [http://www.unimaas.nl/games/files/phd/Van%20der%20Werf_thesis.pdf PHD: AI techniques for the game of Go (2004) (Erik van der Werf)] | ||
| + | * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)] | ||
| + | * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)] | ||
| + | * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie) | ||
| + | * [http://webdocs.cs.ualberta.ca/~mmueller/ps/yoshizoe.pdf Lambda Depth-first Proof Number Search and its Application to Go (Yoshizoe, Kishimoto, M. Müller)] | ||
| + | * [http://www.science.uva.nl/research/ias/alumni/m.sc.theses/theses/EmilNijhuis.pdf MSc Thesis: Learning Patterns in the Game of Go (Emil H.J. Nijhuis)] | ||
| + | * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)] | ||
== Basicplayer == | == Basicplayer == | ||
| Zeile 49: | 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] | ||
* C++ | * C++ | ||
** [http://sourceforge.net/projects/fuego/ fuego] | ** [http://sourceforge.net/projects/fuego/ fuego] | ||
| Zeile 54: | Zeile 112: | ||
** [http://github.com/skybrian/Gongo Gongo] | ** [http://github.com/skybrian/Gongo Gongo] | ||
| − | == Links === | + | == Links == |
| + | |||
| + | === online spielen === | ||
| + | |||
| + | * [http://cgos.boardspace.net/ Computer Go Server] | ||
| + | * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS] | ||
| + | * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS] | ||
| + | |||
| + | === Community === | ||
| + | |||
| + | * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste] | ||
| + | * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion] | ||
| + | * [http://www.citeulike.org/group/5884/library computer go library] | ||
| + | |||
| + | === andere Player === | ||
| + | |||
| + | * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)] | ||
| + | * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)] | ||
| + | * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)] | ||
| + | * [http://www.gnu.org/software/gnugo/ gnugo] | ||
| + | * [http://remi.coulom.free.fr/CrazyStone/ crazy stones] | ||
| + | * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)] | ||
| + | * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)] | ||
| + | * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)] | ||
| + | |||
| + | === something else === | ||
* [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go] | * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go] | ||
| + | * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation] | ||
| + | * [http://dcook.org/gobet/ Shodan Go Bet] | ||
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)