Sakkprogram

A sakkprogram egy olyan számítógépes program, amelyet a sakk játékára terveztek .

Történelmi

Kezdet és fejlődés

A sakkozó gépek története nem várja meg az elektronika és a számítógépek fejlődését  : az első a török ​​automata volt, amelyet 1769-ben talált ki Johan Wofgang von Kempelen , aki nevezetesen II. Katalin császárné és Napoleon Bonaparte ellen játszott . Valójában alacsony férfi volt, elrejtve a gépben.

Az első igazi programok az 1950-es években látták a napvilágot, a számítógépek fejlődésével . Fél évszázad alatt átadták a szabályokat, legalább olyan szinten, mint a legjobb emberi játékosok.

Az első sakk program Turochamp , írta Alan Turing itt1952. május. Mivel nincs elég erős számítógépe a futtatásához, maga szimulálja a gép számításait, körülbelül fél órát vesz igénybe az egyes mozdulatok elvégzéséhez. Egy játékot rögzítettek, ahol a program elvesztette Alick Glennie-t, a turingi kollégát.

Kronológia

• A 1770 , Kempelen Farkas építette a sakkjátékos automata, a Mechanical Turk , ami lett a legnagyobb átverés ebben az időszakban.
• A 1868 , Charles Hooper  (in) ezt PLC Ajeeb - amely szintén rejtett sakkozó.
• A 1876 , Charles Geoffrey Gumpel ezúttal mutatott az automata elemzi Mephisto távolról elektromechanikus eszközökkel.
• A 1912 , Leonardo Torres Quevedo y épített egy gépet, hogy játszhat a király és a torony versus király döntőbe .
• A 1948 , a könyv Kibernetikai által Norbert Wiener leírja, hogy a sakk programot lehet kidolgozni egy minimum alapos kutatás egy értékelési funkciót.
• A 1950 , Neumann János kifejlesztett egy sakkprogramját (egy 6x6 sakktábla nélkül püspök) a MANIAC I.
• A 1951 , Alan Turing kifejlesztett papíron az első program képes lejátszani a teljes játék a sakk.
• A 1952 , Dietrich Prinz  (en) kidolgozott egy programot megoldására sakk problémákat.

• A 1956 , létrehozását alfa-béta keresési algoritmus által John McCarthy .
• A 1958 NSS lett az első sakk programot használja alfa-béta vágás .
• 1958-ban, a Turochamp után hozták létre az első teljes játék lejátszására alkalmas programokat, az elsőt Alex Bernstein, a másikat pedig orosz programozók a BESM nagygépen .
• A 1962 , az első program egy hihető játék, Kotok-McCarthy, megjelent a MIT .
• Az 1966-os - 1967-es , az első mérkőzés közötti sakk programok született. Az Elméleti Fizikai és Kísérleti Moszkva Intézet Kaissa programja diadalmaskodik Kotok-McCarthy-val a Stanford Egyetemen . Az ütések váltottak által távíró és a mérkőzés tartott 9 hónap.
• 1967-ben Richard Greenblatt Max Hack 6-ja először használta az átültetési táblázatokat , és az első olyan program lett, amely győzött egy versenyzővel szemben.
• A 1970 első észak-amerikai Computer Chess Championship szerveztek.
• A 1974 , Kaissa lett az első világbajnok számítógépek .

