Program szachowy

Program szachowy to program komputerowy przeznaczony do gry w szachy .

Historyczny

Początki i rozwój

Historia maszyn grających w szachy nie czeka na rozwój elektroniki i komputerów  : pierwszym był turecki automat wynaleziony w 1769 r. przez Johana Wofganga von Kempelena , który grał zwłaszcza przeciwko cesarzowej Katarzynie II i Napoleonowi Bonaparte . W rzeczywistości był niskim mężczyzną ukrytym w maszynie.

Pierwsze prawdziwe programy ujrzały światło dzienne w latach pięćdziesiątych, wraz z rozwojem komputerów . Przeszli w pół wieku znajomość zasad na poziomie co najmniej równym najlepszym ludzkim graczom.

Pierwszy program szachowy, Turochamp , został napisany przez Alana Turinga wmaj 1952. Nie mając komputera wystarczająco wydajnego, aby go uruchomić, sam symuluje obliczenia maszyny, a wykonanie każdego ruchu zajmuje około pół godziny. Nagrano mecz, w którym program przegrał z Alickiem Glennie, kolegą Turinga.

Chronologia

• W 1770 roku , Wolfgang von Kempelen wbudowany automat szachy gracza, Turka mechaniczny , który stał się największym oszustwem tego okresu.
• W 1868 roku , Charles Hooper  (w) tym PLC Ajeeb - co też kryje się szachistą.
• W 1876 roku Charles Geoffrey Gumpel tym razem zdalnie sterował automatem o nazwie Mephisto za pomocą środków elektromechanicznych.
• W 1912 roku Leonardo Torres y Quevedo zbudował maszynę, która mogła grać w króla i wieżę przeciwko królowi w finale .
• W 1948 roku książka Cybernetics autorstwa Norberta Wienera opisuje, w jaki sposób program szachowy może być opracowany przy użyciu minimalnej głębokości badań z funkcją oceny.
• W 1950 roku John von Neumann opracował program szachowy (na szachownicy 6x6 bez gońca) na MANIAC I.
• W 1951 roku Alan Turing opracował na papierze pierwszy program umożliwiający rozegranie pełnej partii szachów.
• W 1952 roku , Dietrich Prinz  (en) opracowała programu rozwiązywania problemów szachowych.

• W 1956 roku , utworzenie alfa-beta szukać algorytmu przez Johna McCarthy'ego .
• W 1958 r. NSS stał się pierwszym programem szachowym wykorzystującym przycinanie alfa-beta .
• W 1958 roku, po Turochampie, powstały pierwsze programy zdolne do grania w pełną grę, pierwszy przez Alexa Bernsteina, a drugi przez rosyjskich programistów na mainframe BESM .
• W 1962 roku na MIT ukazał się pierwszy program z wiarygodną grą, Kotok-McCarthy .
• W latach 1966 - 1967 narodził się pierwszy mecz pomiędzy programami szachowymi. Program Kaissa Instytutu Fizyki Teoretycznej i Eksperymentalnej Moskwy triumfuje Kotok-McCarthy z Uniwersytetu Stanforda . Ciosy wymieniane były telegraficznie, a mecz trwał 9 miesięcy.
• W 1967 roku Max Hack 6 Richarda Greenblatta po raz pierwszy wykorzystał tabele transpozycji i stał się pierwszym programem, który wygrał z graczem turniejowym.
• W 1970 roku zorganizowano pierwsze Mistrzostwa Ameryki Północnej w Szachach Komputerowych .
• W 1974 roku Kaissa został pierwszym mistrzem świata w dziedzinie komputerów .

