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

Esta pergunta foi migrada do Mathematics Stack Exchange porque pode ser respondida no Computer Science Stack Exchange. Migrou há 6 anos . Dominosa é um jogo relativamente novo. É reproduzido em uma grade (n+1)×(n+2)(n+1)×(n+2)(n+1)\times(n+2) . Antes do jogo começar, os ossos de dominó (0,0),(0,1),…,(n,n)(0,0),(0,1),…,(n,n)\left(0,0\right),\left(0,1\right),\ldots,\left(n,n\right) são colocados na grade (constituindo um …

26 complexity-theory  np-hard  board-games  tiling 

Em alguns artigos (históricos), o xadrez tem sido referido como a drosófila da inteligência artificial. Embora eu suponha que na pesquisa atual, a mera aplicação de um algoritmo de pesquisa seja, na melhor das hipóteses , ciência da computação avançada , acredito que ainda existem áreas em que podemos aplicar …

19 artificial-intelligence  board-games 

Estou procurando um algoritmo eficiente que me permita processar a árvore de pesquisa minimax para xadrez com poda alfa-beta em uma arquitetura distribuída. Os algoritmos que encontrei (PVS, YBWC, DTS, veja abaixo) são todos bastante antigos (1990 é o mais recente). Suponho que houve muitos avanços substanciais desde então. Qual …

19 algorithms  distributed-systems  board-games 

Atualmente, estou lendo sobre aprendizado de máquina e me perguntei como aplicá-lo para jogar o Connect Four . Minha tentativa atual é de um classificador multiclasse simples usando um modelo de função sigmóide e o método one-vs-all. Na minha opinião, os recursos de entrada devem ser o estado (disco do …

14 machine-learning  board-games 

Existe um jogo clássico de livro de quebra-cabeças muito semelhante a um jogo de palavras cruzadas, exceto que uma lista de palavras é fornecida e, em seguida, é fornecido um tabuleiro composto por quadrados unitários, com alguns quadrados apagados como uma palavra cruzada, e alguns quadrados já possuem uma carta …

10 complexity-theory  np-complete  board-games 

Portanto, a maioria dos recursos que fornecem quebra-cabeças de Sudoku atribuem uma categoria de dificuldade a cada quebra-cabeça, mesmo alguns que já vi com 15 ou mais categorias de dificuldade. Mas qual é uma boa maneira de atribuir essas categorias de dificuldade? Se forem utilizados solucionadores de quebra-cabeças humanos suficientes, …

7 algorithms  machine-learning  board-games  sudoku