Turochamp

Pónym latem 1948 r. Turing wraz ze statystykami ekonomicznymi D. G. Champernowne , jego przyjacielem i wspópracownikiem z King's College w Cambridge , opracowali system teoretycznych regu okrelania kolejnych ruchów w grze w szachy. Dlatego opracowuj program szachowy znany jako Turochamp dla komputera, który jeszcze nie istnieje. Nazwa programu oparta jest na ich nazwisku. Champernowne wyjania, e jego ona graa w szachy przeciwko programowi i przegraa parti. Algorytm Turinga, tylko na papierze, otrzymuje przydomek maszyny papierniczej .

Turochamp realizuje podstawowe zasady wydane przez Turinga i Champernowne, pozwalajce na uzyskanie najlepszych uj. Program wykorzystuje w szczególnoci wane metody oceny i koncepcje selektywnoci . Jednak jego dziaanie nie jest oparte na wyczerpujcych badaniach, ale raczej na heurystycznej orientacji typu . Przewiduje tylko nastpne dwa ruchy w grze, obliczajc setki potencjalnych ruchów i normalnie moe zakoczy gr. Turochamp symuluje wszystkie ruchy dozwolone w zalenoci od sytuacji, a do martwych pozycji, a nastpnie oblicza wszystkie moliwe dziaania podczas nastpnego ruchu przeciwnika. Aby oceni pozycje i decyzje, które naley podj, Turing i Champernowne opracowali kilka kryteriów, takich jak mobilno figur i ich moliwe ruchy, bezpieczestwo figur, a take mobilno i bezpieczestwo króla , roszada , struktura pionka , groba mata i warto kadej figury . Kade kryterium przypisuje punkty, które duet zdefiniowa zgodnie z ruchem, co pozwala Turochampowi zdecydowa , który ruch jest najlepszy (na przykad: pionek jest wart 1 punkt , skoczek jest wart 3, goniec 3,5 , tura 5 i hetman 10  ; inne punkty s przyznawane w przypadku obrony wiey, goca lub skoczka, 1 punkt lub pó punktu przyznaje si zgodnie z grob mata; punkty s odejmowane zgodnie z podatnoci króla na sabo). Champernowne mówi, e wikszo ich uwagi skupia si na podjciu decyzji, za którym krokiem pody. Turing przyznaje, e te zasady prowadz do gry w szachy na niskim poziomie, wspómiernym do jego poziomu, który uwaa za redni.

Turing próbuje uruchomi gr na komputerze Ferranti Mark I , ale platforma nie ma zasilania i nie moe uruchomi programu. Ponadto kod jest zbyt zoony. Napisanie programu pozostaje niekompletne. Jack Copeland , profesor filozofii na University of Canterbury w Nowej Zelandii i autor ksiki o Alanie Turingu, wyjania, e Turingowi to nie przeszkadza, e jest tak przekonany o przyszym funkcjonowaniu jego programu. Turochamp przegrywa mecz, który zosta zarejestrowany, z koleg Turinga o imieniu Alick Glennie. Turing wykonuje operacje normalnie obliczane rcznie przez komputer, co zajmuje prawie pó godziny na ustalenie kadego ruchu.

W 1953 roku Turing napisa artyku opublikowany w ksice BV Bowdena Faster Than Than Thought: Symposium on Digital Computing Machines . Turing zadaje pytania i odpowiada, wspominajc o systemie oceny, zawierajcym koncepcje strategii Minimax , zmienn analiz wczeniejsz, wyszukiwanie  w stanie spoczynku i uczenie si. To idzie znacznie dalej, ni w przepisach wprowadzonych w Turochampie . Nie wymienia nazwiska Turochamp, ale przywouje rol maszyny przeciwko czowiekowi.

Potomkowie

Dziedzictwo i wpywy

Oryginalny kod napisany przez Turinga i Champernowne nie zosta zachowany. W 1980 roku Champernowne opisa najlepiej, jak potrafi, jak dziaa Turochamp , ale nie przypomnia sobie szczegóowo wszystkich zasad wprowadzonych w programie. W 2012 roku eksperci komputerowi odtworzyli program w celu rozegrania symbolicznej gry.

