Chinook (počítačový program) - Chinook (computer program)
Chinook je počítačový program, který hraje dámu (také známý jako drafty). Byl vyvinut v letech 1989 až 2007 na univerzitě v Albertě týmem vedeným Jonathanem Schaefferem a složený z Rob Lake , Paula Lu , Martina Bryanta a Normana Treloara . Algoritmy programu zahrnují úvodní knihu, která je knihovnou úvodních tahů z her hraných dámami velmistrů; algoritmus hlubokého vyhledávání; dobrá funkce vyhodnocení pohybu; a databáze koncových her pro všechny pozice s osmi kusy nebo méně. Veškeré znalosti Chinooku naprogramovali jeho tvůrci, místo aby se učili pomocí systému umělé inteligence .
Muž vs. stroj mistr světa
Chinook je první počítačový program, který získal titul mistra světa v soutěži proti lidem. V roce 1990 získala právo hrát na mistrovství světa v lidech tím, že byla druhá za Marion Tinsleyovou v USA. Nejprve byla Americká federace dáma a Anglická asociace návrhářů proti účasti počítače na lidském šampionátu. Když Tinsley na protest rezignoval na svůj titul, ACF a EDA vytvořily nový titul Mistrovství světa proti mužům a strojům a soutěž pokračovala. Tinsley zvítězil se čtyřmi vítězstvími proti Chinookovým dvěma, s 33 remízami.
V zápase, Chinook byl prohlášen za mistra světa Man-Machine v dámě v roce 1994 v zápase proti Marion Tinsley po šesti remízových hrách a Tinsleyho odstoupení kvůli rakovině pankreatu. Zatímco se Chinook stal mistrem světa, nikdy neporazil nejlepšího hráče dámy všech dob, Tinsleyho, který byl výrazně lepší než jeho nejbližší kolega.
V roce 1995 Chinook obhájil svůj titul muž-stroj proti Donu Laffertymu v zápase 32 her. Konečné skóre bylo 1–0 s 31 remízami za Chinook nad Lafferty. Po zápase se Jonathan Schaeffer rozhodl již nenechat Chinooka soutěžit, ale místo toho se pokusil vyřešit dámu. V té době byla hodnocena na 2814 Elo . Řešení bylo dosaženo a výsledek byl publikován v roce 2007.
Algoritmus
Chinookův programový algoritmus zahrnuje úvodní knihu, knihovnu úvodních tahů z her hraných velmistry; algoritmus hlubokého vyhledávání; dobrá funkce vyhodnocení pohybu; a databáze koncových her pro všechny pozice s osmi kusy nebo méně. Funkce lineárního ručního vyhodnocení zohledňuje několik funkcí herního plánu, včetně počtu kusů, počtu králů, uvězněných králů, obratu, utekajících dám (neomezená cesta, která má být králem) a dalších drobných faktorů. Všechny znalosti Chinooku naprogramovali jeho tvůrci, místo aby se učili pomocí umělé inteligence.
Časová osa
- 1997 - Jonathan Schaeffer píše o Chinooku knihu One Jump Ahead: Challenging Human Supremacy in Checkers . Aktualizovaná verze knihy byla vydána v listopadu 2008.
- 24. května 2003 - Chinook doplňuje svou 10dílnou databázi s 5 kusy na každé straně.
- 2. srpna 2004 - Tým Chinook oznamuje, že zahájení turnaje v dámách zvaných White Doctor (10–14 22–18 12–16) se ukázalo jako remíza.
- 18. ledna 2006 - Tým Chinook oznamuje, že otevření 09–13 21–17 05–09 se ukázalo jako remíza.
- 18. dubna 2006 - Tým Chinook oznamuje, že vernisáž 09–13 22–17 13–22 se ukázala jako remíza.
- 10. března 2007 - Jonathan Schaeffer oznamuje (na konferenci ACM SIGCSE 2007), že konečné řešení pro dámy se očekává do 3–5 měsíců.
- 19. července 2007 - Časopis Science publikuje článek Schaefferova týmu „Checkers Is Solved“, který představuje jejich důkaz, že to nejlepší, čeho může hráč dosáhnout, když hraje proti hráči s dokonalými informacemi, je remíza.