• A 1977 , az első elektronikus sakk-készlet , sakk Challenger, adták. A Chess 4.6 lesz az első sakk számítógép, amely megnyerte a nagy sakkversenyt. Ben Mittman társalapítója a Nemzetközi Számítógépes Sakkszövetségnek (ICCA). Idén is az Applied Concepts kiadja a Boris-t , egy dedikált sakk-számítógépet egy fadobozban, műanyag sakkfigurákkal és összehajtható táblával.
• A 1978 , Belle , egy speciális számítógépes építette Ken Thompson elérte a mester szinten,
• A 1985 , HiTech ért el Elo teljesítménye 2530 ez volt az első program, hogy elérje a rangsor 2400 (nemzetközi mester szinten); A 1988 -ben megnyerte a Pennsylvania State Championship után verte nemzetközi mester Ed Formanek (2485). Megveri Arnold Denker nemzetközi nagymestert is egy meccsen (3,5–2,5).
• A 1989 , Deep Thought , az első Grandmaster- szintű számítógépes, könnyedén legyőzte 2-0 mérkőzés Garri Kaszparov .
• A 1994 , Fritz 3 nyert Blitz játék ellen az akkori világbajnok Garri Kaszparov és kész kötve . Kaszparov bosszút áll a döntetlenben: 4-1. Ugyanebben az évben Londonban a Chess Genius félgyors játékban (1,5–0,5) verte meg Garri Kaszparovot 100 MHz-es Pentium-tal.
• A 1996 , szuperszámítógép Deep Blue elveszett Garri Kaszparov. (1 győzelem, 2 döntetlen és 3 vereség).
• A 1997 , Deep Blue legyőzte Garri Kaszparov. (2 győzelem, 3 döntetlen és 1 vereség). Kaszparov azonban rontja az ellenfél képét azzal, hogy azzal vádolja az IBM csapatát, hogy csalást folytatott azzal, hogy egy embert bevonott a Deep Blue lövései közé, különösen a második játékban, amely a Deep Blue győzelmével zárult.
• A 2003 , Kaszparov felhívta ellen Mély Junior és később ellen Fritz X3D ,
• A 2005 , Hydra legyőzte Michael Adams (5 = 1).
• A 2006 , a Deep Fritz legyőzte Vlagyimir Kramnyik (2 = 4).
• A 2009 , Pocket Fritz  (en) 4 nyerte a Copa Mercosur 9½ / 10.
• Az 2010 előtt 2010 Sakkvilágbajnokság , játékos Veszelin Topalov felkészült a Blue Gene szuperszámítógép .
• A 2017 , a mesterséges intelligencia rendszer AlphaGo Zero származó DeepMind leányvállalata, a Google , verte Stockfish , az egyik legjobb sakk programok állnak a 100 játék, a pontszám 28 győzelem és 72 rajzol . A számítógépeket azonban arra kényszerítették, hogy kevesebb mint 1 perc alatt játsszanak minden mozdulatot, és a Stockfish nem volt hozzáférhető az összes funkcióhoz ( különösen a döntő asztalokhoz ).
• A 2019 , a szabad és nyílt forráskódú neurális sakkprogrammotort Leela Chess Zero nyeri a meccset ellen Stockfish 100 gyors játék (16 -4 = 80).

Kategóriák

Szuperszámítógépek

A szuperszámítógépek sakkban való felhasználásának két fő célja volt: legyőzni a legjobb emberi sakkozókat, de mindenekelőtt technológiai bemutatót kell létrehozni a számítógépes hardvergyártók számára.

Néhány szuperszámítógép a sakk játékának szentelve:

• gyönyörű
• Cray Blitz
• Mély gondolat
• ChipTest
• HiTech
• Mélykék
• Hydra

A sakknak szentelt ideghálózat ( mesterséges intelligencia ):

• AlphaZero
• Leela Sakk Zero

Elektronikus játékok

Az első számítógépek mikrokomputeréhez hasonlóan az elektronikus sakkjátékok is természetes evolúció a sakknak szánt szuperszámítógépektől a piacképes formátumig. Kihasználják az alkatrészek miniatürizálásának technológiai fejlődését, valamint az algoritmusok terén elért elméleti előrelépéseket is . Valójában csak az 1980-as évek közepén lépnek hatályba.

Néhány híres elektronikus sakkjáték:

• Chess Challenger 7 (hűség)
• Mephisto
• Leonardo, Galileo, reneszánsz (Saitek)
• Százados (Saitek)
• Citrin (Novag)

Sakk szoftver

