https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Chinook_%28Software%29Chinook (Software) - Versionsgeschichte2026-06-04T05:10:50ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Chinook_(Software)&diff=1730541&oldid=previmported>CommanderKefir: /* Weblinks */ Bindestrich...2024-09-19T10:30:33Z<p><span class="autocomment">Weblinks: </span> Bindestrich...</p>
<p><b>Neue Seite</b></p><div>'''Chinook''' ist ein Computerprogramm, das die englische [[Dame (Spiel)|Dame]]-Variante spielt. Es wurde um 1989 an der [[University of Alberta]] unter Leitung von [[Jonathan Schaeffer]] entwickelt. Mitarbeiter waren [[Rob Lake]], [[Paul Lu]], [[Martin Bryant (Programmierer)|Martin Bryant]] und [[Norman Treloar]]. Im Juli 2007 wurde Chinook so stark, dass es nicht mehr verlieren kann.<ref>[http://www.nytimes.com/2007/07/19/science/19cnd-checkers.html?hp ''Computer Checkers Program Is Invincible''.] In: ''New York Times''</ref><br />
<br />
== Mensch-gegen-Maschine-Weltmeister ==<br />
<br />
Chinook ist das erste [[Computerprogramm]], das den Weltmeistertitel im Kampf gegen Menschen gewann. 1990 gewann es das Recht, an der Weltmeisterschaft teilzunehmen, indem es nach [[Marion Tinsley]] den zweiten Platz bei der USA-Meisterschaft errang. Zunächst waren die [[American Checkers Federation]] und die [[English Draughts Association]] gegen die Teilnahme eines Computers an einer Menschen-Meisterschaft. Als Tinsley in Protest seinen Titel abgab, kreierten beide Organisationen die neue Mensch-gegen-Maschine-Weltmeisterschaft. Tinsley gewann 1992 viermal gegen Chinook, Chinook nur zweimal, 33 Partien endeten unentschieden.<br />
<br />
1994 gab es einen neuen Titelkampf zwischen Tinsley und Chinook. Nach sechs unentschiedenen Partien musste Tinsley sich wegen Bauchspeicheldrüsenkrebs zurückziehen, so dass Chinook den Titel ohne Sieg über Tinsley, den mit Abstand besten Dame-Spieler aller Zeiten, gewann.<ref>{{Webarchiv|url=http://www.math.wisc.edu/~propp/chinook.html | wayback=20060829085713 | text=Partien Chinook-Tinsley von 1994}}</ref><br />
<br />
1995 verteidigte Chinook seinen Mensch-gegen-Maschine-Weltmeister-Titel gegen [[Don Lafferty]] in 32 Spielen, von denen Chinook eines gewann, während die anderen unentschieden endeten.<ref>[http://www.cs.ualberta.ca/~chinook/matches/1995/Petal/ Details] der Mensch-gegen-Maschine-Weltmeisterschaft 1995</ref> Danach entschied Jonathan Schaeffer, Chinook nicht mehr in Turnieren spielen zu lassen, sondern [[Gelöste Spiele|löste]] Dame. Chinook hatte eine Rangpunktzahl von 2814.<br />
<br />
== Algorithmus ==<br />
<br />
Chinooks Programm-[[Algorithmus]] beinhaltet ein Eröffnungsbuch, eine Bibliothek von Eröffnungszügen von Großmeister-Partien, einen [[Tiefensuche]]-Algorithmus, eine gute Stellungsbewertungsfunktion und eine Endspiel-Datenbank für alle Stellungen mit acht oder weniger Steinen. Die lineare handgeschriebene Stellungsbewertungsfunktion berücksichtigt diverse Bretteigenschaften inklusive Steineanzahl, Damenanzahl, gefangene Damen, wer am Zug ist, ungeblockte Wege zur Damenkreation und andere mindere Faktoren. Alles Wissen von Chinook wurde von seinen Kreatoren programmiert, nicht mit [[Künstliche Intelligenz|künstlicher Intelligenz]] gelernt.<br />
<br />
== Zeittafel ==<br />
<br />
Jonathan Schaeffer schrieb 1997 das Buch ''One Jump Ahead: Challenging Human Supremacy in Checkers'' über Chinook.<ref>Jonathan Schaeffer: ''One Jump Ahead: Challenging Human Supremacy in Checkers''. Springer, 1997, ISBN 978-0-387-94930-7.</ref> Eine verbesserte Version wurde im November 2008 neu aufgelegt.<br />
<br />
Am 24. Mai 2003 war die Datenbank von Chinook über 10 Steine mit 5 Steinen pro Seite fertig.<ref>{{Webarchiv|url=http://www.cs.ualberta.ca/~chinook/ | wayback=20030624192451 | text=Chinook home page, 24 June 2003}}</ref><br />
<br />
Am 2. August 2004 publizierte das Chinook-Team, dass die Eröffnung Weißer Doktor (10-14 22-18 12-16) als unentschieden nachgewiesen ist.<ref>{{Webarchiv|url=http://www.cs.ualberta.ca/~chinook/ | wayback=20040930164251 | text=Chinook home page, 30 September 2004}}</ref><br />
<br />
Am 18. Januar 2006 publizierte das Chinook-Team, dass die Eröffnung 09-13 21-17 05-09 als unentschieden nachgewiesen ist.<br />
<br />
Am 18. April 2006 publizierte das Chinook-Team, dass die Eröffnung 09-13 22-17 13-22 als unentschieden nachgewiesen ist.<br />
<br />
Am 10. März 2007 kündigte Jonathan Schaeffer (auf der [[Association for Computing Machinery|ACM]]-[[SIGCSE]]-Konferenz) die vollständige Lösung von Dame innerhalb von 3 bis 5 Monaten an.<br />
<br />
Am 19. Juli 2007 veröffentlichte die Zeitschrift ''[[Science]]'' den Artikel von Schaeffers Team ''Checkers Is Solved'', der bewies, dass das beste Resultat eines Gegners von Chinook nur unentschieden sein kann.<ref>Schaeffer et al.: [http://www.sciencemag.org/cgi/content/abstract/1144079v1 ''Checkers Is Solved''.] In: ''Science'', [[doi:10.1126/science.1144079]]</ref><br />
<br />
== Weblinks ==<br />
* [https://webdocs.cs.ualberta.ca/~chinook/index.php Chinook-Homepage]<br />
* [http://www.cs.ualberta.ca/~chinook/publications/ Technische Informationen über Chinook]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
[[Kategorie:Computer-Brettspiel]]<br />
[[Kategorie:Dame (Spiel)]]</div>imported>CommanderKefir