English
Related papers

Related papers: Card Games Unveiled: Exploring the Underlying Line…

200 papers

In the spirit of "multi-culturalism", we use four kinds of computations: simulation, numeric, symbolic, and "conceptual" to explore some "games of pure chance" inspired by children board games like "Snakes and Ladders" (aka as "Chutes and…

Combinatorics · Mathematics 2019-09-26 Thotsaporn "Aek" Thanatipanonda , Doron Zeilberger

We study the biased $(2:b)$ Walker--Breaker games, played on the edge set of the complete graph on $n$ vertices, $K_n$. These games are a variant of the Maker--Breaker games with the restriction that Walker (playing the role of Maker) has…

Combinatorics · Mathematics 2023-06-22 Jovana Forcan , Mirjana Mikalački

The game of peg solitaire on graphs was introduced by Beeler and Hoilman in 2011. In this game, pegs are initially placed on all but one vertex of a graph $G$. If $xyz$ forms a path in $G$ and there are pegs on vertices $x$ and $y$ but not…

Combinatorics · Mathematics 2015-05-13 John Engbers , Christopher Stocker

Game-Based Learning has proven to be an effective method for enhancing engagement with educational material. However, gaining a deeper understanding of player strategies remains challenging. Sequential game-state and action-based tracking…

Human-Computer Interaction · Computer Science 2025-07-03 Braden Roper , William Thompson , Chris Weaver

Game semantics provides an interactive point of view on proofs, which enables one to describe precisely their dynamical behavior during cut elimination, by considering formulas as games on which proofs induce strategies. We are specifically…

Logic in Computer Science · Computer Science 2015-05-18 Samuel Mimram

The New York Times (NYT) games have found widespread popularity in recent years and reportedly account for an increasing fraction of the newspaper's readership. In this paper, we bring the computational lens to the study of New York Times…

Computational Complexity · Computer Science 2025-09-16 Alessandro Giovanni Alberti , Flavio Chierichetti , Mirko Giacchini , Daniele Muscillo , Alessandro Panconesi , Erasmo Tani

Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised…

Machine Learning · Computer Science 2020-07-17 Carlos Lassance , Vincent Gripon , Gonzalo Mateos

We investigate games played between Maker and Breaker on an infinite complete graph whose vertices are coloured with colours from a given set, each colour appearing infinitely often. The players alternately claim edges, Makers aim being to…

Combinatorics · Mathematics 2023-04-26 Nathan Bowler , Marit Emde , Florian Gut

On the one hand the algebras of linear operators here act on finite-dimensional vector spaces, and on the other hand the point of view is generally an analysts'. Also, one might think of algebras as being used to add more data to basic…

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

The class of passable games was recently introduced by Selinger as a class of combinatorial games that are suitable for modelling monotone set coloring games such as Hex. In a monotone set coloring game, the players alternately color the…

Combinatorics · Mathematics 2025-06-03 Eric Demer , Peter Selinger , Kyle Wang

In this article, we present our findings from ten years of research on intelligent educational games. We discuss the architecture of our training environments for learning spelling and mathematics, and specifically focus on the…

Computers and Society · Computer Science 2018-06-11 Barbara Solenthaler , Severin Klingler , Tanja Käser , Markus Gross

Estimating discrete games of complete information is often computationally difficult due to partial identification and the absence of closed-form moment characterizations. This paper proposes computationally tractable approaches to…

Econometrics · Economics 2025-10-02 Paul S. Koh

We unify and consolidate various results about non-signall-ing games, a subclass of non-local two-player one-round games, by introducing and studying several new families of games and establishing general theorems about them, which extend a…

Operator Algebras · Mathematics 2020-04-09 M. Lupini , L. Mancinska , V. I. Paulsen , D. E. Roberson , G. Scarpa , S. Severini , I. G. Todorov , A. Winter

Truth, consistency and elementary equivalence can all be characterised in terms of games, namely the so-called evaluation game, the model-existence game, and the Ehrenfeucht-Fraisse game. We point out the great affinity of these games to…

Logic · Mathematics 2023-03-23 Jouko Väänänen

Strong placement games (SP-games) are a class of combinatorial games whose structure allows one to describe the game via simplicial complexes. A natural question is whether well-known invariants of combinatorial games, such as "game value",…

Combinatorics · Mathematics 2019-02-12 Sara Faridi , Svenja Huntemann , Richard J. Nowakowski

We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations consisting of a single line and three spheres for which there are infinitely many lines tangent to the three spheres that also…

Algebraic Geometry · Mathematics 2010-03-29 Gábor Megyesi , Frank Sottile

This paper introduces an educational card game designed to elucidate fundamental particle physics concepts, specifically emphasizing the classification of hadrons through the "Eightfold Path." Derived from the Quark Matter Card Games…

Physics Education · Physics 2025-02-25 Ana Uzelac

We are developing an interactive graph exploration system called Graph Playground for making sense of large graphs. Graph Playground offers a fast and scalable edge decomposition algorithm, based on iterative vertex-edge peeling, to…

Human-Computer Interaction · Computer Science 2018-08-15 James Abello , Fred Hohman , Varun Bezzam , Duen Horng Chau

This thesis will be discussing scoring play combinatorial games and looking at the general structure of these games under different operators. I will also be looking at the Sprague-Grundy values for scoring play impartial games, and…

Combinatorics · Mathematics 2012-02-22 Fraser Stewart

Bridge is a trick-taking card game requiring the ability to evaluate probabilities since it is a game of incomplete information where each player only sees its cards. In order to choose a strategy, a player needs to gather information about…

Artificial Intelligence · Computer Science 2020-01-23 J Li , S Thepaut , V Ventos
‹ Prev 1 8 9 10 Next ›