Pytania otagowane jako combinatorial-game-theory

6
Czy istnieje naturalny problem natury naturalnej, który jest NP-zupełny?
Dowolną liczbę naturalną można traktować jako sekwencję bitową, więc wprowadzenie liczby naturalnej jest takie samo, jak wprowadzenie sekwencji 0-1, więc oczywiście występują problemy NP-zupełne z wejściami naturalnymi. Ale czy są jakieś naturalne problemy, tzn. Takie, które nie używają kodowania i specjalnej interpretacji cyfr? Na przykład „Czy na pierwsze?” jest takim …
4
Redutacja gry permutacyjnej
Jest to powtórzenie wcześniejszego pytania . Rozważ następującą bezstronną idealną grę informacyjną między dwoma graczami, Alice i Bobem. Gracze otrzymują permutację liczb całkowitych od 1 do n. Jeśli w każdej turze wzrasta bieżąca permutacja, obecny gracz przegrywa, a drugi gracz wygrywa; w przeciwnym razie aktualny gracz usuwa jeden z numerów …
2
Jak ciężka jest mafia?
Mafia to popularna gra fabularna na imprezach, szczegółowy opis jest dostępny na stronie wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 . Zasadniczo działa w następujący sposób: Na początku każdemu z graczy potajemnie przypisywana jest rola, dostosowana do mafii lub miasta. Każda rola może mieć specjalne umiejętności; więcej o tym później.N.N.N Istnieją dwie fazy gry: dzień …
3
Gra Dracula
Kontekst To pytanie jest motywowane grą planszową o nazwie „Dracula”. W tej grze jest jeden wampir i czterech łowców, których celem jest złapanie wampira. Gra toczy się w Europie. Gra wygląda następująco: 1. Łowca umieszcza wszystkich łowców w miastach. W tym samym mieście można umieścić więcej niż jednego myśliwego. 2. …
3
Implementacja surrealistycznych liczb do gier
Conway ma bardzo ładną konstrukcję o surrealistycznych liczbach. Są to „liczby”, które zawierają zarówno liczby rzeczywiste, jak i liczby porządkowe, są całkowicie uporządkowane i mają wszystkie właściwości pola (z wyjątkiem, że nie tworzą zbioru, ale klasę). Zobacz na przykład ten plik pdf lub Wikipedię w celu wprowadzenia. Można je jeszcze …
1
Zwycięska strategia gry polegającej na usuwaniu „krawędzi lub izolowanego wierzchołka”
Czy ta doskonała gra informacyjna rozgrywana na wykresach jest znana / studiowana? Biorąc pod uwagę wykres G=(V,E)G=(V,E)G= (V,E) , dwóch graczy na przemian wybiera krawędź lub izolowany węzeł. Jeśli gracz wybierze krawędź e=(u,v)e=(u,v)e = (u,v) dwa węzły uuu i vvv zostaną usunięte wraz ze swoimi krawędziami padania. Jeśli gracz wybierze …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.