Pytania oznaczone «two-player-games»

Praktyczne zastosowania gier parzystości

Czy istnieją przykłady praktycznych zastosowań gier parzystych, tj. Systemów w świecie rzeczywistym, które można przedstawić jako gry parzyste? Zwykle powiązana dokumentacja dotycząca gier z parzystością prawie nigdy nie jest praktycznym przykładem tej

Czy te gry kolorowanki zostały rozwiązane?

W artykule „O złożoności niektórych gier koloryzujących” Bodlaender podaje kilka otwartych pytań na temat złożoności decydowania, czy gracz 1 lub 2 ma strategię wygrywającą w niektórych grach kolorystycznych. Czy ktoś wie, czy zostały rozwiązane? 1) W jednej grze dwóch graczy wybiera kolejno jeden...