Az 1990-es évek óta a személyi számítógépek növekvő ereje háttérbe szorította a szuperszámítógépek és az elektronikus játékok használatát. Azóta a kutatás inkább a hatékony szoftverek fejlesztésére összpontosított, mint a használt gépekre.

Egyes szoftverek , például a ChessBrain, ugyanazon a hálózaton több számítógép erejét egyesítik ( elosztott számítástechnika ), ami közelebb hozza őket a szuperszámítógépek és a többprocesszoros számítógépek kategóriájához .

A késő 2010-es évek , fejlődésének mesterséges intelligencia kimutatta azok hatása a játék a sakk, a játék a Go és kirakós játékok általában. Ezt bizonyítja az AlphaGo győzelme a világbajnok Lee Sedol felett és az AlphaZero győzelme az erős Stockfish sakkprogram felett .

A leghíresebb programok

A leghíresebb sakkszoftverek, címmel vagy híres és viszonylag friss (2019):

• Sakkzseni
• Sakkmester
• Ravasz
• Fritz
• Gyümölcs
• GNU sakk
• TISZTELETEK
• Houdini
• Junior
• Komodo
• Leela Sakk Zero
• Naum
• Rybka
• Iratmegsemmisítő
• Szárított tőkehal
• Virtua sakk
• Zappa

DOS programok

Ezeket az 1970-es és 1990-es évekbeli sakkprogramokat úgy tervezték, hogy az MS-DOS környezetben működjenek , de ma (2019) még mindig futtathatók a Windows 10 64 bites verzióján olyan emulátoroknak köszönhetően, mint a DOSBox vagy a Qemu  :

• Csata sakk
• Chessmaster 2000  (en)
• Kolosszus sakk  (en)
• Fritz 1–3
• Kasparov's Gambit
• Lázadó  (en)
• Sargon  (en)
• Szókratész II

Elődök

Ezek a sakkprogramok elavult hardvereken futnak:

• 1K ZX sakk  (en) (a Sinclair ZX81- en )
• Kaissa
• Kotok-McCarthy
• Mac Hack  (be)
• Mikrochessz

A Microchess volt az első kereskedelmi játék személyi számítógép számára, amelyet először a KIM-1 , később pedig a Commodore PET , az Apple II , a TRS-80 és mások számára fejlesztettek ki. Bobby Fischer nagymester játszott a MicroChess ellen.

A Mac Hack volt az első sakkprogram, amely elnyerte az Elo minősítést, és elsőként nyert egy ember ellen egy versenyen.

Sakk problémamegoldó szoftver

Számos program is megjelent a sakkprobléma kijavításának ellenőrzésére . Ez a fajta program nagyon specifikus, mert egy játékprogrammal ellentétben elemeznie kell az összes lehetséges mozdulatot, mivel egy olyan problémát lebontanak, amelynek más megoldásai lennének, mint a szerző által.

Amikor a problémát számítógéppel ellenőrizte, a probléma diagram alatt a "C +" (C az angol Computer szó ) szimbólummal szerepel .

Grafikus interfészek

A hatékony sakkmotorok kifejlesztésével a grafikus játékfelület (ablak, gombok és menük, a játéktábla bemutatása) és a játékmotor közötti elválasztás természetesen létrejött.

Az alábbi lista nem teljes.

Unix , Linux interfészek  :

• XBoard
• Eboard
• glChess

Windows interfészek  :

• WinBoard (az XBoard Windows verziója)
• Tolvaj  (en)
• Aréna
• Sakkóriások (továbbfejlesztett Chess Titans klón a Crafty segítségével )
• Babaschess

Platformok közötti interfészek:

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

Webes felületek  :

• WebChess
• Queenside.net

Internetes sakkszerverek

Különböző webszerverek vannak, amelyek teljes egészében vagy részben a sakkjátéknak vannak szentelve a játékosok között. Számos eszközük lehet: élő vagy halasztott játék ( levelezéses játékok ), játékosok rangsorolása, különböző játékváltozatok ( Chess960 , Bughouse, Atomic  stb. ), Versenyek, kezdőknek szóló órák  stb.  :

