Meine neuen Ideen zur Schachprogrammierung:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German Russian |
| Veröffentlicht: |
Berlin u.a.
Springer
1982
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Aus d. Russ. übers. - EST: O reženii netočnych perebornych zadač <dt.> |
| Beschreibung: | X, 177 S. Ill., graph. Darst. |
| ISBN: | 3540110941 0387110941 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002005220 | ||
| 003 | DE-604 | ||
| 005 | 20230517 | ||
| 007 | t | ||
| 008 | 890928s1982 ad|| |||| 00||| ger d | ||
| 020 | |a 3540110941 |9 3-540-11094-1 | ||
| 020 | |a 0387110941 |9 0-387-11094-1 | ||
| 035 | |a (OCoLC)14177419 | ||
| 035 | |a (DE-599)BVBBV002005220 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 1 | |a ger |h rus | |
| 049 | |a DE-91G |a DE-703 |a DE-20 |a DE-824 |a DE-29 |a DE-29T |a DE-706 |a DE-634 |a DE-83 |a DE-188 |a DE-128 | ||
| 050 | 0 | |a GV1447 | |
| 084 | |a SN 540 |0 (DE-625)143339: |2 rvk | ||
| 084 | |a DAT 302f |2 stub | ||
| 100 | 1 | |a Botvinnik, Michail M. |d 1911-1995 |e Verfasser |0 (DE-588)118514016 |4 aut | |
| 240 | 1 | 0 | |a O rezenii netocnych perebornych zadac |
| 245 | 1 | 0 | |a Meine neuen Ideen zur Schachprogrammierung |c M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1982 | |
| 300 | |a X, 177 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Aus d. Russ. übers. - EST: O reženii netočnych perebornych zadač <dt.> | ||
| 650 | 4 | |a Computer chess | |
| 650 | 4 | |a Search theory | |
| 650 | 0 | 7 | |a Computerschach |0 (DE-588)4010456-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computerschach |0 (DE-588)4010456-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Zimmermann, A. |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung Hofbibliothek Aschaffenburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001308171&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-nveb | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001308171 | ||
Datensatz im Suchindex
| _version_ | 1804116453261049856 |
|---|---|
| adam_text | Inhaltsverzeichnis 1. Grundlagen der Theorie 1 1.1 Beschreibung der auftretenden Probleme 1 1.2 Ungenaue Probleme und Steuerungssysteme 1 1.3 Zwei Methoden zur Lösung ungenauer Probleme 2 1.4 Spielziel und Bewertungsfunktion 7 1.5 Bestimmung der optimalen Zugfolge 9 1.6 Mehrstufige Steuerungssysteme lo 1.7 Typenmodelle mehrstufiger Systeme 12 1.8 Die Vorteile einer gemeinsamen Zielsetzung 15 1.9 Ein Verfahren zur Annäherung der optimalenZugfolge 16 l.lo Vergleich zwischen Mensch und Rechner? 17 2. Verfahren zur Beschränkung des Spielbaumes 19 2.1 Beschränkung des Spiel baumes 19 2.2 Die Zielsetzung im Spiel 2o 2.3 Die Bewertungsfunktion 2o 2.4 Der Abbruch der Zugfolge 21 2.5 Der Abbruch von Ästen 21 2.6 Der Horizont 22 2.7 Zwei Arten von Spi el bäumen 23 2.8 Mehrstufigkeit des Systems 24 2.9 Drei allgemeine Grundregeln der Beschränkung 25 2.Io Verbesserung der Generierungsergebnisse 27 einer Lösung 29 3.1 Die Ausgangssituation 29 3.2 Die Suche nach einer Lösung mit Hilfe der Assoziation 29 3.3 Die Suche nach einer Lösung mit Hilfe des Bibliotheks-Verfahrens 3. DieSuche nach 4. Das Schachspiel als Beispiel für eine Problemlösung 4.1 Die Suche nach einem Zug in der Ausgangsposition 4.1.1 Der beschränkte Spiel bäum Зо 32 32 32
VIII 4.1.2 4.1.3 Das Ziel im Schachspiel Die Bewertungsfunktion 34 4.1.4 Abbruch der Zugfolge und Beendigung des Spiels 35 4.1.5 Der Horizont 3? 4.1.6 Das Schachspiel als dreistufiges 4.1.7 Der Spielbaum und das Minimax-Verfahren 4.1.8 Technik der Bestimmung der Trajektorien 43 4.1.9 Die Technik der Formierung der Spielzone 43 System 37 41 4.1.Io Die Positionskomponenten der Bewertungsfunktion 46 4.1.11 Die Reihenfolge der Einbeziehung der am Spiel beteiligten Figuren und Spielzonen in die Generierung 48 4.1.12 Die Einbeziehung der Spielzone in das Spiel 5o 4.1.13 Die Wiederholung des Zuges 53 4.1.14 Die Tiefe der Generierung 54 4.1.15 Der Abbruch von Ästen 56 4.1.16 Die drei Zustandsformen der Spielzone - die funkti önelle MP 58 4.1.17 Die Speicherung der MP 6o 4.1.18 Technisches Problem бо 4.2. Die Anwendung von Erfahrungswerten 61 4.2.1 Die Eröffnungsbibliothek 62 4.2.2 Die Mittel spiel bibiiothek 62 4.2.3 Die Endspielbibliothek 63 5. Drei Studien im Experiment 66 6. Die zweiten Weltmeisterschaften im Computerschach 74 Anhang 1 Die Spielzonen (von B.M. Stilman) 81 1. Die Formierung der Spielzone 81 1.1 Definition des Begriffes Spielzone 81 1.2 Die Bestimmung eines Zuges in derAusgangsposition 82 1.3 Ein Beispiel für die Formierungeiner 85 Spielzone 1.4 Die Formierung der Spielzone 89 1.5 Das Einfrieren von Trajektorien 9o 1.6 Das Auftauen von Trajektorien 1 91
IX 2. Die Generierung der Züge innerhalb der Gesamtheit der Spielzonen (MP) 92 2.1 Das Ziel des Spiels und der Abbruch der Zugfolgen 92 2.2 Die Kriterien des Abbruchs der Zugfolgen 92 2.3 Die Prüfung der Kriterien für einen Abbruch der Zugfolgen 94 2.4 Die Beschränkung der Äste im Prozeß des Minimaxing 95 2.5 Die Beschränkung der Äste aufgrund der Kriterien des schlechtesten Ergebnisses 97 2.6 Die Bestimmung der Priorität der Züge 98 2.7 Untersuchung der Trajektorien bezüglich der Einbeziehung loi 2.8 Analyse der Trajektorien bezüglich ihrer Gabelförmigkeit lo2 2.9 Rückzug und Deblockade lo3 2.Io Beschränkung der Zugfolgen bei einer Verzweigung im Trajektori enbündel lo5 2.11 Die Struktur des Spielbaumes lo7 2.12 Der neue Inhalt der bereits bekannten Prozeduren lo9 Anhang 2 Die Positionsbewertung (von Μ.A. Cfasman) 111 Anhang 3 Die Endspielbibliothek des Programms PIONIER (von A.D. Judin) 118 1. Einführung 118 2. Problemstellung 119 3. Die Konfiguration 12o 4. Das Phänomen des Randeffektes 12o 5. Die Symmetrie 121 6. Die Bi bliotheksstruktur, die BibTiotheksklassen und die Codierung der Information 123 7. Die Darstellung der Information in Form einer zweidimensionalen Tabel 1 e 124 8. Algorithmus zur Anwendung der Endspiel bibiiothek 128 9. Beispiele der Funktion des Unterprogramms zur Benutzung der Endspiel bibiiothek 13o lo. Die Bestrebung zu einer Bibliotheksposition 133 11. Die Bestimmung ähnlicher Positionen 134 12. Filter der bezogenen Bauernposition 136 13. Filter der Farbensymmetrie 138 14. Filter innerhalb der Positionenmenge 138 15. Die Bestimmung einer
Gruppe ähnlicher Positionen 139 16. Realisierung von Bestrebungen bzw. Antibestrebungen 141
x 17. Übergang vom Unterprogramm zur Bestimmung der Züge in der Original situation zum Unterprogramm der Bestrebung 141 18. Bestrebung und exakte Übereinstimmung 142 19. Möglichkeiten zur Anwendung der Bibliotheksregeln 143 2o. Kriterien eines Abbruchs der Zugfolgen aufgrund der Quadratregel 144 Anhang 4 AssoziativeBibliothek derPositionsfragmente (von A.J. Reznicki) 149 Anhang 5 TerminologischesWörterverzeichnis 158 Literatur 169 Nachtrag 171
|
| any_adam_object | 1 |
| author | Botvinnik, Michail M. 1911-1995 |
| author_GND | (DE-588)118514016 |
| author_facet | Botvinnik, Michail M. 1911-1995 |
| author_role | aut |
| author_sort | Botvinnik, Michail M. 1911-1995 |
| author_variant | m m b mm mmb |
| building | Verbundindex |
| bvnumber | BV002005220 |
| callnumber-first | G - Geography, Anthropology, Recreation |
| callnumber-label | GV1447 |
| callnumber-raw | GV1447 |
| callnumber-search | GV1447 |
| callnumber-sort | GV 41447 |
| callnumber-subject | GV - Leisure and Recreation |
| classification_rvk | SN 540 |
| classification_tum | DAT 302f |
| ctrlnum | (OCoLC)14177419 (DE-599)BVBBV002005220 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01740nam a2200421 c 4500</leader><controlfield tag="001">BV002005220</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230517 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1982 ad|| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540110941</subfield><subfield code="9">3-540-11094-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387110941</subfield><subfield code="9">0-387-11094-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)14177419</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002005220</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="1" ind2=" "><subfield code="a">ger</subfield><subfield code="h">rus</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-128</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">GV1447</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SN 540</subfield><subfield code="0">(DE-625)143339:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 302f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Botvinnik, Michail M.</subfield><subfield code="d">1911-1995</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)118514016</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">O rezenii netocnych perebornych zadac</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Meine neuen Ideen zur Schachprogrammierung</subfield><subfield code="c">M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1982</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 177 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="500" ind1=" " ind2=" "><subfield code="a">Aus d. Russ. übers. - EST: O reženii netočnych perebornych zadač <dt.></subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer chess</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Search theory</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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zimmermann, A.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung Hofbibliothek Aschaffenburg - ADAM Catalogue Enrichment</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=001308171&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-nveb</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001308171</subfield></datafield></record></collection> |
| id | DE-604.BV002005220 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:38:45Z |
| institution | BVB |
| isbn | 3540110941 0387110941 |
| language | German Russian |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001308171 |
| oclc_num | 14177419 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-703 DE-20 DE-824 DE-29 DE-29T DE-706 DE-634 DE-83 DE-188 DE-128 |
| owner_facet | DE-91G DE-BY-TUM DE-703 DE-20 DE-824 DE-29 DE-29T DE-706 DE-634 DE-83 DE-188 DE-128 |
| physical | X, 177 S. Ill., graph. Darst. |
| psigel | TUB-nveb |
| publishDate | 1982 |
| publishDateSearch | 1982 |
| publishDateSort | 1982 |
| publisher | Springer |
| record_format | marc |
| spelling | Botvinnik, Michail M. 1911-1995 Verfasser (DE-588)118514016 aut O rezenii netocnych perebornych zadac Meine neuen Ideen zur Schachprogrammierung M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann Berlin u.a. Springer 1982 X, 177 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Aus d. Russ. übers. - EST: O reženii netočnych perebornych zadač <dt.> Computer chess Search theory Computerschach (DE-588)4010456-4 gnd rswk-swf Computerschach (DE-588)4010456-4 s DE-604 Zimmermann, A. Sonstige oth Digitalisierung Hofbibliothek Aschaffenburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001308171&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Botvinnik, Michail M. 1911-1995 Meine neuen Ideen zur Schachprogrammierung Computer chess Search theory Computerschach (DE-588)4010456-4 gnd |
| subject_GND | (DE-588)4010456-4 |
| title | Meine neuen Ideen zur Schachprogrammierung |
| title_alt | O rezenii netocnych perebornych zadac |
| title_auth | Meine neuen Ideen zur Schachprogrammierung |
| title_exact_search | Meine neuen Ideen zur Schachprogrammierung |
| title_full | Meine neuen Ideen zur Schachprogrammierung M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann |
| title_fullStr | Meine neuen Ideen zur Schachprogrammierung M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann |
| title_full_unstemmed | Meine neuen Ideen zur Schachprogrammierung M. M. Botvinnik. Übersetzt aus dem Russischen von A. Zimmermann |
| title_short | Meine neuen Ideen zur Schachprogrammierung |
| title_sort | meine neuen ideen zur schachprogrammierung |
| topic | Computer chess Search theory Computerschach (DE-588)4010456-4 gnd |
| topic_facet | Computer chess Search theory Computerschach |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001308171&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT botvinnikmichailm orezeniinetocnychperebornychzadac AT zimmermanna orezeniinetocnychperebornychzadac AT botvinnikmichailm meineneuenideenzurschachprogrammierung AT zimmermanna meineneuenideenzurschachprogrammierung |