• W 1977 roku został wydany pierwszy elektroniczny zestaw szachowy , Chess Challenger. Chess 4.6 staje się pierwszym komputerem szachowym, który wygrał duży turniej szachowy. Ben Mittman był współzałożycielem Międzynarodowego Stowarzyszenia Szachów Komputerowych (ICCA). Również w tym roku Applied Concepts wypuszcza Boris , dedykowany komputer szachowy w drewnianym pudełku z plastikowymi figurami i składaną deską.
• W 1978 roku Belle , specjalistyczny komputer zbudowany przez Kena Thompsona osiągnął poziom mistrzowski,
• W 1985 roku HiTech osiągnął wynik Elo 2530, był to pierwszy program, który osiągnął ranking 2400 (międzynarodowy poziom mistrzowski); w 1988 zdobył mistrzostwo stanu Pensylwania po pokonaniu międzynarodowego mistrza Eda Formanka (2485). W meczu pokonuje też międzynarodowego arcymistrza Arnolda Denkera (3,5-2,5).
• W 1989 roku Deep Thought , pierwszy komputer na poziomie arcymistrza , został łatwo pokonany w meczu 2:0 z Garrym Kasparovem .
• W 1994 roku Fritz 3 wygrał mecz błyskawiczny z ówczesnym mistrzem świata Garrym Kasparowem i zakończył się remisem . Kasparow rewanżuje się w remisach: 4-1. W tym samym roku w Londynie Chess Genius pokonał Garry'ego Kasparowa w półszybkiej grze (1,5-0,5) z Pentium 100 MHz.
• W 1996 roku superkomputer Deep Blue przegrał z Garrym Kasparowem. (1 wygrana, 2 remisy i 3 przegrane).
• W 1997 roku , Deep Blue pokonał Garri Kasparow. (2 wygrane, 3 remisy i 1 porażka). Jednak Kasparow psuje wizerunek swojego przeciwnika, oskarżając zespół IBM o oszustwo, angażując człowieka w wybór strzałów Deep Blue, zwłaszcza w drugiej grze, która zakończyła się zwycięstwem Deep Blue.
• W 2003 roku , Kasparow zwrócił przeciwko Głęboki Junior a później przeciwko Fritz X3D ,
• W 2005 roku Hydra wygrała z Michaelem Adamsem (+5 = 1).
• W 2006 roku Deep Fritz wygrał z Vladimirem Kramnikiem (+2 = 4).
• W 2009 roku Pocket Fritz  (en) 4 wygrał Copa Mercosur 9½ / 10.
• W 2010 roku , przed Mistrzostwami Świata w Szachach 2010 , gracz Veselin Topałow przygotował się przy użyciu superkomputera Blue Gene .
• W 2017 r. system sztucznej inteligencji AlphaGo Zero firmy DeepMind , spółki zależnej Google , pokonał Stockfisha , jeden z najlepszych programów szachowych istniejących w 100 partiach, z wynikiem 28 zwycięstw i 72 remisów . Jednak komputery musiały zagrać każdy ruch w czasie krótszym niż 1 minuta, a Stockfish nie miał dostępu do wszystkich jego funkcji ( zwłaszcza stołów finałowych ).
• W 2019 r. darmowy i open-source neuronowy silnik szachowy Leela Chess Zero wygrywa mecz ze Stockfishem w 100 szybkich grach (+16 -4 = 80).

Kategorie

Superkomputery

Wykorzystanie superkomputerów w szachach miało dwa główne cele: pokonanie najlepszych szachistów, ale przede wszystkim stworzenie technologicznej wizytówki dla producentów sprzętu komputerowego.

Niektóre superkomputery dedykowane do gry w szachy:

• Piękny
• Cray Blitz
• Głęboka myśl
• ChipTest
• HiTech
• Głęboki błękit
• Hydra

Sieć neuronowa ( sztuczna inteligencja ) dedykowana szachom:

• AlfaZero
• Lilia Szachy Zero

Gry elektroniczne

Podobnie jak mikrokomputer dla pierwszych komputerów , elektroniczne gry w szachy są naturalną ewolucją od superkomputerów dedykowanych szachom do formatu rynkowego. Korzystają z postępu technologicznego w miniaturyzacji komponentów, ale także z postępów teoretycznych w dziedzinie algorytmów . Tak naprawdę nie stają się skuteczne aż do połowy lat 80-tych.

Niektóre znane elektroniczne gry w szachy:

• Szachy Challenger 7 (wierność)
• Mefisto
• Leonardo, Galileusz, Renesans (Saitek)
• Centurion (Saitek)
• Cytryn (Novag)

Oprogramowanie szachowe

Od lat 90. rosnąca moc komputerów osobistych zepchnęła na dalszy plan wykorzystanie superkomputerów i gier elektronicznych. Od tego czasu badania koncentrują się bardziej na rozwoju wydajnego oprogramowania niż na używanych maszynach.

Niektóre programy , jak ChessBrain, łączą moc kilku komputerów w tej samej sieci ( przetwarzanie rozproszone ), co zbliża je do kategorii superkomputerów i komputerów wieloprocesorowych .

