Chinook (Programm)

Chinook (Programm)
Chinook (Programm)

Chinook ist ein Computer-Programm, das die englische 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 und Norman Treloar. Im Juli 2007 wurde Chinook so stark, dass es nicht mehr verlieren kann.[1]

Inhaltsverzeichnis

Mensch-gegen-Maschine-Weltmeister

Chinook ist das erste Computer-Programm, 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.

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.[2]

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. [3] Danach entschied Jonathan Schaeffer, Chinook nicht mehr in Turnieren spielen zu lassen, sondern löste Dame. Chinook hatte eine Rangpunktzahl von 2814.

Algorithmus

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ünstlicher Intelligenz gelernt.

Zeittafel

Jonathan Schaeffer schrieb 1997 das Buch One Jump Ahead: Challenging Human Supremacy in Checkers über Chinook.[4] Eine verbesserte Version wurde im November 2008 neu aufgelegt.

Am 24. Mai 2003 war die Datenbank von Chinook über 10 Steine mit 5 Steinen pro Seite fertig.[5]

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.[6]

Am 18. Januar 2006 publizierte das Chinook-Team, dass die Eröffnung 09-13 21-17 05-09 als unentschieden nachgewiesen ist.

Am 18. April 2006 publizierte das Chinook-Team, dass die Eröffnung 09-13 22-17 13-22 als unentschieden nachgewiesen ist.

Am 10. März 2007 kündigte Jonathan Schaeffer (auf der ACM-SIGCSE-Konferenz) die vollständige Lösung von Dame innerhalb von 3 bis 5 Monaten an.

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.[7]

Einzelnachweise

  1. Computer Checkers Program Is Invincible - New York Times
  2. Partien Chinook-Tinsley von 1994
  3. Details der Mensch-gegen-Maschine-Weltmeisterschaft 1995
  4. Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, Springer, ISBN 978-0387949307.
  5. Chinook home page, 24 June 2003
  6. Chinook home page, 30 September 2004
  7. Checkers Is Solved - Schaeffer et al., 10.1126/science.1144079 - Science

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Chinook — Das Wort Chinook (Aussprache [ʃɪˈnʊk] oder [tʃɪˈnʊk]; vom Indianischen für „warmer Fallwind“ oder „starker Wind“) steht für: einen föhnartigen Fallwind an der Ostseite der Rocky Mountains, siehe Chinook (Wind) einen indianischen Volksstamm, siehe …   Deutsch Wikipedia

  • Artificial Intelligence — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Künstliche Inte …   Deutsch Wikipedia

  • Artificial intelligence — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Künstliche Inte …   Deutsch Wikipedia

  • Artifizielle Intelligenz — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Künstliche Inte …   Deutsch Wikipedia

  • GOFAI — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Künstliche Inte …   Deutsch Wikipedia

  • Synthetic Intelligence — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Künstliche Intelligenz (KI, engl. artificial intelligence, AI) ist… …   Deutsch Wikipedia

  • Heer der Vereinigten Staaten — Wie die Air Force verwendet die United States Army in der Öffentlichkeitsarbeit nicht das Wappen ihres Ministerialressorts, sondern ein modernes, firmenähnliches Logo. Die United States Army ist als Heer eine Teilstreitkraft der …   Deutsch Wikipedia

  • U.S. Army — Wie die Air Force verwendet die United States Army in der Öffentlichkeitsarbeit nicht das Wappen ihres Ministerialressorts, sondern ein modernes, firmenähnliches Logo. Die United States Army ist als Heer eine Teilstreitkraft der …   Deutsch Wikipedia

  • U. S. Army — Wie die Air Force verwendet die United States Army in der Öffentlichkeitsarbeit nicht das Wappen ihres Ministerialressorts, sondern ein modernes, firmenähnliches Logo. Die United States Army ist als Heer eine Teilstreitkraft der …   Deutsch Wikipedia

  • US-Militärfahrzeuge — Wie die Air Force verwendet die United States Army in der Öffentlichkeitsarbeit nicht das Wappen ihres Ministerialressorts, sondern ein modernes, firmenähnliches Logo. Die United States Army ist als Heer eine Teilstreitkraft der …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”