Foto dell'editore

Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs

Kai Himstedt

ISBN 10: 3844008039 / ISBN 13: 9783844008036
Editore: Shaker Verlag Feb 2012, 2012
Nuovi Condizione: Neu
Da Rhein-Team Lörrach Ivano Narducci e.K. (Lörrach, Germania)

Libreria AbeBooks dal 11 gennaio 2012

Quantità: 1

Riguardo questo articolo

Neuware - Viele einfache Ansätze zur Parallelisierung der Spielbaumsuche setzen noch Shared-Memory- Systeme voraus. Aber selbst ausgeklügelte Ansätze können in der Regel höchstens ein einzelnes Cluster-System ausnutzen. Eine Idee zur weiteren Erhöhung des Speedups der Spielbaumsuche bestand in der Vergangenheit darin, das Cluster-System auf der untersten Ebene mit speziell dafür ausgelegten Hardware-Komponenten zu erweitern. Zwei bekannte Beispiele sind das Field-Programmable-Gate-Array-(FPGA-)basierte HYDRA-System und IBM's DEEP BLUE, ein System, das geradezu legendären Ruhm erlangt hat. In dieser Arbeit wird ein umgekehrter Ansatz verfolgt, bei dem ein paralleles Schachprogramm, das auf einem einzelnen Cluster-System läuft, nicht auf unterster Ebene mit spezieller Hardware erweitert wird, sondern als so genannter Worker die Basiskomponente für einen weiteren, darüberliegenden Parallelisierungsansatz auf der Inter-Cluster-Ebene darstellt. Im Mittelpunkt der Untersuchung steht das eigene Optimistic-Pondering-Verfahren zur asynchronen verteilten Spielbaumsuche. Unter Wettkampfbedingungen nutzt es die Kenntnis über die nächsten erwarteten Antworten des Gegners aus, um mehrere Workers einer verteilten Umgebung mit einem spekulativen Vorausrechnen in der Art eines Fließbandprinzips zu beauftragen. Zusätzlich wird in der Kombination mit dem Young Brothers Wait Concept (YBWC) als untergeordnetem State-of-the-Art-Parallelisierungsverfahren auf Intra-Cluster-Ebene gezeigt, dass Optimistic Pondering auf Inter-Cluster-Ebene zu einem zweistufigen Ansatz erweitert werden kann, um die Rechenleistung geographisch getrennter Cluster-Systeme zur verteilten Spielbaumsuche auszunutzen. Als Ergebnis der prototypischen Realisierung wird das GRIDCHESS-System präsentiert. Die Praxistauglichkeit und Leistungsfähigkeit des GRIDCHESS-Systems und seiner Teilkomponenten werden anhand experimenteller Ergebnisse auf der Basis von Selfplay-Experimenten und erfolgreicher Teilnahmen an internationalen Turnieren, wie der International Paderborn Computer Chess Championship (IPCCC) oder der World Computer-Chess Championship (WCCC), gezeigt. Vor einem stochastischen Hintergrund wird ein mathematisches Modell für Optimistic Pondering vorgestellt, für das eine gute Übereinstimmung mit den experimentellen Ergebnissen gezeigt werden kann. Es wird davon ausgegangen, dass sich die Ergebnisse und Ideen der Arbeit auf andere Zwei-Personen-Nullsummenspiele mit vollständiger Information übertragen lassen, insbesondere auf Spiele, bei denen auch das konventionelle Vorausrechnen auf der Basis von Hauptvarianten bereits erfolgreich angewendet werden kann. Optimistic Pondering wird für solche Spiele besonders gut geeignet sein, für die sich die Folge der nächsten Züge noch besser 'vorhersehen' lässt als für Schach. 258 pp. Deutsch. Codice inventario libreria 9783844008036

Fare una domanda alla libreria

Dati bibliografici

Titolo: Optimistische verteilte Spielbaumsuche am ...

Casa editrice: Shaker Verlag Feb 2012

Data di pubblicazione: 2012

Legatura: Buch

Condizione libro:Neu

Descrizione libreria

Visita la pagina della libreria

Condizioni di vendita:

Allgemeine Geschäftsbedingungen (abebooks.de)

Rhein-Team Lörrach, Inhaber Ivano Narducci e.K., Mühlestr. 1
D-79539 Lörrach, nachfolgend als Verkäufer bezeichnet.

§ 1 Allgemeines, Begriffsbestimmungen

(1) Der Verkäufer bietet unter dem Nutzernamen rhein-team unter der Plattform abebooks.de insbesondere Bücher an. Die folgenden Allgemeinen Geschäftsbedingungen (AGB) gelten für die Geschäftsbeziehung zwischen dem Verkäufer und dem Kunden in ihrer zum Zeitpunkt der Bestellung gültigen Fassung. Ferne...

Ulteriori informazioni
Condizioni di spedizione:

Die Ware wird innerhalb von 1-3 Tagen nach Bestelleingang verschickt. Bitte entnehmen Sie den voraussichtlichen Liefertermin Ihrer Bestellbestätigung. Die Versandkostenpauschalen basieren auf Durchschnittswerten für 1 kg schwere Bücher. Über abweichende Kosten (z.B. wegen eines sehr schweren Buches) werden Sie gegebenenfalls vom Verkäufer informiert.


Informazioni dettagliate sul venditore

Tutti i libri della libreria

Metodi di pagamento
accettati dalla libreria

Visa Mastercard American Express Carte Bleue

Assegno PayPal