Turochamp pozostaje pierwszym programem szachowym, zaprojektowanym jeszcze przed pierwszymi komputerami. Turochamp wykonane Alan Turing jeden z kandydatów do tytuu twórcy programów szachowych, takich jak Claude Shannon z jego 1949 artyku pt Programowanie komputer do gry w szachy i Konrad Zuse dziki swoim jzyku programowania pt Plankalkül a komputer szachy rutyny pisa od 1941 do 1945 roku. W latach 1947-1948 Donald Michie i Shaun Wylie napisali take program szachowy Machiavelli , który Turing na próno próbowa przenie na Ferranti Mark I w tym samym czasie co Turochamp . Ten program, który umoliwia jedynie obliczenie gbokoci pocignicia i napisany jako konkurent Turochamp , pozostaje niedokoczony.

W Listopad 1951Dietrich Prinz, który pracowa dla Ferranti , opracowa pierwszy komputerowy program szachowy, Ferranti Mark I z Massachusetts Institute of Technology (MIT). Prinz uczy si programowa na Ferranti Mark I , uczestniczc w seminariach prowadzonych przez Alana Turinga .

Turochamp kontra Kasparow

Fina gry
Obejrzyj (zewntrzne) wideo z gry

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Rzutu n ^O  7

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Strza nr 7

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 8

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 8

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 9

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 9

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 10

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 10

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Strza nr 11

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Strza nr 11

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 12

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 12

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Przenie nr 13

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Przenie nr 13

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 14

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch nr 14

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch # 15

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Ruch # 15

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Strza nr 16

Turochamp - Kasparow

	w	b	vs	re	mi	fa	sol	godz
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	w	b	vs	re	mi	fa	sol	godz

Strza nr 16

     

 

Z okazji The Alan Turing Stulecia Konferencja z22 w 25 czerwca 2012z okazji 100. rocznicy urodzin Alana Turinga , szedziesit lat po historycznej partii szachów , organizowana jest partia szachów pomidzy Turochampem a Garrym Kasparowem , jednym z najlepszych graczy w historii szachów.Maj 1952. Program jest odtwarzany przez ekspertów komputerowych zgodnie z zasadami opracowanymi przez Turinga i Champernowne. Jednak eksperci natrafiaj na pewne ciosy opisane przez Turinga w jego grze z 1952 roku, których wspóczesny program nie moe wykona. Ken Thompson , jeden z pionierów komputerowych szachów, który w szczególnoci stworzy pierwszy komputer w caoci powicony szachom o imieniu Belle , próbuje rozwiza ten problem, ale oszoomiony nie znajduje rozwizania. Nastpnie skontaktowano si z Donaldem Michiem, który równie prowadzi program szachowy w latach 1947-1948. Ten pionier sztucznej inteligencji przypomina, e Turing nie pasjonowa si szczegóami i skupia si na wielkich pomysach i ogólnych zasadach.

Zatytuowany program Turing vs Kasparov , program rozgrywany jest na laptopie, dziki programowi ChessBase , który umoliwia uruchomienie silnika Turinga (nazwanego tak na pamitk Alana Turinga). Gra koczy si zwycistwem Kasparowa w 16 ruchach . Pomimo tego bardzo atwego zwycistwa Kasparow dostrzega kontekst historyczny i jako Turochampa, który kwalifikuje z powodu swoich 60 lat jako pierwszy mecz w historii.

Turing napisa algorytmy bez komputera. Modzi naukowcy nawet nie uwierzyliby, e to moliwe. To byo wyjtkowe osignicie. "

-  Garry Kasparov .

Uwagi

1. (w) "  The Alan Turing Centenary Conference Manchester UK  " ,2016(dostp 8 wrzenia 2016 ) .

Bibliografia

