Chinook (Software)
Chinook ist ein Computerprogramm, 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.<ref>Computer Checkers Program Is Invincible. In: New York Times</ref>
Mensch-gegen-Maschine-Weltmeister
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.
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><templatestyles src="Webarchiv/styles.css" />{{#if:20060829085713
| {{#ifeq: 20060829085713 | *
| {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20060829085713}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20060829085713}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Partien Chinook-Tinsley von 1994 | {{#invoke:WLink|getEscapedTitle|Partien Chinook-Tinsley von 1994}} | {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20060829085713|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.math.wisc.edu/~propp/chinook.html}}
|| {{#if: || }}
}}{{#if: Partien Chinook-Tinsley von 1994
| {{#if: {{#invoke:WLink|isBracketedLink|Partien Chinook-Tinsley von 1994}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.math.wisc.edu/~propp/chinook.html%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.math.wisc.edu/~propp/chinook.html%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.math.wisc.edu/~propp/chinook.html }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}</ref>
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>Details der Mensch-gegen-Maschine-Weltmeisterschaft 1995</ref> 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.<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.
Am 24. Mai 2003 war die Datenbank von Chinook über 10 Steine mit 5 Steinen pro Seite fertig.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20030624192451
| {{#ifeq: 20030624192451 | *
| {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20030624192451}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20030624192451}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Chinook home page, 24 June 2003 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 24 June 2003}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20030624192451|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.cs.ualberta.ca/~chinook/}}
|| {{#if: || }}
}}{{#if: Chinook home page, 24 June 2003
| {{#if: {{#invoke:WLink|isBracketedLink|Chinook home page, 24 June 2003}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.cs.ualberta.ca/~chinook/%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.cs.ualberta.ca/~chinook/%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/ }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}</ref>
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><templatestyles src="Webarchiv/styles.css" />{{#if:20040930164251
| {{#ifeq: 20040930164251 | *
| {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20040930164251}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20040930164251}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Chinook home page, 30 September 2004 | {{#invoke:WLink|getEscapedTitle|Chinook home page, 30 September 2004}} | {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20040930164251|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.cs.ualberta.ca/~chinook/}}
|| {{#if: || }}
}}{{#if: Chinook home page, 30 September 2004
| {{#if: {{#invoke:WLink|isBracketedLink|Chinook home page, 30 September 2004}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.cs.ualberta.ca/~chinook/%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.cs.ualberta.ca/~chinook/%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.cs.ualberta.ca/~chinook/ }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}</ref>
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.<ref>Schaeffer et al.: Checkers Is Solved. In: Science, doi:10.1126/science.1144079</ref>
Weblinks
Einzelnachweise
<references />