Silnik szachowy

Silnik szachowy lub szachy Moduł odnosi się do programu komputerowego dla szachami .

Prezentacja

Silnik szachowy zawiera kod komputerowy, algorytm, który oblicza najlepszy ruch na danej pozycji. Programy te różnią się od siebie, mają konfigurowalny styl gry, nazwę i specyficzne systemy ocen, w skrócie mają „osobowość”. Są wszystkie poziomy. Mogą być komercyjne, open source lub bezpłatne.

Musimy odróżnić interfejs graficzny od silnika szachowego. Ten interfejs użytkownika (lub szachowe GUI ) to program, który będzie hostował i obsługiwał te silniki, zarządzał środowiskiem widocznym dla użytkownika (szachownica, informacje z obliczeń modułów, ocena pozycji, wykorzystanie baz tabel, głębokość badań , animacja wariantów itp.). Te interfejsy pozwalają również silnikom spotykać się podczas turniejów. Kolejną zaletą jest to, że programiści mogą skupić się na wydajności swojego silnika bez konieczności zajmowania się wizualną reprezentacją szachownicy. Tymi interfejsami mogą być XBoard / WinBoard , Arena lub Chessbase (komercyjny).

Wreszcie, protokół jest wspólnym standardem niezbędnym do nawiązania wzajemnego dialogu między silnikami i interfejsem graficznym. Obecnie w modułach szachowych dominują 3 rodzaje protokołów:

Ogólne zasady

Biorąc pod uwagę astronomiczną liczbę możliwych partii szachowych (10 120 ), a zatem prawdopodobną niemożność wyjaśnienia ich wszystkich, w latach 60-70 pojawiły się dwa sposoby prowadzenia partii szachów: zwolennicy „brutalnej siły” przeciwko sztuczną inteligencją. Zwolennicy tego ostatniego, na czele z francuskim badaczem Jacquesem Pitratem, opowiadali się za rozwojem systemów eksperckich zdolnych do odtwarzania ludzkiego rozumowania. W praktyce szybki postęp programów opartych na „brutalnej sile” sprawił, że takie podejście zanikło, a wszystkie obecne silniki korzystają z drogi prymitywnej kalkulacji. Zatem podstawową zasadą działania modułów jest obliczanie wszystkich możliwych uderzeń i ich skutków na coraz większych głębokościach.

Dokładniej, zamiast obliczać wszystkie możliwe warianty, programy eliminują pozycje uznane za mniej korzystne przez wiedzę programistów sprzymierzonych z mistrzami szachowymi. Z biegiem czasu te metody heurystyczne uwzględniają coraz więcej parametrów, które zwiększają poziom silników.

Nagrody

W 2015 roku Thoresen Chess Engines Competition (obecnie Top Chess Engine Championship , lub TCEC, główny turniej silników szachowych) wskazał, że trzy najlepsze silniki to Komodo , następnie Stockfish i wreszcie Houdini . Podczas 20 th  sezon TCEC, która odbyła się międzylistopad 2020 i Luty 2021, Stockfish wygrał rywalizację z LCZero .

Bibliografia

  1. „  Silniki szachowe  ” , na Club d'Echecs Castelsarrasin-Moissac (dostęp 30 czerwca 2016 )
  2. „  Elektroniczne szachy: historia konfrontacji człowieka z maszyną  ” , na Interstices (dostęp 30 czerwca 2016 )
  3. (w) „  Prawdziwi królowie szachowych komputerów są  ” na wsj.com ,9 stycznia 2015(dostęp 20 marca 2015 )
  4. (w) "  Komodo ponownie komputerowym mistrzem szachowym  " na i-programmer.info ,5 stycznia 2015(dostęp 20 marca 2015 )
  5. „  Jesteś przekierowywany…  ” , na www.panaynews.net (dostęp 24 kwietnia 2021 r. )

Zobacz również

Powiązane artykuły

Linki zewnętrzne