WikiDer > Chinook (Programm)
Chinook ist ein Computer Programm Welche Dame, ein Entwurfsspiel, spielt. Das Programm wurde zwischen 1989 und 2007 und ist jetzt unschlagbar. Es ist auf der Universität von Alberta geführt von Jonathan Schäfer. Zu den anderen Entwicklern von Chinook gehören Yngvi Bjornsson, Neil Burch, Rob Lake, Joe Culberson, Paul Lu und Steve Sutphen.
Geschichte
Das Chinook-Projekt startete 1989 und hatte das Ziel, den Weltmeister im Draft durch ein Programm zu schlagen.
Ein Jahr später, 1990, belegte Chinook den zweiten Platz bei den US-amerikanischen Nationalmeisterschaften, was ihnen die normale Teilnahme an der Weltmeisterschaft der Menschen ermöglichte. Das Amerikanische Dame-Föderation und der English Drafts Association waren jedoch gegen die Teilnahme eines Computers an einer Menschenweltmeisterschaft und daher durfte Chinook nicht an der Weltmeisterschaft teilnehmen.
Marion Tinsley, der damalige Weltmeister, suchte nach mehr Konkurrenz. Dies fand er bei seinen menschlichen Gegnern, die er seit über 40 Jahren gewonnen hatte, nicht. Deshalb wollte Tinsley ein Spiel gegen Chinook spielen. Nachdem er 1992 Tinsleys Weltmeistertitel aufgegeben hatte und einen Termin für ein Match zwischen Tinsley und Chinook hatte, wurde ein neuer Titel vergeben: Man vs. Weltmeisterschaft der Maschinen. Chinook hat das verloren Marion Tinsley, Tinsley gewann 4 mal und Chinook 2 mal, es gab 33 Unentschieden.
1994 gab es für Chinook eine zweite Chance in der Weltmeisterschaft. Diesmal punktete Chinook, nachdem Tinsley nach 6 Spielen aufgab. Aufgrund dieser Aufgabe hat Chinook sein ursprüngliches Ziel, den Weltmeister zu schlagen, nie erreicht.
1995 verteidigte Chinook seinen Weltmeistertitel bei der Weltmeisterschaft gegen Don Lafferty. Hier schlug Chinook Lafferty mit 31 Unentschieden und 1 Gewinnspiel. Im selben Jahr entschied Jonathan Schaeffer, dass Chinook nicht mehr gegen menschliche Gegner spielen würde, weil das Programm zu stark geworden war.
Weil Schaeffer und sein Team kein Ziel mehr vor Augen hatten, suchten sie nach einem anderen Ziel, sie begannen, Dame zu lösen. Dies bedeutet, dass es Algorithmus Chinook zu jagen stellt sicher, dass Chinook nicht verlieren kann. Es gewinnt immer außer gegen ein perfektes Spiel des Gegners, hier bekommt es ein Unentschieden.
Das Lösen von Checkern erforderte durchschnittlich 50 parallele Computer, die alle möglichen Ergebnisse jedes möglichen Zuges untersuchten. Für diese Recherche hat man einen Suchraum von 5 × 10 men20 erforderlich. Das ist 1 Million Mal größer als das Spiel Vier verbinden und 100 Millionen mal größer als Bewusstsein. Dies macht Dame zum größten und schwierigsten Spiel, das derzeit vollständig gelöst ist.
Zeitleiste
- Das Projekt wurde 1989 gestartet. Erstellen eines Programms, das den World Drafts Champion schlagen kann.
- Im Jahr 1990 durfte Chinook an einer Weltmeisterschaft der Menschen teilnehmen, indem er bei den US-Staatsbürgern den zweiten Platz belegte. Dies wurde jedoch von der Amerikanische Dame-Föderation und der English Drafts Association.
- 1992 wurde Chinook Zweiter bei der neuen Weltmeisterschaft Man vs. Weltmeisterschaft der Maschinen.
- 1994 gewann Chinook die Weltmeisterschaft, nachdem sein Gegner aufgegeben hatte Marion Tinsley.
- 1995 verteidigte Chinook seinen Mann-gegen-Maschine-Weltmeistertitel gegen Don Lafferty.
- 1996 entschieden Jonathan Schäfer um Chinook am Wettbewerb zu hindern und er wollte mit seinem Team Checker lösen.
- Am 10. März 2007 Jonathan Schäfer bekannt, dass in 3 bis 5 Monaten eine Komplettlösung für Staudämme erwartet wird.
- Am 29. April 2007 gab das Entwicklungsteam von Chinook bekannt, dass sie Dämme vollständig aufgelöst haben. Schlimmer als ein Unentschieden hätte das Programm nicht enden können.
Algorithmus
Chinook verwendet Datenbanken, einschließlich einer Eröffnungsdatenbank und einer Enddatenbank. Die Eröffnungsdatenbank enthält alle Eröffnungszüge, die je von Großmeistern gemacht wurden. Die endgültige Datenbank enthält alle möglichen Positionen mit 8 Stück oder weniger. Chinook verwendet auch einen Suchalgorithmus und eine gute Zugbewertungsfunktion.Diese Bewertungsfunktion befasst sich mit verschiedenen Aspekten des Spielbretts,einschließlich der Anzahl der Figuren, der Anzahl der gefangenen Könige und Königeund anderen Faktoren. Als Ergebnis bewertet Chinook die Partie und weiß, welcher Zug für ihn am besten ist.All dieses Wissen wird von den Machern von Chinook programmiert, ist es also nicht künstliche Intelligenz und somit lernt das Programm nicht aus seinen möglichen Fehlern.