Perguntas com a marcação «board-games»

2
Complexidade de n-rainhas-conclusão?
O problema clássico de rainhas pergunta, dado um número inteiro positivo , se existe uma matriz de números inteiros que satisfazem as seguintes condições: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 para todos osEuii i …

3
É NP-difícil reproduzir rascunhos internacionais corretamente?
O seguinte problema é NP-difícil? Dada a configuração do quadro para rascunhos internacionais , encontre uma única jogada legal.n × nn×nn\times n O problema correspondente para damas americanas (também conhecidas como rascunhos em inglês) é trivialmente solucionável em tempo polinomial. Existem três grandes diferenças entre esses dois jogos.n × nn×nn\times …



3
O jogo Drácula
Antecedentes Esta questão é motivada por um jogo de tabuleiro chamado 'Drácula'. Neste jogo, há um vampiro e quatro caçadores, o objetivo dos caçadores é capturar o vampiro. O jogo acontece na Europa. O jogo é o seguinte: 1. O jogador caçador coloca todos os caçadores nas cidades. Mais de …

1
Este jogo termina?
Considere o seguinte jogo de cartas (conhecido na Itália como "Cavacamicia", que pode ser traduzido como "camisa de tiras"): Dois jogadores dividem aleatoriamente em dois baralhos um baralho de cartas padrão. Cada jogador recebe um baralho. Os jogadores alternam colocando na pilha a próxima carta do baralho. Se um jogador …

3
Existe um jogo simples com complexidade assimétrica?
Considere as informações completas sobre jogos combinatórios para dois jogadores que terminam após um número polinomial de jogadas e, de maneira alternada, os jogadores escolhem um número finito de jogadas permitidas. A pergunta usual é: quão difícil é distinguir de uma determinada posição o vencedor. Outra seria: quão difícil é …


3
Aplicações do MCTS / UCT
O MCTS / UCT é um método de pesquisa em árvore de jogo que usa um algoritmo de bandido para selecionar nós promissores a serem explorados. Os jogos são concluídos aleatoriamente e os nós que levam a mais vitórias são explorados com mais intensidade. O algoritmo bandido mantém um equilíbrio …

2
Qual é o valor desse "jogo" (rebalanceamento dos contadores)?
Esta pergunta foi publicada no CS.SE há duas semanas , mas não obteve uma resposta satisfatória. Suponha que você tenha o seguinte jogo: Existem infinitamente muitos contadores {c1,c2,…}{c1,c2,…}\{c_1,c_2,\ldots\} , todos inicializados em 0. Em cada etapa, você escolhe um contador cicic_i e aumenta seu valor em 1. Infelizmente, a cada …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.