A carregar...

Positional Games and QBF: The Corrective Encoding

Positional games are a mathematical class of two-player games comprising Tic-tac-toe and its generalizations. We propose a novel encoding of these games into Quantified Boolean Formulas (QBFs) such that a game instance admits a winning strategy for first player if and only if the corresponding formu...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Theory and Applications of Satisfiability Testing – SAT 2020
Main Authors: Mayer-Eichberger, Valentin, Saffidine, Abdallah
Formato: Artigo
Idioma:Inglês
Publicado em: 2020
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC7326552/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_31
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!