Chinook

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 24. januar 2021; checks kræver 3 redigeringer .

Chinook (fra  engelsk  -  "Chinook") er et computerprogram, der spiller dam . Udviklet i 1989 ved University of Alberta af en gruppe programmører ledet af Jonathan Schaeffer med input fra Rob Lake, Paul Lu, Martin Bryant og Norman Treloar. I juli 2007 rapporterede Chinook-udviklere, at programmet var blevet forbedret til det punkt, hvor det ikke kunne tabe.

Championship: Man vs. Machine

Chinook er det første computerprogram til at vinde verdensmesterskabet mod mennesker.

I 1990 vandt hun retten til at spille i World Human Championship, og sluttede på andenpladsen efter Marion Tinsley i det amerikanske mesterskab. Først var American Drafts Federation (ACF) og English Drafts Association (EDA) imod deltagelse af en computer i det menneskelige mesterskab. Da Tinsley trak sig i protest, oprettede ACF og EDA en ny kategori: World Championship of Man vs. Machine, og konkurrencen fortsatte. Tinsley slog Chinook med fire sejre (der var også 33 uafgjorte).

I 1994, i en revanchekamp mod Tinsley, efter seks uafgjorte kampe og Tinsleys resignation på grund af dårligt helbred, blev Chinook erklæret som verdensmester i draft i kategorien "mand-maskine". Så på trods af, at Chinook blev verdensmester, besejrede hun ikke den bedste spiller nogensinde - Tinsley [1] .

I 1995 forsvarede Chinook sin verdenstitel mod Don Lafferty [2] . Kampen på 32 kampe endte med en score på 1:0.

Algoritme

Programalgoritmen inkluderer åbne biblioteker af træk, som stormestre lavede i deres spil, en dybde-først søgealgoritme og en træk-evalueringsfunktion. I slutningen af ​​spillet har programmet vindermuligheder for enhver position, der ser 8 træk frem.

Den lineære evalueringsfunktion tager højde for flere træk ved spillefeltet, herunder scoren, antallet af brikker, der rammer kongerne, turn, beståede brikker (fri vej til kongerne) og andre små faktorer. Al Chinooks viden blev programmeret af dens skabere i stedet for at lære gennem kunstig intelligens .

Kronologi

Jonathan Schaeffer skrev en bog om Chinook One Jump Ahead: Challenging Human Supremacy in Checkers i 1997 [3] .  En opdateret version af bogen udkom i november 2008.

Den 24. maj 2003 færdiggjorde Chinook sin 10. database [4] .

Den 2. august 2004 annoncerede Chinook-holdet, at den åbne skakturnering i England (10-14 22-18 12-16) (kaldet "White Doctor") endte uafgjort [5] .

Den 18. januar 2006 annoncerede Chinook-holdet, at det åbne mesterskab (09-13 21-17 05-09) var uafgjort.

Den 19. juli 2007 publicerede magasinet Science en artikel af Schaeffers hold "Checkers Is Solved", som beviser, at den bedste spiller i en kamp mod Chinook kan nå det maksimale uafgjorte resultat [6] .

Noter

  1. ↑ 1994 Chinook-Tinsley ternkamp
  2. ↑ Detaljer Arkiveret 22. juni 2009 på Wayback Machine of the 1995 Man vs. Maskin-VM
  3. ↑ Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in  Checkers . — Springer, 1997. - ISBN 978-0-387-94930-7 .
  4. ↑ Chinook hjemmeside, 24. juni 2003
  5. ↑ Chinook hjemmeside, 30. september 2004
  6. ↑ Schaeffer, J.; Burch, N.; Y. Björnsson; Kishimoto, A.; Müller, M.; Lake, R.; Lu, P.; Sutphen, S. Checkers er løst   // Videnskab . - 2007. - Bd. 317 , nr. 5844 . - S. 1518-1522 . - doi : 10.1126/science.1144079 . — PMID 17641166 .

Links

  Gå til Wikidata-elementet  Ordbøger og encyklopædier