Questions marquées «combinatorial-game-theory»

6
Y a-t-il un problème naturel sur les produits naturels qui est NP-complet?
Tout nombre naturel peut être considéré comme une séquence de bits, donc la saisie d'un nombre naturel est la même que la saisie d'une séquence 0-1, donc des problèmes NP-complets avec des entrées naturelles existent évidemment. Mais y a-t-il des problèmes naturels, c'est-à-dire ceux qui n'utilisent pas d'encodage et d'interprétation …
4
Jeu de permutation redux
Il s'agit d'une reformulation d'une question antérieure . Considérez le jeu d' information parfait et impartial suivant entre deux joueurs, Alice et Bob. Les joueurs reçoivent une permutation des nombres entiers 1 à n. A chaque tour, si la permutation actuelle augmente, le joueur actuel perd et l'autre joueur gagne; …
2
La mafia est-elle difficile?
Mafia est un jeu de rôle populaire lors des fêtes, une description détaillée est disponible sur wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 . Fondamentalement, cela fonctionne comme suit: Au début, chacun des joueurs se voit secrètement assigner un rôle, soit aligné avec la mafia soit avec la ville. Chaque rôle peut avoir des capacités …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.