Domande taggate «combinatorial-game-theory»

4
Permutazione gioco redux
Questa è una riaffermazione di una domanda precedente . Considera il seguente gioco imparziale perfetto tra due giocatori, Alice e Bob. Ai giocatori viene data una permutazione degli interi da 1 a n. Ad ogni turno, se la permutazione attuale aumenta, il giocatore attuale perde e vince l'altro giocatore; in …
2
Quanto è dura la mafia?
La mafia è un popolare gioco di ruolo alle feste, una descrizione dettagliata è disponibile su wikipedia http://it.wikipedia.org/wiki/Mafia_%28game%29 . Fondamentalmente, funziona come segue: All'inizio, a ciascuno degli giocatori viene assegnato segretamente un ruolo, allineato con la mafia o con la città. Ogni ruolo può avere abilità speciali; ne parleremo più …
3
Il gioco Dracula
Background Questa domanda è motivata da un gioco da tavolo chiamato "Dracula". In questo gioco c'è un vampiro e quattro cacciatori, lo scopo dei cacciatori è catturare il vampiro. Il gioco si svolge in Europa. Il gioco ha il seguente aspetto: 1. Il giocatore cacciatore mette tutti i cacciatori nelle …
3
Proprietà esprimibili in 2-CNF o 2-SAT
Come si può dimostrare che una determinata proprietà non può essere espressa in 2-CNF (2-SAT)? Ci sono giochi, come i giochi di ghiaia? Sembra che il classico gioco di ciottoli neri e il gioco di ciottoli bianco-nero non siano adatti a questo (sono completi per PSPACE, secondo Hertel e Pitassi, …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.