Pod koniec 2010 roku postępy w sztucznej inteligencji pokazały swój wpływ na grę w szachy, grę w Go i gry logiczne w ogóle. Świadczy o „s AlphaGo zwycięstwa nad świat mistrz Lee SEDOL i AlphaZero ” s zwycięstwo nad silnym Sztokfisz programem szachowym .

Najbardziej znane programy

Niektóre z najsłynniejszych programów szachowych, zatytułowane lub znane i stosunkowo nowe (2019):

• Szachowy geniusz
• Mistrz szachowy
• Podstępny
• Fritz
• Owoc
• Szachy GNU
• HIARCS
• Houdini
• Junior
• Komodo
• Lilia Szachy Zero
• Naum
• Rybka
• Niszczarka
• Sztokfisz
• Szachy Virtua
• Zappa

Programy DOS

Te stare programy szachowe z lat 70. do 90. zostały zaprojektowane do pracy w środowisku MS-DOS , ale nadal można je uruchamiać dzisiaj (2019) na 64-bitowej wersji Windows 10 dzięki emulatorom takim jak DOSBox czy Qemu  :

• Szachy bitewne
• Szachmistrz 2000  (pl)
• Szachy Kolosa  (pl)
• Fritz 1–3
• Gambit Kasparowa
• Buntownik  (pl)
• Sargona  (pl)
• Sokrates II

Prekursory

Te programy szachowe działają na przestarzałym sprzęcie:

• Szachy 1K ZX  (en) (na Sinclair ZX81 )
• Kaissa
• Kotok-McCarthy
• Mac Hack  (w)
• Mikroszachy

Microchess była pierwszą komercyjną grą na komputer osobisty, stworzoną najpierw dla KIM-1, a później dla Commodore PET , Apple II , TRS-80 i innych. Arcymistrz Bobby Fischer grał przeciwko MicroChess.

Mac Hack był pierwszym programem szachowym, który otrzymał ocenę Elo i pierwszym, który wygrał z osobą w turnieju.

Oprogramowanie do rozwiązywania problemów szachowych

Powstało również wiele programów weryfikujących poprawność szachowego problemu . Tego typu program jest bardzo specyficzny, ponieważ w przeciwieństwie do programu do gier, musi analizować wszystkie możliwe ruchy, ponieważ problem, który miałby inne rozwiązania niż te, które chciał autor, zostałby zburzony.

Gdy problem został zweryfikowany komputerowo, jest on wymieniony poniżej diagramu problemu za pomocą symbolu „C +” (C dla angielskiego słowa Computer ).

Interfejsy graficzne

Wraz z rozwojem wydajnych silników szachowych oddzielenie graficznego interfejsu gry (okno, przyciski i menu, prezentacja planszy) od silnika gry nastąpiło naturalnie.

Poniższa lista nie jest wyczerpująca.

Interfejsy Unix , Linux  :

• XBoard
• Eboard
• glChess

Interfejsy Windows  :

• WinBoard (wersja XBoard dla systemu Windows)
• Złodziej  (pl)
• Arena
• Chess Giants (ulepszony klon Chess Titans przy użyciu Crafty )
• Szachy

Wieloplatformowe interfejsy:

• Jin ( Java )
• JSzachy (Jawa)
• SCID (Windows, Mac, Linux, Pocket PC)

Interfejsy internetowe  :

• Szachy internetowe
• Queenside.net

Internetowe serwery szachowe

Istnieją różne serwery internetowe poświęcone całkowicie lub częściowo grze w szachy między graczami. Mogą mieć wiele narzędzi: gra na żywo lub odroczona ( gry korespondencyjne ), ranking graczy, różne warianty gry ( Chess960 , Bughouse, Atomic  itp. ), turnieje, lekcje dla początkujących  itp.  :

