English
Related papers

Related papers: Sprouts game on compact surfaces

200 papers

Sprouts is a two-player topological game, invented in 1967 in the University of Cambridge by John Conway and Michael Paterson. The game starts with p spots, and ends in at most 3p-1 moves. The first player who cannot play loses. The…

Combinatorics · Mathematics 2010-08-16 Julien Lemoine , Simon Viennot

Sprouts is a two-player pencil-and-paper game invented by John Conway and Michael Paterson in 1967. In the game, the players take turns in joining dots by curves according to simple rules, until one player cannot make a move. The game of…

Discrete Mathematics · Computer Science 2021-10-05 Tomáš Čížek , Martin Balko

Sprouts is a two-player topological game, invented in 1967 by Michael Paterson and John Conway. The game starts with p spots, lasts at most 3p-1 moves, and the player who makes the last move wins. In the misere version of Sprouts, on the…

Combinatorics · Mathematics 2009-09-01 Julien Lemoine , Simon Viennot

Sprout is a two-player pen and paper game which starts with $n$ vertices, and the players take turns to join two pre-existing dots by a subdivided edge while keeping the graph sub-cubic planar at all times. The first player not being able…

Combinatorics · Mathematics 2023-11-07 Soura Sena Das , Zin Mar Myint , Soumen Nandi , Sagnik Sen , Éric Sopena

Snort is a two-player game played on a simple graph in which the players take turns colouring vertices in their own colour, with the restriction that two adjacent vertices cannot have opposite colours. We will show that on triangular grids…

Combinatorics · Mathematics 2024-12-03 Melanie Gauthier , Svenja Huntemann

A Subtraction-Division game is a two player combinatorial game with three parameters: a set S, a set D, and a number n. The game starts at n, and is a race to say the number 1. Each player, on their turn, can either move the total to n-s…

Combinatorics · Mathematics 2012-06-05 Elizabeth Kupin

Two players play a game by alternately splitting a surface of a compact $2$-manifold along a simple closed curve that is not null-homotopic and attaching disks to the resulting boundary; the last player who can move wins. Starting from an…

Combinatorics · Mathematics 2024-09-04 David R. Berman , Lee O. Leonard

The Game of Cycles is a combinatorial game introduced by Francis Su in 2020 in which players take turns marking arrows on the edges of a simple plane graph, avoiding the creation of sinks and sources and seeking to complete a "cycle cell."…

Combinatorics · Mathematics 2022-05-31 Bryant G. Mathews

The game of plates and olives was originally formulated by Nicolaescu and encodes the evolution of the topology of the sublevel sets of Morse functions. We consider a random variant of this game. The process starts with an empty table.…

Combinatorics · Mathematics 2018-03-29 Andrzej Dudek , Sean English , Alan Frieze

We introduce CUT, the class of 2-player partition games. These are NIM type games, played on a finite number of heaps of beans. The rules are given by a set of positive integers, which specifies the number of allowed splits a player can…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris

We introduce a topological combinatorial game called the Region Smoothing Swap Game. The game is played on a game board derived from the connected shadow of a link diagram on a (possibly non-orientable) surface by smoothing at crossings.…

Combinatorics · Mathematics 2019-09-30 Allison Henrich , Inga Johnson , Jonah Ostroff

We define a two-player combinatorial game in which players take alternate turns; each turn consists on deleting a vertex of a graph, together with all the edges containing such vertex. If any vertex became isolated by a player's move then…

Combinatorics · Mathematics 2016-08-03 Richard Adams , Janae Dixon , Jennifer Elder , Jamie Peabody , Oscar Vega , Karen Willis

This document presents the rules of a tactical two-player board game which is inspired by spin glasses. The aim is, while placing bonds and spins, to achieve a majority of the spins facing the chosen direction of each player. The game has…

Disordered Systems and Neural Networks · Physics 2025-12-16 Alexander K. Hartmann

This paper introduced a pursuit and evasion game to be played on a connected graph. One player moves invisibly around the graph, and the other player must guess his position. At each time step the second player guesses a vertex, winning if…

Combinatorics · Mathematics 2017-01-24 John Haslegrave

Subtraction games is a class of combinatorial games. It was solved since the Sprague-Grundy Theory was put forward. This paper described a new algorithm for subtraction games. The new algorithm can find win or lost positions in subtraction…

Computer Science and Game Theory · Computer Science 2012-08-31 Guanglei He , Zhihui Qin

We present a new game, Dots & Polygons, played on a planar point set. Players take turns connecting two points, and when a player closes a (simple) polygon, the player scores its area. We show that deciding whether the game can be won from…

Computational Geometry · Computer Science 2020-05-27 Kevin Buchin , Mart Hagedoorn , Irina Kostitsyna , Max van Mulken , Jolan Rensen , Leo van Schooten

The Game of Cycles is a two-player impartial mathematical game, introduced by Francis Su in his book Mathematics for Human Flourishing (2020). The game is played on simple planar graphs in which players take turns marking edges using a…

Let S be a topological property of sequences (such as, for example, "to contain a convergent subsequence" or "to have an accumulation point"). We introduce the following open-point game OP(X,S) on a topological space X. In the n'th move,…

General Topology · Mathematics 2019-06-10 Alejandro Dorantes-Aldama , Dmitri Shakhmatov

This paper deals with sliding games, which are a variant of the better known pushpush game. On a given structure (grid, torus...), a robot can move in a specific set of directions, and stops when it hits a block or boundary of the…

Combinatorics · Mathematics 2015-07-03 Paul Dorbec , Eric Duchêne , André Fabbri , Julien Moncel , Aline Parreau , Eric Sopena

Snort is a two-player game played on a simple graph in which players alternately colour a vertex such that they do not colour adjacent to their opponents' vertex. In combinatorial game theory, the temperature of a position is a measure of…

Combinatorics · Mathematics 2024-06-05 Svenja Huntemann , Tomasz Maciosowski
‹ Prev 1 2 3 10 Next ›