Questions marquées «board-games»

2
Complexité de l'achèvement des n-reines?
Le problème des nnn -queens classiques demande, étant donné un entier positif nnn , s'il existe un tableau d'entiers satisfaisant aux conditions suivantes:Q[1..n]Q[1..n]Q[1..n] i1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le n pour toutiii i ≠ jQ[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j] pour touti≠ji≠ji\ne j Q[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne Q[j]-j pour touti≠ji≠ji\ne j Q[i]+i≠Q[j]+jQ[i]+i≠Q[j]+jQ[i]+i \ne Q[j]+j pour touti≠ji≠ji\ne j Chaque …
3
Est-il difficile de lire correctement les brouillons internationaux?
Le problème suivant est-il NP-difficile? Étant donné une configuration de carte pour brouillons internationaux , trouvez un mouvement juridique unique.n×nn×nn\times n Le problème correspondant pour les vérificateurs américains (ou versions anglaises) est trivialement résoluble en temps polynomial. Il existe trois différences majeures entre ces deux jeux.n×nn×nn\times n La première et …
1
Ce jeu se termine-t-il?
Considérez le jeu de cartes suivant (connu en Italie sous le nom de "Cavacamicia", qui peut être traduit par "stripshirt"): Deux joueurs partagent au hasard en deux jeux un jeu de cartes standard. Chaque joueur reçoit un deck. Les joueurs alternent en plaçant dans une pile la carte suivante de …
3
Applications des SCTM / UCT
MCTS / UCT est une méthode de recherche d'arbre de jeu qui utilise un algorithme de bandit pour sélectionner les nœuds prometteurs à explorer. Les jeux sont joués de manière aléatoire et les nœuds menant à plus de victoires sont explorés plus en profondeur. L'algorithme de bandit maintient un équilibre …
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.