• dawniej na Yahoo! (wolny)
• od 1995: Darmowy Internet Szachowy Serwer (FICS, darmowy, możliwość wyboru kilku interfejsów gry, w tym BabasChess i XBoard ).
• od 1997: Internetowy Klub Szachowy (ICC, płatny, ale dostęp możliwy jako "gość" i bezpłatny okres próbny).
• 2004: na stronie Międzynarodowej Federacji Szachów Korespondencyjnych (ICCF)
• Playchess , na stronie ChessBase (płatne, ale dostęp możliwy jako "gość"; klient do pobrania; interfejs sieciowy od 2013 r.).
• 2006: na stronie Chess Tactics Server (zamknięte)
• 2006: na stronie Chesstempo
• 2006: Gry online przeciwko programowi Shredder .
• „SimpleChess”, na stronie internetowej magazynu Europe Échecs (zarezerwowane dla prenumeratorów, ale możliwy dostęp „gościa”).
• od 2007: na stronie Chess.com (bezpłatnie)
• od 2010: Lichess (bezpłatnie)

Anegdota

W 1977 roku, w ciągu 2 th mistrzostw świata komputerów szachowych , komputer szachowy Kaissa nagle dał zakręt bez wyraźnego powodu jego przeciwnik Księżna i logicznie przegrały. Jednak podczas analizy pośmiertnej gry (analiza szczegółowa) okazało się, że ten ruch był w rzeczywistości jedynym, który wydawał się być wymuszonym matem .

Uwagi i referencje

1. „  Pierwsze automaty  ” , na BlitzChess.fr (dostęp 30 czerwca 2016 ) .
2. Card Ben Mittman na chessprogramming.org (dostęp 17 czerwca 2019).
3. Arnold Denker miał wtedy 74 lata i został uhonorowany rankingiem Elo wynoszącym 2300.
4. (w) Człowiek kontra Maszyna, niekończąca się fascynacja .
5. "Google deepmind AI staje szachowego mistrza w ciągu kilku godzin , " Numerama .com , 07 grudnia 2017.
6. Zdecydowana większość elektronicznych gier szachowych wykorzystuje komponenty RISC , które można znaleźć również w PowerPC i maszynach specjalistycznych.
7. integracja algorytmu MinMax , wykorzystanie bibliotek otwierających itp.
8. (w) prezentacja Chessbrain , chessbrain.net (dostęp 15 października 2020).
9. http://rebel13.nl/download/more%20dos%20oldies.html
10. (w) Peter Jennings, „  Microchess for the Kim-1  ” na benlo.com (dostęp 25 września 2016 ) .
11. Złodziej .
12. Arena .
13. Giganci szachowi .
14. baba szachy .
15. http://www.framasoft.net/article4859.html
16. http://cachivaches.chauca.net/scid/
17. http://scid.sourceforge.net/download.html
18. Szachy internetowe .
19. Queenside.net .
20. https://web.archive.org/web/19981212025054/http://www.freechess.org:80/
21. https://web.archive.org/web/19970620110903/http://www.chessclub.com:80/CoffeeHouse.html
22. https://web.archive.org/web/20040831025215/http://www.iccf-webchess.com:80/
23. https://web.archive.org/web/20131217045511/http://play.chessbase.com/js/apps/playchess/
24. https://web.archive.org/web/20060408052731/http://chess.emrald.net:80/
25. https://web.archive.org/web/20070613100847/http://chesstempo.com:80/
26. https://web.archive.org/web/20061205205401/http://www.shredderchess.com:80/play-chess-online.html
27. „Graj w szachy online” , europe-echecs.com (dostęp 14 maja 2019 r.).
28. https://web.archive.org/web/20071006143047/http://www.chess.com/echess/

• (fr) Ten artykuł jest częściowo lub w całości zaczerpnięty z anglojęzycznego artykułu Wikipedii zatytułowanego "  Computer chess  " ( zobacz listę autorów ) .

Zobacz również

Powiązane artykuły

• Elektroniczna gra w szachy
• Silnik szachowy
• Mistrzostwa Świata w Szachach Komputerowych
• Sztuczna inteligencja i gry

Linki zewnętrzne

• (pl) Historia szachów komputerowych
• (pl) Computer Chess History Billa Walla , chronologia programów szachowych
• (fr) Partia szachów pomiędzy Alickiem Glennie i programem Alana Turinga
• ( fr ) The ChessBrain Network , rozproszony kalkulator.
• (pl) Interfejs 3D dla Uniksa
• (en) Chessprogramming , Wiki napisane przez informatyków, którzy opracowują programy szachowe.
• Awarie elektroniki: historia konfrontacji ludzi i maszyn , artykuł Pierre'a Nolota w internetowym czasopiśmie naukowym Interstices .