Domande taggate «board-games»

2
Complessità del completamento di n-regine?
Il classico problema -queens chiede, dato un numero intero positivo , se esiste un array di numeri interi che soddisfa le seguenti condizioni:n Q [ 1 .. n ]nnnnnnQ[1..n]Q[1..n]Q[1..n] i1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le n per tuttiiii Q[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j] per tuttii≠ji≠ji\ne j Q[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne Q[j]-j per tuttii≠ji≠ji\ne j Q[i]+i≠Q[j]+jQ[i]+i≠Q[j]+jQ[i]+i \ne Q[j]+j …




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 …

1
Questo gioco termina?
Considera il seguente gioco di carte (noto in Italia come "Cavacamicia", che può essere tradotto come "stripshirt"): Due giocatori hanno diviso casualmente in due mazzi un mazzo di carte standard. Ogni giocatore riceve un mazzo. I giocatori si alternano posizionando in una pila la carta successiva dal loro mazzo. Se …



3
Applicazioni di MCTS / UCT
MCTS / UCT è un metodo di ricerca dell'albero dei giochi che utilizza un algoritmo bandito per selezionare nodi promettenti da esplorare. I giochi vengono giocati fino al loro completamento in modo casuale e i nodi che portano a più vittorie vengono esplorati più pesantemente. L'algoritmo del bandito mantiene un …
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.