Michal Kotowski Gry Nieskonczone

Temat: Gry nieskończone

Opis: Większość gier, w które zazwyczaj gramy, kończy się po wykonaniu skończonej liczby posunięć. Istnieją jednak ciekawe gry (dla cierpliwych ;)), w których dwaj gracze na przemian wykonują ruchy, a o zwycięstwie decyduje nieskończony ciąg kolejnych ruchów - ich własności są znacząco odmienne od gier skończonych (np. nie zawsze istnieje w nich strategia wygrywająca dla któregokolwiek z graczy). Spróbuję opowiedzieć o najprostszych przykładach takich gier, jak np. związana z topologią gra Banacha-Mazura czy gry parzystości, i krótko omówić takie pojęcia jak zdeterminowanie i pozycyjne zdeterminowanie gry.

Wymagania: brak

Komentarze:

O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License