Sciweavers

486 search results - page 32 / 98
» Sketch-based educational games:
Sort
View
CORR
2010
Springer
85views Education» more  CORR 2010»
13 years 4 months ago
Attack--Defense Trees and Two-Player Binary Zero-Sum Extensive Form Games Are Equivalent
Attack
Barbara Kordy, Sjouke Mauw, Matthijs Melissen, Pat...
CORR
2007
Springer
151views Education» more  CORR 2007»
13 years 9 months ago
The Complexity of Games on Higher Order Pushdown Automata
Abstract. We prove an n-exptime lower bound for the problem of deciding the winner in a reachability game on Higher Order Pushdown Automata (HPDA) of level n. This bound matches th...
Thierry Cachat, Igor Walukiewicz
CORR
2000
Springer
93views Education» more  CORR 2000»
13 years 9 months ago
Lattice Structure and Convergence of a Game of Cards
We study the dynamics of the so-called Game of Cards by using tools developed in the context of discrete dynamical systems. We extend a result of [4] and [10] (the last one in the ...
Eric Goles Ch., Michel Morvan, Ha Duong Phan
CORR
2011
Springer
128views Education» more  CORR 2011»
13 years 4 months ago
LIFO-search on digraphs: A searching game for cycle-rank
We consider the extension of the last-in-first-out graph searching game of Giannopoulou and Thilikos to digraphs. We show that all common variations of the game require the same ...
Paul Hunter
CORR
2000
Springer
85views Education» more  CORR 2000»
13 years 9 months ago
Phutball Endgames are Hard
We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins...
Erik D. Demaine, Martin L. Demaine, David Eppstein