1. Jean Lassègue,   Alan Turing, a tchnienie geniuszu   , na Interstices ,2 lipca 2012.
2. S. Barry Cooper i Jan van Leeuwen , cz III , str.  644-650.
3. Alan Mathison Turing i BJ Copeland , str.  563-564.
4. (w) Anthea Carson, "  The 1952 Chess Computer Paper of Alan Turing  " (dostp: 7 sierpnia 2016 ) .
5. (w)   David Champernowne (1912-2000)   , ICGA Journal  (w) , vol.  23,grudzie 2000, s.  262.
6. (en) Bryan Bishop,   60-letni program szachowy Alana Turinga mierzy si z Garrym Kasparowem   , w The Verge ,26 czerwca 2012.
7. (en) Daniel Cochlin,   Kasparov versus Turing   , na Manchester.ac.uk ,26 czerwca 2012.
8. (en)   atwy silnik interfejsu Fritz / Rybka   , w USCFSales - Official Chess Shop of the United States Chess Federation ,1 ^st lipca 2011.
9. David NL Levy, Monroe Newborn i Monty Newborn , str.  35.
10. Tristan Donovan , str.  1-9.
11. (en) Liat Clark i Ian Steadman,   Osignicia Turinga: amanie kodów, sztuczna inteligencja i narodziny informatyki   , na przewodowym .co.uk ,18 czerwca 2012.
12. Graham Oppy i Nick Trakakis , str.  13-14.
13. Bowden , str.  286-287.
14. L. Fox , str.  187-190.
15. (en)   Player of the Century   , New in Chess , sierpie 1999 i stycze 2000, str.  6-7.
16. Subrata Dasgupta , str.  193.
17. Lisa Rougetet,   Maszyna matchbox e uczy si gra Morpion   , na CNRS: zdjcia matematyki ,26 lutego 2016 r(dostp 9 sierpnia 2016 ) .
18. George W. Atkinson 1998 , s.  39.
19. (in)   Kasparow kontra Alana Turinga 1950 szachowego programu   na Chessvibes .
20. (w)   Muzeum Historii Komputerów - Szachy Komputerowe redniej Wieku   w Muzeum Historii Komputerów .
21. (w)   Nekrologi: Donald Michie   w The Guardian ,10 lipca 2007.
22. (w) Frederic Friede,   The Reconstruction of Turing's Paper Machine   na Videolectures.net ,10 lipca 2012.
23. (w)   Alan Turing gra Garry'ego Kasparowa w szachy 58 lat po jego mierci   w Chess News ,27 czerwca 2012.
24. (w)   Algorytm szachowy napisany przez Alana Turinga idzie w gór contre Kasparow   w Rejestrze .

Bibliografia

 : dokument uywany jako ródo tego artykuu.

• (en) George W. Atkinson , Chess and Machine Intuition , Intellect Books,1998, 175  pkt. ( ISBN  978-1-871516-44-9 , czytaj online ).  ; 
• (en) BV Bowden, Faster Than Than Think: Symposium on Digital Computing Machines , Sir Isaac Pitman and Sons, Ltd,1953, 416,  s.  ;
• (en) S. Barry Cooper i Jan van Leeuwen , Alan Turing: His Work and Impact , Waltham, MA / Kidlington, Oxford, Elsevier Science,2013, 914  str. ( ISBN  978-0-12-386980-7 , czytaj online ).  ; 
• (en) Subrata Dasgupta , It Began with Babbage: The Genesis of Computer Science , Oxford, Oxford University Press ,2014, 328  s. ( ISBN  978-0-19-930941-2 , czytaj online ).  ; 
• (en) Tristan Donovan , Replay: The History of Video Games , East Sussex, Anglia, Yellow Ant,20 kwietnia 2010, 501  str. ( ISBN  978-0-9565072-0-4 ).  ; 
• (en) L. Fox, Postpy w programowaniu i obliczeniach nienumerycznych: [Symposium 1963] , Oxford, Pergamon Pr.,1966( ISBN  978-0-08-011356-2 , OCLC  310804145 , czytaj online ).  ; 
• (en) David NL Levy, Monroe Newborn i Monty Newborn, How Computers Play Chess , Ishi Press,2009, 260  str. ( ISBN  978-4-87187-801-2 ).  ; 
• (en) Graham Oppy i Nick Trakakis, The Antipodean Philosopher , Lanham (MD), Lexington Books,2011, 282  pkt. ( ISBN  978-0-7391-6655-0 i 0739166557 , czytaj online ).  ; 
• (en) Alan Mathison Turing i BJ Copeland , The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma , Oxford University Press ,2004, 613  s. ( ISBN  978-0-19-825079-1 i 0198250797 , czytaj online ). . 

Linki zewntrzne

Wideo zewntrzne
	[wideo] ( fr ) Turochamp kontra Kasparow

• (w) "  Alan Turing vs Alick Glennie (1952)" Turing Test "  " na Chessgames .com  ;
• (en)   Turochamp (Computer) Garry Kasparov vs (2012)   , na Chessgames .com  ;
• (en)   Alan Turing gra Garry'ego Kasparowa w szachy 58 lat po jego mierci   , w Chess News ,27 czerwca 2012.

Wersja tego artykuu z 9 wrzenia 2016 r. Zostaa uznana za   dobry artyku  , co oznacza, e spenia kryteria jakoci dotyczce stylu, przejrzystoci, trafnoci, cytowania róde i rysunku.