Thilo Kuessner· 09.03.09 · 18:57 Uhr

Stephane Lamy schreibt zum selben Thema auf
http://images.math.cnrs.fr/Un-ordinateur-medaille-Fields.html

"[...]
Die zentrale Idee des Programms ist grob wie folgt. Um in einer bestimmten Stellung einen Zug zu bewerten, spielt das Programm diesen Zug, beendet danach die Partie durch eine völlig zufällige Abfolge von schwarzen und weißen Zügen und merkt sich das Ergebnis. Das Programm wiederholt dies viele Male (sagen wir eine Million zufälliger Partien mit diesem ersten Zug) und die Bewertung des getesteten Zugs ist der Durchschnitt der Ergebnisse. Das Programm spielt dann den Zug, der die beste Note erhielt. Auf den ersten Blick erscheint es mir absolut erstaunlich, dass ein solcher Algorithmus (selbst mit ein paar Regeln heuristischer Vorauswahl für eine Liste "plausibler" Züge) erfolgreich sein kann. Und dennoch, es funktioniert!
In den Artikeln nennen die Experten dieses Vorgehen: Monte-Carlo-Methode.
[...]"

 BLANKENSHIPMiranda31· 13.05.10 · 14:44 Uhr

Have no enough cash to buy some real estate? Do not worry, just because it's real to take the www.lowest-rate-loans.com to work out such problems. Hence get a commercial loan to buy all you need.
Link gelöscht

 Christian A.· 14.05.10 · 12:31 Uhr

Das Ziel beim Go ist es ja, Gebiet abzugrenzen. Dies Gebiet wird am Spielschluss durch eine ununterbrochene Folge eigener Steine angezeigt (Es gibt im Allgemeinen aber viele getrennte Gebiete pro Spieler). Am Anfang und im Mittelteil ist das Gebiet aber nicht wichtig; wichtig sind vielmehr sehr abstrakte Größen, die als "Einfluß der Steine" zusammengefasst werden. Darunter fällt zum Beispiel auch die Effizienz der eigenen Steine (wieviele Steine habe ich gesetzt, um einen bestimmten Einfluß zu erreichen usw.). Auf dieser Ebene scheitern Computer im Allgemeinen noch sehr, es gibt aber schon lange Ansätze einem Computer auch Positionsbeurteilung beizubringen, z.B. mit Hilfe von neuronalen Netzen (*).

Zum Handicap: Das Handicap besteht aus Steinen, die auf vorbestimmten Plätzen ausgelegt werden. Es ist ein sehr feines System; pro zehn Punkte Unterschied im mittleren Spiel zweier Spieler wird ein zusätzlicher Stein ausgelegt. 9 Steine ist eine Menge Holz. Ich kann mir vorstellen, dass ein Computer aus den 9 Steinen einen überproportionalen Vorteil zieht, weil er früher Endspielzüge machen kann. Im Endspiel kommt es eher darauf an, mit konkreten Steinen und Zügen zu rechnen, da sind Computer durch ihre brute-force Methoden auch heute schon ziemlich gut, denke ich.

(*) Im Prinzip ist das ähnlich wie das, was der Rechner gemacht hat: Man gibt sehr viele Spiele in das System ein, und der Computer macht so etwas wie eine Mittelung der End-Ergebnisse über ähnliche Positionen (Beispielsweise: Temporal Difference Learning Go, Sejnowski et. al. 1994). Allerdings wird die Positionsbeurteilung vorher gelernt, nicht on-the-fly im Spiel durchgeführt.

 Ketzu· 16.05.10 · 19:25 Uhr

In Turnieren habe ich es kennen gelernt, das pro Rangstufe Unterschied ein zusätzlicher Stein an Vorgabe gewährt wird (also ab 2 Stufen Unterschied wird eine Vorgabe gewährt, da nur 1 Stein Vorgabe Unsinn wäre). Allerdings kenne ich das auch nur so bis ~5 Steinen Vorgabe.
Gegen einen 6 Dan Profi (wenn ich das gerade richtig gesehen habe), entspräche das in etwas einem Rang eines mittleren Amateur Dans, was für ein Go-Programm äußerst gut ist.

Verschiedene Programme versuchen die Monte-Carlo Alogrithmen mit Daten zu lokalen Stellungen, Joseki, Fuseki und was es sonst noch an Zugfolgen gibt zu kombinieren um bessere Ergebnisse zu erzielen. So werden die Spiele nach einem angenommenen Zug eben nicht komplett zufällig zu ende gespielt, sondern eben nach solchen evaluierten Zugfolgen wenn möglich. Das klingt so weit sehr viel versprechend, aber man sieht, das man selbst damit noch nicht viel weiter als mittleres Amateurlevel gekommen ist, im Vergleich zu Schach ist da doch ziemlich erstaunlich, wenn man bedenkt das jedes halbwegs ordentliche Schachprogramm schon wirklich gut spielen kann. :)

 Rolf· 31.10.10 · 17:25 Uhr

Als Go Spieler will ich nur mal zwei wichtige Links beisteuern:
Auf http://www.computer-go.info/h-c/index.html findet man eine Historie von Mensch Maschine Spielen die die Entwicklung des Computer Go recht gut zeigt. Gerade in den letzten Jahren gab es schon grosse Fortschritte. Allerdings ist ein 9 oder 7 Steine Handicap sehr groß (führt auf jeden Fall in den Amateur Bereich, das heisst ein Profi wird im allgemeinen gegen jeden anderen Profi mit dieser Vorgabe gewinnen) Und dann natürlich http://www.dgob.de die Seite des Go-Bunds mit allen relevanten Links.