Co nieco o algorytmach szachowych

• Autorzy: Słanina Piotr
• Języki publikacji: PL

Abstrakty

PL

Algorytmy szachowe i ich implementacja od wielu lat są istotną częścią szachowego świata. Artykuł przybliża historię i działanie podstawowych algorytmów, wykorzystywanych w silnikach szachowych.

Słowa kluczowe

PL

algorytm szachowy; twierdzenie o minimaksie; alfa-beta; metoda Monte Carlo; Stockfish; AlphaZero

EN

chess algorithm; minimax theorems; Monte Carlo method

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2023
• Tom: Nr 5
• Strony: 195--210
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Słanina Piotr

• Katedra Matematyki, Politechnika Śląska, ul. Kaszubska 23, 44-100 Gliwice

Bibliografia

• 1. P. Auer, N. Cesa-Bianchi, P. Fisher, Finite-time Analysis of the Multiarmed Bandit Problem, Machine Learning. 47 (2/3) (2002): 235–256.
• 2. J. Blüml, J. Czech, K. Kersting, AlphaZe⋆⋆ : AlphaZero-like baselines for imperfect information games are surprisingly strong, Frontiers in Artificial Intelligence 6 (2023).
• 3. S. Maharaj, N. Polson, A. Turk, Chess Ai: Competing Paradigms for Machine Intelligence, Entropy, 24(4) (2022), pp. 550.
• 4. J. von Neumann, Zur Theorie der Gesellschaftsspiele, Math. Ann. 100 (1928): 295–320.
• 5. C. Schannon, Programming a Computer for Playing Chess, Philosophical Magazine. 41 (314), 1950.
• 6. https://maroonchess.com/how-does-stockfish-work/ Dostęp 20.08.2023

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).