Sciweavers

2 search results - page 1 / 1
» A morphic approach to combinatorial games: the Tribonacci ca...
Sort
View
ITA
2008
147views Communications» more  ITA 2008»
13 years 4 months ago
A morphic approach to combinatorial games: the Tribonacci case
We propose a variation of Wythoff's game on three piles of tokens, in the sense that the losing positions can be derived from the Tribonacci word instead of the Fibonacci word...
Éric Duchêne, Michel Rigo
AAAI
2000
13 years 6 months ago
A Game-Theoretic Approach to Constraint Satisfaction
We shed light on the connections between different approaches to constraint satisfaction by showing that the main consistency concepts used to derive tractability results for cons...
Phokion G. Kolaitis, Moshe Y. Vardi