• korábban a Yahoo! (ingyenes)
• 1995 óta: Ingyenes internetes sakkszerver (FICS, ingyenes, lehetőség több játékfelület kiválasztására, beleértve a BabasChess-t és az XBoard-ot ).
• 1997 óta: Internetes Sakk Klub (ICC, térítés ellenében, de a hozzáférés lehetséges "vendégként" és ingyenes próbaidőszak).
• 2004: a Nemzetközi Levelező Sakkszövetség (ICCF) honlapján
• Playchess , a ChessBase oldalon (fizetős, de hozzáférés lehetséges "vendégként"; letölthető kliens ; webes felület 2013 óta).
• 2006: a Chess Tactics Server webhelyén (bezárva)
• 2006: a Chesstempo oldalon
• 2006: Online játékok a Shredder program ellen .
• „SimpleChess”, az Europe Échecs magazin honlapján (előfizetőknek fenntartva, de „vendég” hozzáférés lehetséges).
• 2007 óta: a Chess.com weboldalon (ingyenes)
• 2010 óta: Lichess (ingyenes)

Anekdota

1977-ben, közben a 2 -én világbajnoki sakk számítógépek , számítógépes sakk Kaissa hirtelen adta viszont nem látható ok ellenfele hercegnő, és logikusan elvesztette a játékot. De a játék halál utáni elemzése (részletes elemzés) során kiderült, hogy valójában ez a lépés volt az egyetlen, amely kényszerű párnak tűnt .

Megjegyzések és hivatkozások

1. "  Az első automatizálás  " , a BlitzChess.fr webhelyen (hozzáférés : 2016. június 30. ) .
2. Card Ben Mittman a chessprogramming.org (elérhető június 17, 2019).
3. Arnold Denker akkor 74 éves volt, és 2300-as Elo-besorolást kapott.
4. (in) Ember kontra Gép, a végtelen elbűvölés .
5. "Google deepmind AI válik sakkvilágbajnok, néhány órán belül , " Numerama .com , december 7, 2017.
6. Az elektronikus sakkjátékok döntő többsége RISC- összetevőket használ , amelyek megtalálhatók a PowerPC-kben és a speciális gépekben is.
7. a MinMax algoritmus integrálása, könyvtárak megnyitása stb.
8. (in) bemutatása ChessBrain , chessbrain.net (elérhető október 15, 2020).
9. http://rebel13.nl/download/more%20dos%20oldies.html
10. (in) Peter Jennings, "  Microchess a Kim-1  " on benlo.com (elérhető 25 szeptember 2016 ) .
11. tolvaj .
12. Aréna .
13. Sakkóriások .
14. Babaschess .
15. http://www.framasoft.net/article4859.html
16. http://cachivaches.chauca.net/scid/
17. http://scid.sourceforge.net/download.html
18. WebChess .
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. "Sakk játék online" , europe-echecs.com (hozzáférés: 2019. május 14.).
28. https://web.archive.org/web/20071006143047/http://www.chess.com/echess/

• (fr) Ez a cikk részben vagy egészben venni a Wikipedia cikket angolul című „  Computer sakk  ” ( lásd a szerzők listáját ) .

Lásd is

Kapcsolódó cikkek

• Elektronikus sakkjáték
• Sakkmotor
• Számítógépes sakk világbajnokság
• Mesterséges intelligencia és játékok

Külső linkek

• en) A számítógépes sakk története
• (en) Számítógépes sakktörténet, Bill Wall , a sakkprogramok időrendje
• (fr) Sakkjáték Alick Glennie és Alan Turing programja között
• ( fr ) A ChessBrain Network , elosztott számológép.
• (en) 3D interfész a Unix számára
• (en) Sakkprogramozás : sakkprogramokat fejlesztő informatikusok által írt wiki.
• Elektronikus kudarcok: az emberek és a gépek közötti konfrontáció története, Pierre Nolot cikke az Interstices online tudományos folyóiratban .