Chinook

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 24. tammikuuta 2021 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

Chinook (  englannista  -  "Chinook") on tietokoneohjelma, joka pelaa tammi . Sen kehitti vuonna 1989 Albertan yliopistossa Jonathan Schaefferin johtama ohjelmoijaryhmä Rob Laken, Paul Lun, Martin Bryantin ja Norman Treloarin panoksella. Heinäkuussa 2007 Chinookin kehittäjät ilmoittivat, että ohjelmaa oli parannettu niin pitkälle, että se ei voinut hävitä.

Mestaruus: Man vs. Machine

Chinook on ensimmäinen tietokoneohjelma, joka on voittanut maailmanmestaruuden ihmisiä vastaan.

Vuonna 1990 hän voitti oikeuden pelata maailmanmestaruuskilpailuissa ja sijoittui toiseksi Marion Tinsleyn jälkeen Yhdysvaltain mestaruussarjassa. Aluksi American Drafts Federation (ACF) ja Englanti Drafts Association (EDA) vastustivat tietokoneen osallistumista ihmisten mestaruuskilpailuihin. Kun Tinsley erosi protestina, ACF ja EDA loivat uuden kategorian: World Championship of Man vs. Machine, ja kilpailu jatkui. Tinsley voitti Chinookin neljällä voitolla (myös 33 tasapeliä).

Vuonna 1994, uusintaottelussa Tinsleyä vastaan, kuuden tasapelin ja Tinsleyn heikon terveyden vuoksi eroamisen jälkeen Chinook julistettiin vetojen maailmanmestariksi "mies-kone" -kategoriassa. Joten huolimatta siitä, että Chinook tuli maailmanmestariksi, hän ei voittanut kaikkien aikojen parasta pelaajaa - Tinsleyä [1] .

Vuonna 1995 Chinook puolusti maailmanmestaruuttaan Don Laffertyä vastaan ​​[2] . 32 ottelun ottelu päättyi 1:0.

Algoritmi

Ohjelmaalgoritmi sisältää avoimia kirjastoja suurmestareiden peleissään tekemistä liikkeistä, syvyyshakualgoritmin ja liikkeen arviointitoiminnon. Pelin lopussa ohjelmalla on voittovaihtoehtoja mihin tahansa asemaan katsoen 8 siirtoa eteenpäin.

Lineaarinen arviointitoiminto ottaa huomioon useita pelikentän ominaisuuksia, mukaan lukien pisteet, kuninkaat osuneiden nappuloiden lukumäärän, turnin, hyväksytyt nappulat (vapaa polku kuninkaisiin) ja muita pieniä tekijöitä. Luojat ohjelmoivat kaiken Chinookin tiedon sen sijaan, että ne olisivat oppineet tekoälyn avulla .

Kronologia

Jonathan Schaeffer kirjoitti kirjan Chinook One Jump Ahead: Challenging Human Supremacy in Checkers vuonna 1997 [3] .  Kirjasta julkaistiin päivitetty versio marraskuussa 2008.

24. toukokuuta 2003 Chinook valmistui 10. tietokantansa [4] .

2. elokuuta 2004 Chinook-tiimi ilmoitti, että Englannin avoin shakkiturnaus (10-14 22-18 12-16) (nimeltään "White Doctor") päättyi tasapeliin [5] .

18. tammikuuta 2006 Chinook-joukkue ilmoitti avoimen mestaruuden (09-13 21-17 05-09) olevan tasan.

Science -lehti julkaisi 19. heinäkuuta 2007 Schaefferin tiimin artikkelin "Checkers Is Solved", joka osoitti, että Chinook-pelin paras pelaaja voi saavuttaa maksimiarvon [ 6] .

Muistiinpanot

  1. ↑ 1994 Chinook-Tinsley tammiottelu
  2. ↑ Tiedot arkistoitu 22. kesäkuuta 2009 Wayback Machine of the 1995 Man vs. Kone MM
  3. ↑ Schaeffer, Jonathan. Yksi hyppy eteenpäin:: Ihmisen ylivallan haastaminen  tammissa . - Springer, 1997. - ISBN 978-0-387-94930-7 .
  4. ↑ Chinookin kotisivu, 24. kesäkuuta 2003
  5. ↑ Chinookin kotisivu, 30. syyskuuta 2004
  6. ↑ Schaeffer, J.; Burch, N.; Y. Björnsson; Kishimoto, A.; Müller, M.; Lake, R.; Lu, P.; Sutphen, S. Tammi on ratkaistu   // Tiede . - 2007. - Voi. 317 , nro. 5844 . - s. 1518-1522 . - doi : 10.1126/tiede.1144079 . — PMID 17641166 .

Linkit

  Siirry Wikidata-kohteeseen  Sanakirjat ja tietosanakirjat