Version vom 27. Februar 2010, 20:51 Uhr

Computer-Go am HPI

Ideensammlung zum Computer-Go-Seminar des HPI

ToDos

• Ausarbeitung der Gruppenaufteilung
  • verschiedene Themen der Gruppen?
  • konkurrierende Gruppen?
• Anforderungen an die Teilnehmer definieren
• Hardware-Anforderungen definieren
• Literatur zusammentragen
• Basic-Player evaluieren
• SVN organisieren
• Mailingliste einrichten
• Kooperation mit anderen Lehrstühlen klären
• sourceforge projekt? -> open source?

Eckpunkte

• 6 - 10 Teilnehmer

Literatur

(Auszug aus den Veröffentlichungen der letzten Jahre)

Monte Carlo Tree Search

• PHD: A CONTRIBUTION TO REINFORCEMENT LEARNING; APPLICATION TO COMPUTER-GO
• Combining expert, offline, transient and online knowledge in Monte-Carlo exploration
• PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
• CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH
• Combining Final Score with Winning Percentage by Sigmoid Function in Monte-Carlo Simulations
• On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations
• Transpositions and Move Groups in Monte Carlo Tree Search
• Monte Carlo Temperature Discovery Search for Combinatorial Games
• Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
• Computing Elo Ratings of Move Patterns in the Game of Go
• Current Approaches in Computer Go

Parallelisierung

• Parallel Monte-Carlo Tree Search
• Parallel Monte-Carlo Tree Search with Simulation Servers
• THE PARALLELIZATION OF MONTE-CARLO PLANNING

Other

• PHD: AI techniques for the game of Go (2004)
• Modelling Uncertainty in the Game of Go
• Learning Position Evaluation for Go with Internal Symmetry Networks (Neuronale Netze)
• Coevolving Partial Strategies for the Game of Go (Genetic algorithm) (lokale Kopie)
• Lambda Depth-first Proof Number Search and its Application to Go
• MSc Thesis: Learning Patterns in the Game of Go

Basicplayer

• Java
  • plug-and-go
  • Java-Bot by Don Dailey
• C++
  • fuego
• Go
  • Gongo

Links

online spielen

• Computer Go Server
• Connecting a Go-playing program to KGS
• Computer Go Tournaments on KGS

Community

• Go-Mailingliste
• DGoB-Forum Computer-Sektion

andere Player

• kifoo (FU Berlin)
• mogo (Uni Paris)
• fuego (Kanada Alberta)
• gnugo
• crazy stones
• NeuroGo (University of California)

something else

• why programmers should play go
• SGF-Format Spezifikation
• Shodan Go Bet