Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Aachen
Shaker
2012
|
| Schriftenreihe: | Berichte aus der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 242 S. Ill., graph. Darst. |
| ISBN: | 9783844008036 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040108217 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 120418s2012 ad|| m||| 00||| ger d | ||
| 015 | |a 12N06 |2 dnb | ||
| 016 | 7 | |a 1019414200 |2 DE-101 | |
| 020 | |a 9783844008036 |c Pb. : EUR 45.80 (DE), EUR 45.80 (AT), sfr 91.60 (freier Pr.) |9 978-3-8440-0803-6 | ||
| 035 | |a (OCoLC)918510752 | ||
| 035 | |a (DE-599)DNB1019414200 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-188 | ||
| 082 | 0 | |a 794.17243 |2 22/ger | |
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 793 |2 sdnb | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Himstedt, Kai |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs |c Kai Himstedt |
| 264 | 1 | |a Aachen |b Shaker |c 2012 | |
| 300 | |a XVI, 242 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informatik | |
| 502 | |a Zugl.: Hamburg, Univ. , Diss., 2011 | ||
| 650 | 0 | 7 | |a Parallelisierung |0 (DE-588)4613846-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computerschach |0 (DE-588)4010456-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Spielbaum-Suchverfahren |0 (DE-588)4206785-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Computerschach |0 (DE-588)4010456-4 |D s |
| 689 | 0 | 1 | |a Spielbaum-Suchverfahren |0 (DE-588)4206785-6 |D s |
| 689 | 0 | 2 | |a Parallelisierung |0 (DE-588)4613846-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024964622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024964622 | ||
Datensatz im Suchindex
| _version_ | 1804149061684559872 |
|---|---|
| adam_text | IMAGE 1
X I
INHALTSVERZEICHNIS
KAPITEL 1 EINLEITUNG 1
1.1 MOTIVATION 3
1.1.1 DIE BEDEUTUNG DER RECHENLEISTUNG FUER DAS COMPUTERSCHACH 4
1.1.2 COMPUTERSCHACH ALS PRAEDESTINIERTES TESTFELD 10
1.1.3 AD-HOC-EXPERIMENT ZUM OPTIMISTISCHEN VORAUSRECHNEN AUF DER BASIS
VON HAUPTVARIANTEN 16
1.2 ERGEBNISSE DER ARBEIT 19
1.3 AUFBAU DER ARBEIT 21
KAPITEL 2 SPEKULATIVITAET IN VERFAHREN ZUR PARALLELISIERUNG DER
SPIELBAUMSUCHE 2 3
2.1 VARIANTEN SPEKULATIVER BERECHNUNGEN 24
2.1 .1 VERMEIDUNG VON SEARCH OVERHEAD 2 8
2.1.2 INKAUFNAHME INTRINSISCHEN SEARCH OVERHEADS 36
2.1.3 SPEKULATIVES VORAUSRECHNEN 4 7
2.2 ZUSAMMENFASSENDE BEWERTUNG DER VORGESTELLTEN VERFAHREN 52
KAPITEL 3 DAS OPTIMISTIC-PONDERING-VERFAHREN 6 1
3.1 EINE KONSEQUENZ DER WETTKAMPFBEDINGUNG BEI SPIELEN 61
3.2 CONVENTIONAL PONDERING 62
3.3 OPTIMISTISCHES VORAUSRECHNEN AUF DER BASIS VON HAUPTVARIANTEN 69
3.3.1 DAS ASYNCHRONE BASISVERFAHREN (AM BEISPIEL MIT ZWEI PROZES SOREN)
7 0
3.3.2 ERWEITERUNGEN ZUR AUSNUTZUNG VON MEHR ALS ZWEI PROZESSOREN 73
3.4 PROTOTYPISCHE IMPLEMENTIERUNG 77
3.4.1 DAS KONZEPT DER META CHESS ENGINE 77
3.4.2 STEUERUNG DES OPTIMISTISCHEN VORAUSRECHNENS DURCH DIE PROXY ENGINE
80
3.5 EIN VEREINFACHTES MATHEMATISCHES MODELL 91
3.5.1 GRUNDLEGENDE LEISTUNGSBETRACHTUNGEN 92
3.5.2 STOCHASTISCHER ANSATZ 95
3.5.3 KRITISCHE BEURTEILUNG DER MODELLIERUNG 102
3.6 KOMBINATION MIT DEM YOUNG BROTHERS WAIT CONCEPT ZUR ZWEISTUFIGEN
VERTEILTEN SPIELBAUMSUCHE 104
3.6.1 STATE-OF-THE-ART-PARALLELISIERUNG AUF INTRA-CLUSTER-EBENE MIT DEM
YBWC 105
3.6.2 DAS GRIDCHESS-SYSTEM ALS ERGEBNIS DER VERBINDUNG VON INTRA- UND
INTER-CLUSTER-EBENE 111
HTTP://D-NB.INFO/1019414200
IMAGE 2
X I I
KAPITEL 4 EXPERIMENTELLE ERGEBNISSE 115
4.1 ERSTE LEISTUNGSBESTIMMUNGEN VON OPTIMISTIC PONDERING 116
4.1.1 CLUSTER-UMGEBUNG UND RAHMENBEDINGUNGEN 116
4.1.2 NACHWEIS DER SPIELSTAERKESTEIGERUNG 119
4.1.3 DETAILLIERTERE ANALYSE VON SEIFPLAY-ERGEBNISSEN 120
4.2 ERGEBNIS DER KOMBINATION VON OPTIMISTIC PONDERING MIT DEM YOUNG
BROTHERS WAIT CONCEPT 133
4.2.1 STELLUNGSTESTS ZUR PARAMETERABSTIMMUNG AUF INTRA-CLUSTER-EBENE
.... 134
4 . 2 . 2 TEILNAHME MIT GRIDCHESS AN INTERNATIONALEN TURNIEREN 1 4 0
4.3 KONTROLLIERTE SEIFPLAY-VERSUCHSREIHEN 155
4.3.1 ISOLIERTE SPIELSTAERKEMESSUNGEN ZUM YBWC MIT VORGABESTELLUN GEN
157
4.3.2 ISOLIERTE SPIELSTAERKEMESSUNGEN ZUM OPTIMISTIC PONDERING MIT
SEQUENZIELLEN BASE ENGINES MIT VORGABESTELLUNGEN 163
4.3.3 SPIELSTAERKEMESSUNGEN DER KOMBINATION DES YBWC MIT OPTIMIS TIC
PONDERING MIT VORGABESTELLUNGEN 168
KAPITEL 5 ZUSAMMENFASSUNG 175
5.1 AUSBLICK 182
LITERATURVERZEICHNIS 191
ANHANG 207
A HEURISTISCHE SPIELBAUMSUCHE 207
A. 1 BEGRIFFE UND DEFINITIONEN 208
A.2 DAS MINIMAX-PRINZIP 209
A.3 DER ALPHA-BETA-BASISALGORITHMUS 211
A.4 APPROXIMATION DES MINIMAX-WERTES 214
A.5 VERBESSERTE VARIANTEN DES ALPHA-BETA-ALGORITHMUS 216
A.6 TECHNIKEN ZUR VERBESSERUNG DER SUCHE 221
B BT2630-TESTSUITE 233
C 35 VORGABESTELLUNGEN NACH TYPISCHEN EROEFFNUNGEN : 237
|
| any_adam_object | 1 |
| author | Himstedt, Kai |
| author_facet | Himstedt, Kai |
| author_role | aut |
| author_sort | Himstedt, Kai |
| author_variant | k h kh |
| building | Verbundindex |
| bvnumber | BV040108217 |
| ctrlnum | (OCoLC)918510752 (DE-599)DNB1019414200 |
| dewey-full | 794.17243 |
| dewey-hundreds | 700 - The arts |
| dewey-ones | 794 - Indoor games of skill |
| dewey-raw | 794.17243 |
| dewey-search | 794.17243 |
| dewey-sort | 3794.17243 |
| dewey-tens | 790 - Recreational and performing arts |
| discipline | Sport Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01782nam a2200457 c 4500</leader><controlfield tag="001">BV040108217</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120418s2012 ad|| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12N06</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1019414200</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783844008036</subfield><subfield code="c">Pb. : EUR 45.80 (DE), EUR 45.80 (AT), sfr 91.60 (freier Pr.)</subfield><subfield code="9">978-3-8440-0803-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)918510752</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1019414200</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">794.17243</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">793</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Himstedt, Kai</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs</subfield><subfield code="c">Kai Himstedt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 242 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Berichte aus der Informatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hamburg, Univ. , Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerschach</subfield><subfield code="0">(DE-588)4010456-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spielbaum-Suchverfahren</subfield><subfield code="0">(DE-588)4206785-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerschach</subfield><subfield code="0">(DE-588)4010456-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Spielbaum-Suchverfahren</subfield><subfield code="0">(DE-588)4206785-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024964622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024964622</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040108217 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:17:03Z |
| institution | BVB |
| isbn | 9783844008036 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024964622 |
| oclc_num | 918510752 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | XVI, 242 S. Ill., graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informatik |
| spelling | Himstedt, Kai Verfasser aut Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs Kai Himstedt Aachen Shaker 2012 XVI, 242 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informatik Zugl.: Hamburg, Univ. , Diss., 2011 Parallelisierung (DE-588)4613846-8 gnd rswk-swf Computerschach (DE-588)4010456-4 gnd rswk-swf Spielbaum-Suchverfahren (DE-588)4206785-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Computerschach (DE-588)4010456-4 s Spielbaum-Suchverfahren (DE-588)4206785-6 s Parallelisierung (DE-588)4613846-8 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024964622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Himstedt, Kai Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs Parallelisierung (DE-588)4613846-8 gnd Computerschach (DE-588)4010456-4 gnd Spielbaum-Suchverfahren (DE-588)4206785-6 gnd |
| subject_GND | (DE-588)4613846-8 (DE-588)4010456-4 (DE-588)4206785-6 (DE-588)4113937-9 |
| title | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs |
| title_auth | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs |
| title_exact_search | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs |
| title_full | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs Kai Himstedt |
| title_fullStr | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs Kai Himstedt |
| title_full_unstemmed | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs Kai Himstedt |
| title_short | Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs |
| title_sort | optimistische verteilte spielbaumsuche am beispiel des computerschachs |
| topic | Parallelisierung (DE-588)4613846-8 gnd Computerschach (DE-588)4010456-4 gnd Spielbaum-Suchverfahren (DE-588)4206785-6 gnd |
| topic_facet | Parallelisierung Computerschach Spielbaum-Suchverfahren Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024964622&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT himstedtkai optimistischeverteiltespielbaumsucheambeispieldescomputerschachs |