https://wiki.govb.de/api.php?action=feedcontributions&feedformat=atom&user=Stealthman 2026-04-24T20:16:06Z Benutzerbeiträge MediaWiki 1.19.23 https://wiki.govb.de/index.php?title=Panda_Organisation 2011-04-04T18:07:45Z

<p>Stealthman: /* Tobi */</p> <hr /> <div>Alte Pandas<br /> <br /> * [http://wiki.govb.de/index.php?title=Panda_Organisation10]<br /> <br /> = 2011 (2nd Panda) =<br /> <br /> == Done ==<br /> <br /> * Stühle<br /> * Tische<br /> * Räume<br /> * Küche<br /> * Werbetext<br /> * Hausfrauen<br /> * Presse<br /> * Versicherung überweisen<br /> * Muschelsteine anfragen<br /> * Bernd anrufen und Termin für Material klar machen<br /> * Ausschreiben: 15€ für Übertragung einer KGS-Partie (DONE)<br /> * Übernachtung Anne B. fragen (DONE)<br /> * Versicherung vom DGoB (Semi)<br /> * Gunnar wegen Buchverkauf (DONE)<br /> * Homepage: www.potsdamer-panda.de (DONE)<br /> * Ausschreiben: Valkyria bedienen, 15€ pro Partie (keine Teilnahme von Valkyria)<br /> * 500€ Auslage vom GoVB? (DONE)<br /> * MyGoFriend anschreiben (Absage)<br /> * Gutscheine beim Hebsacker Verlag organisieren (10Stück a 20€ beantragt)<br /> * Felix-Uhren (elektronische) bringt Kalli mit<br /> * Ist Aufbau Freitagabend möglich (ja ist, ab 20 Uhr)<br /> * Sind die Glasräume für die DDGM verfügbar? - Ja läuft<br /> <br /> == TODOs ==<br /> <br /> * Dankeschön-Geschenk für die Hausfrauen<br /> * Wegweiser und Schilder drucken - Freitag am HPI (hofffentlich hab ich ncoh die vom letzten Jahr...)<br /> * Uni-Rundmail - wird Mi ausgearbeitet und abgeschickt<br /> * Spendenbüchse für Tsunami-Opfer - an welche Organisation soll das gehen?<br /> <br /> === Tobi ===<br /> <br /> * FUV: Hilfe beim Aufbau - ist angefragt fällt aber sehr sehr mau aus ich schick Mi oder Do nochmal ne Mail<br /> * Gutschein fürs Essen bei den Hausfrauen - beim FuV angefragt, notfalls selbst drucken und Martin schneidet sie aus<br /> * kostenlose Verpflegung für die DDGM organisieren - Wird was gekauft (Fr)<br /> * Geschirr vom HPI ausleihen - lieber Plastikzeugs (muss noch gekauft werden, Fr)<br /> <br /> === Martin ===<br /> <br /> * Omikron - angefragt<br /> * Inseong Plan aufstellen (Martin initiiert)<br /> * DGoB-DDGM-Gelder, Zuschuß als Ausrichter und Preisgelder anfragen<br /> * Vefa-Finanzen klären (Rechnung Inseong, Höhe des Vertrages ohne öffentliche Ausschreibung) - Antworten irgendwie nicht<br /> * Rücksendung der Muschelsteine?<br /> <br /> === Manju ===<br /> <br /> == Einnahmen ==<br /> <br /> * Vefa: ???<br /> * HPI: ???<br /> * Startgelder: 10€ * 75 Teilnehmer = 750€ (Schätzung)<br /> * DGoB: 250 €<br /> * Bücher-Verkauf-Provision: ???<br /> <br /> == Ausgaben ==<br /> <br /> (Planung)<br /> <br /> * Verpflegung (Ulf): 800€ (doppelt so viele Teilnehmer)<br /> * Preisgelder: 300€<br /> * Gutscheinpreise: 160€ (8 Stück je 20€)<br /> * Sonderpreise (z.B. Rätsel): 50 €<br /> * Werbung (Flyer, Poster etc.): 200€<br /> * Profi: 300 €<br /> * Wachschutz: 55 €<br /> * Sonderreinigung: 50 €<br /> * Versicherung: 100 €<br /> * Referenten: 100 €<br /> * Materialtransport: 50 €<br /> * Snacks, Tee, Kaffee: 100 €<br /> * Chido: 100 €<br /> * EuroGo-TV: 300 €<br /> <br /> '''=&gt; 2665 €'''<br /> <br /> == Auslagen ==<br /> <br /> === Tobi ===<br /> <br /> * Gutscheine: 180 €<br /> <br /> === Martin ===<br /> <br /> * Versicherung: 12,50 €<br /> * Homepage: 100,00 €<br /> * jap. Hausfrauen: 200,00 €<br /> * In-Seong: 300,00 €<br /> * Verpflegung: 155,36 € + 26,63 €<br /> <br /> === Manju ===<br /> <br /> * T-Shirts: 74,70 €<br /> * Geschenk jap.: 18,90 €<br /> * Druckerpartrone: 12,50 €<br /> * DDGM: 300 €<br /> <br /> = 2012 (3nd Panda) =<br /> <br /> * mögliche Vortragende: Ingo Althöfer, Magnus Persson, Frank Karger (myGoFriend), Manja Marz<br /> * Bot nimmt am Turnier teil<br /> * EuroGo-TV<br /> * Merchandise<br /> * Omikron (IT-Gipfel erwähnen, HPI erwähnen, Video schicken)<br /> <br /> * Datum? August/September<br /> * Deutsche Go-Einzelmeisterschaft<br /> * Deutschland-Pokal?<br /> * Angebot für Samstagabend (Albers?)</div>

Stealthman https://wiki.govb.de/index.php?title=Panda_Organisation 2011-03-30T09:01:19Z

<p>Stealthman: /* TODOs */</p> <hr /> <div>Alte Pandas<br /> <br /> * [http://wiki.govb.de/index.php?title=Panda_Organisation10]<br /> <br /> = 2011 (2nd Panda) =<br /> <br /> == Done ==<br /> <br /> * Stühle<br /> * Tische<br /> * Räume<br /> * Küche<br /> * Werbetext<br /> * Hausfrauen<br /> * Presse<br /> * Versicherung überweisen<br /> * Muschelsteine anfragen<br /> * Bernd anrufen und Termin für Material klar machen<br /> * Ausschreiben: 15€ für Übertragung einer KGS-Partie (DONE)<br /> * Übernachtung Anne B. fragen (DONE)<br /> * Versicherung vom DGoB (Semi)<br /> * Gunnar wegen Buchverkauf (DONE)<br /> * Homepage: www.potsdamer-panda.de (DONE)<br /> * Ausschreiben: Valkyria bedienen, 15€ pro Partie (keine Teilnahme von Valkyria)<br /> * 500€ Auslage vom GoVB? (DONE)<br /> * MyGoFriend anschreiben (Absage)<br /> * Gutscheine beim Hebsacker Verlag organisieren (10Stück a 20€ beantragt)<br /> * Felix-Uhren (elektronische) bringt Kalli mit<br /> * Ist Aufbau Freitagabend möglich (ja ist, ab 20 Uhr)<br /> * Sind die Glasräume für die DDGM verfügbar? - Ja läuft<br /> <br /> == TODOs ==<br /> <br /> * Dankeschön-Geschenk für die Hausfrauen<br /> * Wegweiser und Schilder drucken - Freitag am HPI (hofffentlich hab ich ncoh die vom letzten Jahr...)<br /> * Uni-Rundmail - wird Mi ausgearbeitet und abgeschickt<br /> * Spendenbüchse für Tsunami-Opfer - an welche Organisation soll das gehen?<br /> <br /> === Tobi ===<br /> <br /> * FUV: Hilfe beim Aufbau - ist angefragt fällt aber sehr sehr mau aus ich schick Mi oder Do nochmal ne Mail<br /> * Gutschein fürs Essen bei den Hausfrauen - beim FuV angefragt, notfalls selbst drucken und Martin schneidet sie aus<br /> * kostenlose Verpflegung für die DDGM organisieren - Wird was gekauft (Fr)<br /> * Geschirr vom HPI ausleihen - lieber Plastikzeugs (muss noch gekauft werden, Fr)<br /> <br /> === Martin ===<br /> <br /> * Omikron - angefragt<br /> * Inseong Plan aufstellen (Martin initiiert)<br /> * DGoB-DDGM-Gelder, Zuschuß als Ausrichter und Preisgelder anfragen<br /> * Vefa-Finanzen klären (Rechnung Inseong, Höhe des Vertrages ohne öffentliche Ausschreibung) - Antworten irgendwie nicht<br /> * Rücksendung der Muschelsteine?<br /> <br /> === Manju ===<br /> <br /> == Einnahmen ==<br /> <br /> * Vefa: ???<br /> * HPI: ???<br /> * Startgelder: 10€ * 75 Teilnehmer = 750€ (Schätzung)<br /> * DGoB: 250 €<br /> * Bücher-Verkauf-Provision: ???<br /> <br /> == Ausgaben ==<br /> <br /> (Planung)<br /> <br /> * Verpflegung (Ulf): 800€ (doppelt so viele Teilnehmer)<br /> * Preisgelder: 300€<br /> * Gutscheinpreise: 160€ (8 Stück je 20€)<br /> * Sonderpreise (z.B. Rätsel): 50 €<br /> * Werbung (Flyer, Poster etc.): 200€<br /> * Profi: 300 €<br /> * Wachschutz: 55 €<br /> * Sonderreinigung: 50 €<br /> * Versicherung: 100 €<br /> * Referenten: 100 €<br /> * Materialtransport: 50 €<br /> * Snacks, Tee, Kaffee: 100 €<br /> * Chido: 100 €<br /> * EuroGo-TV: 300 €<br /> <br /> '''=&gt; 2665 €'''<br /> <br /> == Auslagen ==<br /> <br /> === Tobi ===<br /> <br /> === Martin ===<br /> <br /> * Versicherung: 12,50 €<br /> <br /> === Manju ===<br /> <br /> = 2012 (3nd Panda) =<br /> <br /> * mögliche Vortragende: Ingo Althöfer, Magnus Persson, Frank Karger (myGoFriend), Manja Marz</div>

Stealthman https://wiki.govb.de/index.php?title=Panda_Organisation 2011-03-30T09:00:20Z

<p>Stealthman: /* 2011 (2nd Panda) */</p> <hr /> <div>Alte Pandas<br /> <br /> * [http://wiki.govb.de/index.php?title=Panda_Organisation10]<br /> <br /> = 2011 (2nd Panda) =<br /> <br /> == Done ==<br /> <br /> * Stühle<br /> * Tische<br /> * Räume<br /> * Küche<br /> * Werbetext<br /> * Hausfrauen<br /> * Presse<br /> * Versicherung überweisen<br /> * Muschelsteine anfragen<br /> * Bernd anrufen und Termin für Material klar machen<br /> * Ausschreiben: 15€ für Übertragung einer KGS-Partie (DONE)<br /> * Übernachtung Anne B. fragen (DONE)<br /> * Versicherung vom DGoB (Semi)<br /> * Gunnar wegen Buchverkauf (DONE)<br /> * Homepage: www.potsdamer-panda.de (DONE)<br /> * Ausschreiben: Valkyria bedienen, 15€ pro Partie (keine Teilnahme von Valkyria)<br /> * 500€ Auslage vom GoVB? (DONE)<br /> * MyGoFriend anschreiben (Absage)<br /> * Gutscheine beim Hebsacker Verlag organisieren (10Stück a 20€ beantragt)<br /> * Felix-Uhren (elektronische) bringt Kalli mit<br /> * Ist Aufbau Freitagabend möglich (ja ist, ab 20 Uhr)<br /> * Sind die Glasräume für die DDGM verfügbar? - Ja läuft<br /> <br /> == TODOs ==<br /> <br /> * Dankeschön-Geschenk für die Hausfrauen<br /> * Wegweiser und Schilder drucken<br /> * Uni-Rundmail<br /> * Spendenbüchse für Tsunami-Opfer<br /> <br /> === Tobi ===<br /> <br /> * FUV: Hilfe beim Aufbau - ist angefragt fällt aber sehr sehr mau aus ich schick Mi oder Do nochmal ne Mail<br /> * Gutschein fürs Essen bei den Hausfrauen - beim FuV angefragt, notfalls selbst drucken und Martin schneidet sie aus<br /> * kostenlose Verpflegung für die DDGM organisieren - Wird was gekauft (Fr)<br /> * Geschirr vom HPI ausleihen - lieber Plastikzeugs (muss noch gekauft werden, Fr)<br /> <br /> === Martin ===<br /> <br /> * Omikron - angefragt<br /> * Inseong Plan aufstellen (Martin initiiert)<br /> * DGoB-DDGM-Gelder, Zuschuß als Ausrichter und Preisgelder anfragen<br /> * Vefa-Finanzen klären (Rechnung Inseong, Höhe des Vertrages ohne öffentliche Ausschreibung) - Antworten irgendwie nicht<br /> * Rücksendung der Muschelsteine?<br /> <br /> === Manju ===<br /> <br /> <br /> <br /> <br /> == Einnahmen ==<br /> <br /> * Vefa: ???<br /> * HPI: ???<br /> * Startgelder: 10€ * 75 Teilnehmer = 750€ (Schätzung)<br /> * DGoB: 250 €<br /> * Bücher-Verkauf-Provision: ???<br /> <br /> == Ausgaben ==<br /> <br /> (Planung)<br /> <br /> * Verpflegung (Ulf): 800€ (doppelt so viele Teilnehmer)<br /> * Preisgelder: 300€<br /> * Gutscheinpreise: 160€ (8 Stück je 20€)<br /> * Sonderpreise (z.B. Rätsel): 50 €<br /> * Werbung (Flyer, Poster etc.): 200€<br /> * Profi: 300 €<br /> * Wachschutz: 55 €<br /> * Sonderreinigung: 50 €<br /> * Versicherung: 100 €<br /> * Referenten: 100 €<br /> * Materialtransport: 50 €<br /> * Snacks, Tee, Kaffee: 100 €<br /> * Chido: 100 €<br /> * EuroGo-TV: 300 €<br /> <br /> '''=&gt; 2665 €'''<br /> <br /> == Auslagen ==<br /> <br /> === Tobi ===<br /> <br /> === Martin ===<br /> <br /> * Versicherung: 12,50 €<br /> <br /> === Manju ===<br /> <br /> = 2012 (3nd Panda) =<br /> <br /> * mögliche Vortragende: Ingo Althöfer, Magnus Persson, Frank Karger (myGoFriend), Manja Marz</div>

Stealthman https://wiki.govb.de/index.php?title=Panda_Organisation 2011-03-30T08:59:39Z

<p>Stealthman: /* 2011 (2nd Panda) */</p> <hr /> <div>Alte Pandas<br /> <br /> * [http://wiki.govb.de/index.php?title=Panda_Organisation10]<br /> <br /> = 2011 (2nd Panda) =<br /> <br /> == Done ==<br /> <br /> * Stühle<br /> * Tische<br /> * Räume<br /> * Küche<br /> * Werbetext<br /> * Hausfrauen<br /> * Presse<br /> * Versicherung überweisen<br /> * Muschelsteine anfragen<br /> * Bernd anrufen und Termin für Material klar machen<br /> * Ausschreiben: 15€ für Übertragung einer KGS-Partie (DONE)<br /> * Übernachtung Anne B. fragen (DONE)<br /> * Versicherung vom DGoB (Semi)<br /> * Gunnar wegen Buchverkauf (DONE)<br /> * Homepage: www.potsdamer-panda.de (DONE)<br /> * Ausschreiben: Valkyria bedienen, 15€ pro Partie (keine Teilnahme von Valkyria)<br /> * 500€ Auslage vom GoVB? (DONE)<br /> * MyGoFriend anschreiben (Absage)<br /> * Gutscheine beim Hebsacker Verlag organisieren (10Stück a 20€ beantragt)<br /> * Felix-Uhren (elektronische) bringt Kalli mit<br /> * Ist Aufbau Freitagabend möglich (ja ist, ab 20 Uhr)<br /> * Sind die Glasräume für die DDGM verfügbar? - Ja läuft<br /> <br /> == TODOs ==<br /> <br /> * Dankeschön-Geschenk für die Hausfrauen<br /> * Wegweiser und Schilder drucken<br /> * Uni-Rundmail<br /> * Spendenbüchse für Tsunami-Opfer<br /> <br /> === Tobi ===<br /> <br /> * FUV: Hilfe beim Aufbau - ist angefragt fällt aber sehr sehr mau aus ich schick Mi oder Do nochmal ne Mail<br /> * Gutschein fürs Essen bei den Hausfrauen - beim FuV angefragt, notfalls selbst drucken und Martin schneidet sie aus<br /> * kostenlose Verpflegung für die DDGM organisieren - Wird was gekauft (Fr)<br /> * Geschirr vom HPI ausleihen - lieber Plastikzeugs (muss noch gekauft werden, Fr)<br /> <br /> === Martin ===<br /> <br /> * Omikron<br /> * Magnus fragen, ob und wie er mit Valkyria teilnehmen kann<br /> * Inseong Plan aufstellen (Martin initiiert)<br /> * DGoB-DDGM-Gelder, Zuschuß als Ausrichter und Preisgelder anfragen<br /> * Vefa-Finanzen klären (Rechnung Inseong, Höhe des Vertrages ohne öffentliche Ausschreibung)<br /> * Rücksendung der Muschelsteine?<br /> * Zuschuss von Bernd für EuroGoTV?<br /> <br /> === Manju ===<br /> <br /> <br /> <br /> <br /> == Einnahmen ==<br /> <br /> * Vefa: ???<br /> * HPI: ???<br /> * Startgelder: 10€ * 75 Teilnehmer = 750€ (Schätzung)<br /> * DGoB: 250 €<br /> * Bücher-Verkauf-Provision: ???<br /> <br /> == Ausgaben ==<br /> <br /> (Planung)<br /> <br /> * Verpflegung (Ulf): 800€ (doppelt so viele Teilnehmer)<br /> * Preisgelder: 300€<br /> * Gutscheinpreise: 160€ (8 Stück je 20€)<br /> * Sonderpreise (z.B. Rätsel): 50 €<br /> * Werbung (Flyer, Poster etc.): 200€<br /> * Profi: 300 €<br /> * Wachschutz: 55 €<br /> * Sonderreinigung: 50 €<br /> * Versicherung: 100 €<br /> * Referenten: 100 €<br /> * Materialtransport: 50 €<br /> * Snacks, Tee, Kaffee: 100 €<br /> * Chido: 100 €<br /> * EuroGo-TV: 300 €<br /> <br /> '''=&gt; 2665 €'''<br /> <br /> == Auslagen ==<br /> <br /> === Tobi ===<br /> <br /> === Martin ===<br /> <br /> * Versicherung: 12,50 €<br /> <br /> === Manju ===<br /> <br /> = 2012 (3nd Panda) =<br /> <br /> * mögliche Vortragende: Ingo Althöfer, Magnus Persson, Frank Karger (myGoFriend), Manja Marz</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-06-17T08:12:37Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * komplett kompilieren<br /> * Baum (da real MCTS)<br /> * weiterrechnen während der Gegner dran ist<br /> * Performance Monitoring<br /> * Gabage Collection beim gegnerischen Zug<br /> * eigener MCTS-Thread<br /> * Exception 2D-3D<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * 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)<br /> * So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * '''Pingoin'''<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-06-17T08:03:21Z

<p>Stealthman: /* Teilnehmer */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * komplett kompilieren<br /> * Baum (da real MCTS)<br /> * weiterrechnen während der Gegner dran ist<br /> * Performance Monitoring<br /> * Gabage Collection beim gegnerischen Zug<br /> * eigener MCTS-Thread<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * 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)<br /> * So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * '''Pingoin'''<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-06-17T08:03:02Z

<p>Stealthman: /* Bot-Name */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * komplett kompilieren<br /> * Baum (da real MCTS)<br /> * weiterrechnen während der Gegner dran ist<br /> * Performance Monitoring<br /> * Gabage Collection beim gegnerischen Zug<br /> * eigener MCTS-Thread<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * 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)<br /> * So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * '''Pingoin'''<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-06-17T08:02:13Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * komplett kompilieren<br /> * Baum (da real MCTS)<br /> * weiterrechnen während der Gegner dran ist<br /> * Performance Monitoring<br /> * Gabage Collection beim gegnerischen Zug<br /> * eigener MCTS-Thread<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * 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)<br /> * So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-09T10:13:15Z

<p>Stealthman: /* Ideenecke */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * 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)<br /> * So nicht! [http://eyetvision.de/fuego-fail.sgf Fuego mit 100.000 Simulationen/Zug (7-8k) gegen Martin (6k)]<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-08T14:11:53Z

<p>Stealthman: /* Ideenecke */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> * Laut der Mailinglist ( siehe [http://computer-go.org/pipermail/computer-go/2010-May/000289.html] ) bringen transposition tables bei Go wenig bis gar nix.<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://gogui.sourceforge.net/doc/reference-dummy.html GoGui-Dummy]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-06T00:03:19Z

<p>Stealthman: /* Monte Carlo Tree Search (1.Vortrag) */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf All moves as first variations(David P. Helmbold and Aleatha Parker-Wood)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-05T18:02:50Z

<p>Stealthman: /* Bot-Name */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> * Nur ein Gedanke: JAPARA für Zufallszahlen... research needed<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> * Stoned<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-02T14:04:46Z

<p>Stealthman: /* Bot-Name */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> * PoGo (Potsdam Go :P)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-01T15:28:29Z

<p>Stealthman: </p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Ideenecke ==<br /> (hier kann man kurze Ideen die man zum Seminar hat erstmal für alle lesbar zwischenspeichern)<br /> * 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)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-01T15:25:27Z

<p>Stealthman: /* Aufbau (Ideen) */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen <br /> * Bot spielt dann auf KGS etc...<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-01T15:21:42Z

<p>Stealthman: /* mögliche Vertiefungsgebiete */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> ** UCT/RAVE und Freunde<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-01T15:20:47Z

<p>Stealthman: /* Teilnehmer */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-05-01T15:19:52Z

<p>Stealthman: /* Bot-Name */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur noch ausdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** '''Marius Schneider'''<br /> ** '''Tobias Pfeiffer'''<br /> ** '''Martin Büttner'''<br /> ** '''Martin Köppelmann'''<br /> ** '''Lars Wassermann'''<br /> ** Maximilian Schneider?<br /> ** '''Henning Klein'''<br /> ** '''Andre Kunze'''<br /> ** Thomas Bünger<br /> ** Simon Völcker<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> ** '''Markus Behrens'''<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> ==== Monte Carlo Tree Search (1.Vortrag) ====<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> <br /> ==== Patterns und statische Evaluationsfunktionen (2.Vortrag) ====<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://lie.math.brocku.ca/twolf/papers/IEEE10.pdf A Dynamical Systems Approach for Static Evaluation in Go (Thomas Wolf)]<br /> * [https://webdisk.lclark.edu/drake/publications/GAMEON-07-drake.pdf MOVE ORDERING VS HEAVY PLAYOUTS (Peter Drake et.al)]<br /> * [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)]<br /> <br /> ==== Parallelisierung (3.Vortrag) ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> * [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)]<br /> <br /> ==== Other ====<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> ** [http://legacy.lclark.edu/~drake/Orego.html Orego]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> * [http://www.citeulike.org/group/5884/library computer go library]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-24T08:25:34Z

<p>Stealthman: /* Aufbau (Ideen) */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer (http://doodle.com/rxhszz8r8k3tmbg2)<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> ** Andre Kunze<br /> ** Thomas Bünger<br /> ** Simon Völcker<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Manju<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-24T08:25:19Z

<p>Stealthman: /* Teilnehmer */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer (http://doodle.com/rxhszz8r8k3tmbg2)<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> ** Andre Kunze<br /> ** Thomas Bünger<br /> ** Simon Völcker<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-23T13:15:58Z

<p>Stealthman: /* Teilnehmer */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer (http://doodle.com/rxhszz8r8k3tmbg2)<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * Mailinglist: http://lists.hpi.uni-potsdam.de/listinfo/go2010<br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> ** Andre Kunze<br /> ** Thomas Bünger<br /> ** Simon<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-23T13:14:45Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer (http://doodle.com/rxhszz8r8k3tmbg2)<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> ** Andre Kunze<br /> ** Thomas Bünger<br /> ** Simon<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-23T13:13:25Z

<p>Stealthman: /* Teilnehmer */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> ** Andre Kunze<br /> ** Thomas Bünger<br /> ** Simon<br /> ** Lena Herrscheid<br /> ** Jossekin Beilharz<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-23T13:12:36Z

<p>Stealthman: /* Bot-Name */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> * God/Got/Gott (muss man sich nur nocha usdenken wofür das angeblich stehen sollen)<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-04-23T13:11:52Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> * Ferstlegung Termin und Teilnehmer<br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Festlegen des OS für die Hardware<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen und wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)] '''MUST-READ''' Kapitel 4<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-03-19T22:03:29Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> <br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter (beispielsweise dynamisches Komi), Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Beschaffung von Hardware ---&gt; warum wollten wir nochmal 3 Systeme? Warum nicht nur ens? Warum reichen mitgebrachte Leptops nicht? Vergleichbarkeit?<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Mailingliste bei HPI admins beantragen (Go2010 passt)<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen udn wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> * unbenotet oder benotet?<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Maximilian Möller?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-03-19T22:02:57Z

<p>Stealthman: /* Eckpunkte */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> <br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter, Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Beschaffung von Hardware ---&gt; warum wollten wir nochmal 3 Systeme? Warum nicht nur ens? Warum reichen mitgebrachte Leptops nicht? Vergleichbarkeit?<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Mailingliste bei HPI admins beantragen (Go2010 passt)<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen udn wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Maximilian Möller?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> === Aufbau (Ideen) ===<br /> <br /> * zuerst einführender Vortrag von Magnus<br /> * jede der Gruppen hält einen vertiefenden Vortrag über ein Thema (schon zu Beginn des Semester ---&gt; Ausarbeitung vorher)<br /> * Danach wird das Basisprinzip implementiert (MCTS), dies muss von allen umfassend verstanden werden (auch wenn nciht alle implementierne können)<br /> * Aufteilung in Gruppen und arbeiten an einzelnen themen (--&gt; todos)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-03-19T21:59:45Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> <br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter, Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Beschaffung von Hardware ---&gt; warum wollten wir nochmal 3 Systeme? Warum nicht nur ens? Warum reichen mitgebrachte Leptops nicht? Vergleichbarkeit?<br /> * !!!!!!!!!!!!!!!!! Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt !!!!!!!!!!!!!!!!!!!!!!!!!!!!<br /> * SVN Gastaccounts für teilnehmende Ifis anlegen<br /> * Mailingliste bei HPI admins beantragen (Go2010 passt)<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung) ---&gt; Dr. Martin von Löwis<br /> * Vortragsthemen für 3 Gruppen (a ~ 2 Personen) ausarbeiten, hierfür Auswahl der wichtigsten Themen udn wichtigsten Paper (diese sollen am Anfang gehalten werden)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Maximilian Möller?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-03-19T21:53:46Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> <br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> ** Gruppen aufteilen in Optimierung verschiedener Parameter, Parallelisierung, zusätzliche Lösungsstrategien zu MCTS o.ä. (dafür nötig eine Grundimplementierung, also mit mCTS und Verständnis aller Teilnehmer wie MCTS arbeitet)<br /> * Beschaffung von Hardware ---&gt; warum wollten wir nochmal 3 Systeme? Warum nicht nur ens? Warum reichen mitgebrachte Leptops nicht? Vergleichbarkeit?<br /> * Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt<br /> * SVN organisieren (Kriegen die Ifis Zugriff auf unser SVN?)<br /> * Mailingliste einrichten --&gt; Admins fragen (notfalls GoVB)<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Maximilian Möller?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman https://wiki.govb.de/index.php?title=ComputerGo 2010-03-03T13:43:00Z

<p>Stealthman: /* ToDos */</p> <hr /> <div>= Computer-Go am HPI =<br /> <br /> Ideensammlung zum Computer-Go-Seminar des HPI<br /> <br /> == ToDos ==<br /> <br /> * Ausarbeitung der Gruppenaufteilung (zusammenarbeitende Gruppen ~ jeweils 2-3 Mitglieder)<br /> * Beschaffung von Hardware (am ebsten ~3 Testsysteme, müssen aber noch keine Quadcores sein ;) )<br /> * Basic-Player evaluieren + nochmal nachfragen ob es noch weitere gibt<br /> * SVN organisieren (Kriegen die Ifis Zugriff auf unser SVN?)<br /> * Mailingliste einrichten --&gt; Admins fragen (notfalls GoVB)<br /> * Eventuelle Kooperation mit BS-Lehrstuhl (Parallelisierung)<br /> <br /> == Eckpunkte ==<br /> <br /> === Bot-Name ===<br /> <br /> * (Pingoin)<br /> * Golem!<br /> <br /> === Teilnehmer ===<br /> <br /> * 6 - 10 Teilnehmer<br /> * Interessenten:<br /> ** Marius Schneider<br /> ** Tobias Pfeiffer<br /> ** Martin Büttner<br /> ** Martin Köppelmann<br /> ** Lars Wassermann<br /> ** Maximilian Schneider?<br /> ** Maximilian Möller?<br /> ** Henning Klein<br /> <br /> === mögliche Vertiefungsgebiete ===<br /> <br /> * Monte Carlo Tree Search &amp; co.<br /> ** dynamisches Komi<br /> * Parallelisierung (Thread / Cluster)<br /> * Tsume Go<br /> * direction of play<br /> * statische Evaluationsfunktionen<br /> * Kombination von verschiedenen Ansätzen (MCTS, direction of play, statische Evaluation...)<br /> * Parameter Tuning<br /> * Evaluieren des Players (menschliche / computer- Gegner)<br /> <br /> == Literatur ==<br /> (Auszug aus den Veröffentlichungen der letzten Jahre)<br /> <br /> === Monte Carlo Tree Search ===<br /> * [http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO (SYLVAIN GELLY)]<br /> * [http://www.lri.fr/~teytaud/eg.pdf Combining expert, offline, transient and online knowledge in Monte-Carlo exploration (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/newMath.pdf PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [http://www.personeel.unimaas.nl/G-chaslot/papers/crossmcICGA.pdf CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH (Chaslot et.al)]<br /> * [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)]<br /> * [http://www.althofer.de/mc-laziness.pdf On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations (Ingo Althofer)]<br /> * [http://eprints.pascal-network.org/archive/00004571/01/8057.pdf Transpositions and Move Groups in Monte Carlo Tree Search (Benjamin E. Childs et.al)]<br /> * [http://www.inference.phy.cam.ac.uk/ph347/CPGS-Report_Hennig.pdf Monte Carlo Temperature Discovery Search for Combinatorial Games (Philipp Hennig)]<br /> * [http://remi.coulom.free.fr/CG2006/CG2006.pdf Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search (Rémi Coulom, Crazy Stones)]<br /> * [http://remi.coulom.free.fr/Amsterdam2007/MMGoPatterns.pdf Computing Elo Ratings of Move Patterns in the Game of Go (Rémi Coulom, Crazy Stones)]<br /> * [http://pasky.or.cz/~pasky/go/compgo-r2.pdf Current Approaches in Computer Go (Slides) (Petr Baudis)]<br /> <br /> ==== Parallelisierung ====<br /> * [http://www.personeel.unimaas.nl/m-winands/documents/multithreadedMCTS2.pdf Parallel Monte-Carlo Tree Search (Chaslot et.al)]<br /> * [http://www.geocities.jp/hideki_katoh/publications/gpw08-private.pdf Parallel Monte-Carlo Tree Search with Simulation Servers (KATO, TAKEUCHI)]<br /> * [http://hal.archives-ouvertes.fr/docs/00/28/78/67/PDF/icin08.pdf THE PARALLELIZATION OF MONTE-CARLO PLANNING (S. Gelly et.al)]<br /> <br /> === Other ===<br /> * [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)]<br /> * [http://books.nips.cc/papers/files/nips17/NIPS2004_0747.pdf Modelling Uncertainty in the Game of Go (David H. Stern et.al)]<br /> * [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8051.pdf Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze) (Alan Blair)]<br /> * Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)<br /> * [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)]<br /> * [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)]<br /> <br /> == Basicplayer ==<br /> <br /> <br /> * Java<br /> ** [https://plug-and-go.dev.java.net/ plug-and-go]<br /> ** [http://www.google.com/url?sa=D&amp;q=http://cgos.boardspace.net/public/javabot.zip&amp;usg=AFQjCNHAZJiQ-ak-3pwvZRokIF8ID2xhQQ Java-Bot by Don Dailey]<br /> * C++<br /> ** [http://sourceforge.net/projects/fuego/ fuego]<br /> * Go<br /> ** [http://github.com/skybrian/Gongo Gongo]<br /> <br /> == Links ==<br /> <br /> === online spielen ===<br /> <br /> * [http://cgos.boardspace.net/ Computer Go Server]<br /> * [http://www.weddslist.com/kgs/how/outline.html Connecting a Go-playing program to KGS]<br /> * [http://www.weddslist.com/kgs/index.html Computer Go Tournaments on KGS]<br /> <br /> === Community ===<br /> <br /> * [http://www.mail-archive.com/computer-go@computer-go.org/info.html Go-Mailingliste]<br /> * [http://www.dgob.de/yabbse/index.php?board=27.0 DGoB-Forum Computer-Sektion]<br /> <br /> === andere Player ===<br /> <br /> * [https://dev.spline.de/trac/kifoo/wiki kifoo (FU Berlin)]<br /> * [http://www.lri.fr/~teytaud/mogo.html mogo (Uni Paris)]<br /> * [http://fuego.sourceforge.net/ fuego (Kanada Alberta)]<br /> * [http://www.gnu.org/software/gnugo/ gnugo]<br /> * [http://remi.coulom.free.fr/CrazyStone/ crazy stones]<br /> * [http://www.cgl.ucsf.edu/go/Programs/neurogo-html/NeuroGo.html NeuroGo (University of California)]<br /> * [http://lie.math.brocku.ca/GoTools/index.php?content=papers GoTools (Thomas Wolf) (Tsume Go)]<br /> * [http://pc2.uni-paderborn.de/research-projects/project/gomputer/ PD Dr. rer. nat. Ulf Lorenz (Darmstadt) (kein Player)]<br /> <br /> === something else ===<br /> <br /> * [http://railspikes.com/2008/7/14/why-programmers-should-play-go why programmers should play go]<br /> * [http://www.red-bean.com/sgf/user_guide/ SGF-Format Spezifikation]<br /> * [http://dcook.org/gobet/ Shodan Go Bet]</div>

Stealthman