Kiedy można wygrać i jak wtedy grać, żeby wygrać?

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

Abstrakty

PL

ednym z głównych problemów w grze kombinatorycznej jest wskazanie gracza, który jest w stanie zapewnić sobie zwycięstwo (tak zwane rozwiązanie gry). Jeżeli już to się uda, to czasami nadal nie będziemy w stanie wskazać temu graczowi, jak ma grać, aby wygrać. W tym artykule czytelnik zapozna się z najpopularniejszymi matematycznymi narzędziami, stosowanymi przy poszukiwaniu najlepszych strategii w grach kombinatorycznych. Ich opisy będą uzupełnione o przykłady gier. Będą się one pojawiały według stopnia trudności ich rozwiązania od najłatwiejszych do nierozwązanych po dzień dzisiejszy.

Słowa kluczowe

PL

kombinatoryka; teoria gier; gra kombinatoryczna

EN

combinatorics; game theory; combinatorial game

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2022
• Tom: Nr 4
• Strony: 1--15
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Słanina Piotr

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

Bibliografia

• 1. L. V. Allis, Searching for Solutions in Games and Artificial Intelligence, Ph.D. thesis, University of Limburg, The Netherlands (1994), pp. 121154.
• 2. E. R. Berlekamp, J. H. Conway, R K. Guy, Winning Ways for Your Mathematical Plays, Wellesley, Massachusetts: A. K. Peters Ltd., 4 vol., 20012004.
• 3. N. Burch, Y. Björnsson, A. Kishimoto, M. Müller, R. Lake, P. Lu, J. Schaeer, S. Sutphen, Checkers Is Solved, Science (2007), Vol. 317, Issue 5844, pp. 1518-1522.
• 4. J. H. Conway, R. K. Guy, Księga liczb, Wydawnictwa Naukowo-Techniczne, Warszawa 2004.
• 5. J. P. Grossman, Searching for Periodicity in Officers, Games of No Chance 5, MSRI Publications, Cambridge University Press, Cambridge, vol. 70, 2019.
• 6. J. F. Nash Jr., Equilibrium points in n-person games, Proc. Natl. Acad. Sci. USA 36, (1950), pp. 48-49.
• 7. J. von Neumann, O. Morgenstern, Theory of games and economic behavior, Princeton University Press. XVIII, Princeton, New Jersey 1944.
• 8. G. Owen, Teoria gier, Państwowe Wydawnictwo Naukowe, Warszawa 1975.
• 9. E. Płonka, Wykłady z teorii gier, Wydawnictwo Politechniki Śląskiej, Gliwice 2001

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).