Chinook
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2021. január 24-én felülvizsgált verziótól ; az ellenőrzések 3 szerkesztést igényelnek .A Chinook ( angolul - "Chinook") egy számítógépes program, amely dámát játszik . 1989-ben fejlesztette ki az Albertai Egyetemen egy programozócsoport Jonathan Schaeffer vezetésével Rob Lake, Paul Lu, Martin Bryant és Norman Treloar közreműködésével. 2007 júliusában a Chinook fejlesztői arról számoltak be, hogy a programot olyan mértékben javították, hogy már nem veszíthetett.
Bajnokság: Man vs. Machine
A Chinook az első számítógépes program, amely világbajnoki címet nyert emberek ellen.
1990-ben megszerezte a jogot, hogy részt vegyen az emberi világbajnokságon, és második helyen végzett Marion Tinsley mögött az amerikai bajnokságban. Eleinte az American Drafts Federation (ACF) és az Angol Drafts Association (EDA) ellenezte a számítógép részvételét a humánbajnokságban. Amikor Tinsley tiltakozásul lemondott, az ACF és az EDA új kategóriát hozott létre: a World Championship of Man vs. Machine-t, és a verseny folytatódott. Tinsley négy győzelemmel verte Chinookot (33 döntetlen is volt).
1994-ben, a Tinsley elleni visszavágón, hat döntetlen és Tinsley rossz egészségi állapota miatti lemondását követően Chinookot a huzat világbajnokának nyilvánították az "ember-machine" kategóriában. Így annak ellenére, hogy Chinook lett a világbajnok, nem győzte le minden idők legjobb játékosát - Tinsley-t [1] .
1995-ben Chinook megvédte világbajnoki címét Don Lafferty ellen [2] . A 32 játszmából álló mérkőzés 1:0-s eredménnyel zárult.
Algoritmus
A program algoritmusa magában foglalja a nagymesterek által játékaikban végrehajtott lépések nyílt könyvtárait, egy mélységi keresési algoritmust és egy lépéskiértékelő funkciót. A játék végén a program bármely pozícióban rendelkezik nyerési lehetőségekkel, 8 lépéssel előre tekintve.
A lineáris kiértékelő függvény figyelembe veszi a játéktér számos jellemzőjét, beleértve a pontszámot, a királyokat eltaláló dámák számát, a turnet, az átadott dámákat (szabad út a királyokhoz) és egyéb apró tényezőket. A Chinook összes tudását az alkotók programozták be, nem pedig a mesterséges intelligencia segítségével tanulták meg .
Kronológia
Jonathan Schaeffer 1997 -ben írt egy könyvet a Chinook One Jump Ahead: Challenging Human Supremacy in Checkers című könyvről [3] . A könyv frissített változata 2008 novemberében jelent meg.
2003. május 24-én a Chinook elkészült a 10. adatbázisával [4] .
2004. augusztus 2-án a Chinook csapata bejelentette, hogy az angliai nyílt sakkverseny (10-14 22-18 12-16) (úgynevezett "Fehér Doktor") döntetlennel zárult [5] .
2006. január 18-án a Chinook csapata bejelentette, hogy a nyílt bajnokság (09-13 21-17 05-09) döntetlenre zárult.
2007. július 19-én a Science magazin Schaeffer csapatának "Checkers Is Solved" című cikkét közölte, amely bizonyítékot szolgáltat arra, hogy a Chinook elleni meccs legjobb játékosa elérheti a maximális döntetlent [6] .
Jegyzetek
- ↑ 1994-es Chinook-Tinsley dámamérkőzés
- ↑ Részletek archiválva 2009. június 22-én a Wayback Machine of the 1995 Man vs. Gépi világbajnokság
- ↑ Schaeffer, Jonathan. Egy ugrással előrébb:: Az emberi felsőbbség kihívása a dámában . — Springer, 1997. - ISBN 978-0-387-94930-7 .
- ↑ Chinook honlapja, 2003. június 24
- ↑ Chinook honlapja, 2004. szeptember 30
- ↑ Schaeffer, J.; Burch, N.; Y. Björnsson; Kishimoto, A.; Müller, M.; Lake, R.; Lu, P.; Sutphen, S. A dáma meg van oldva // Tudomány . - 2007. - Vol. 317. sz . 5844 . - P. 1518-1522 . - doi : 10.1126/tudomány.1144079 . — PMID 17641166 .
Linkek
 Szótárak és enciklopédiák |
|---|